高中数学 第1章 算法初步 1.2 流程图 1.2.1 顺序结构教案 苏教版必修3

1.2.1 顺序结构 整体设计 教材分析

图1 顺序结构是一种最简单、最常用、最重要的程序结构，它不存在条件判断、控制转移和重复执行的操作.顺序结构指的是依次进行多个处理的结构，它是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的最基本、最简单的结构，因此也是最重要的程序结构，其特点是各个部分按照出现的先后顺序执行. 一个顺序结构可以由一个或多个语句块组成，且仅有一个入口和一个出口.最简单的一种顺序结构是每一个语句块中只含有一条不产生控制转移的执行语句.每个语句块本身也可以是一个顺序结构，因此一个顺序结构可以由许多顺序执行的语句组成. 在顺序结构程序中，各语句是按照位置的先后次序，顺序执行的，且每个语句都会被执行到.在日常生活中有很多这样的例子.例如在淘米煮饭的时候，总是先淘米，然后才煮饭，不可能是先煮饭后淘米.所以在编写顺序结构的应用程序的时候，也存在着明显的先后次序，应注意这种先后顺序关系.当然，为了让计算机处理各种数据，首先就应该把源数据输入到计算机中；计算机处理结束后，再将目标数据以人能够识别的方式输出. 对于顺序结构，学生容易理解，教学时让学生自己举一些只包含顺序结构算法的实例. 三维目标 通过实际生活中的实例和典型的顺序结构案例，使学生理解顺序结构的意义，并能够用流程图表示顺序结构以及能用顺序结构的流程图表示简单问题的算法，养成良好的逻辑思维习惯，达到提升学生逻辑思维能力的目标. 重点难点 教学重点：用顺序结构的流程图表示简单问题的算法. 教学难点：用流程图表示算法. 课时安排 1课时 教学过程 导入新课 设计思路一：（情境导入） 有一个笑话，是赵本山和宋丹丹的小品中演的，宋丹丹问：“要把大象装冰箱，总共分几步？”赵本山答不上来，宋丹丹给出答案：“三步！第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上.” 尽管这是一个笑话，但是宋丹丹的答案中把大象放进冰箱分了明确的三步：第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上.这三步缺一不可，每步都必须执行，且先后顺序不可调换. 我们不知道宋丹丹是不是学习过算法，但是她的回答恰恰体现了算法中最基本、最简单的一种结构，即顺序结构的思想. （引入新课，板书课题——顺序结构） 设计思路二：（问题导入） 我们做任何一件事，都要按照一定的顺序来按部就班地做.例如做饭就是这样，我们必须先淘米，再把米和水按一定比例一起放在电饭锅里，再插上电源打开开关，这三个步骤缺一不可，每步都必须执行，且顺序不能调换. 解决数学问题更是如此，例如我们要确定已知线段AB的三等分点，那么应该怎样来完成呢？ S1 过线段AB的一个端点（不妨设A）作射线AP； S2 在AP上依次截取AC＝CD＝DE； S3 连结BE； S4 分别过C、D作BE的平行线，交AB于点M、N，则M、N就是线段AB的三等分点. 上述四个步骤也是缺一不可，每步都必须执行，且顺序不能调换. 像这样的按一定先后顺序依次执行的一种结构，就是算法中最基本、最简单的一种结构，即顺序结构. （引入新课，板书课题——顺序结构） 推进新课 新知探究 有红和蓝两个墨水瓶，但现在却把红墨水错装在了蓝墨水瓶中，蓝墨水错装在了红墨水瓶中，要求将其互换，应该怎么解决这个问题？ 由于两个墨水瓶中的墨水不能直接交换，所以应该通过引进第三个空墨水瓶的办法进行交换.其算法如下： S1 取一只空墨水瓶（设其为白色），将红墨水瓶中的蓝墨水装入白墨水瓶中； S2 将蓝墨水瓶中的红墨水装入红墨水瓶中； S3 将白墨水瓶中的蓝墨水装入蓝墨水瓶中. 在计算机程序中，与这个例子类似，每个变量都有自己的存放空间，即每个变量都有自己的存储单元，每个存储单元都有各自的“门牌号码”（地址），要交换两个变量的值，需要借助一个新的存储单元来完成.例如若x、y的初值为x=1、y=2，现在要交换两个变量x、y的值，使得x=2、y=1，那么我们应该进行如下的操作： S1 p←x； S2 x←y； S3 y←p. S1的意思是先将x的值赋给变量p，这时存储变量x的单元可以做他用，但是这时x的值并没有发生改变，仍然等于1，当然p的值为1； S2的意思是再将y的值赋给变量x，这时存储变量y的单元可以做他用，但是这时y的值并没有发生改变，仍然等于2，而原来变量单元x中的值已经发生变化，不再是1，而变成了y的值2； S3的意思是最后将p的值赋给变量y，这时y的值发生改变，不再是原来的2，而等于p的值1，而变量单元x没有涉及，其中的值没有发生变化，仍然是2，p的值也还是1. 经过上面S1、S2、S3三个步骤，我们发现两个变量x、y的值进行了交换，变成了x=2、y=1. 这个算法可以用如图2所示的流程图来清晰地表示： 图2 图3 在图2的流程图中，虚线框内三个处理框中的步骤依次执行，像这种依次进行多个处理的结构称为顺序结构（sequence structure）.顺序结构就是如图3的虚线框内的结构，其中A、B两个框是依次执行的.顺序结构是一种最简单、最基本的结构. 应用示例 思路1 例1 半径为r的圆的面积计算公式为 S=πr2 当r=10时，写出计算圆面积的算法，画出流程图. 分析：本题只需要计算当半径r=10时的圆面积，所以直接取r=10代入圆的面积计算公式S=πr2即可. 解：算法如下： S1 r←10；{把10赋给变量r} S2 S←πr2；{用公式S=πr2计算圆的面积} S3 输出S.{输出圆的面积} 上述算法的流程图可以表示成图4.

图4 图5 点评：已知半径求圆的面积，只需要直接代入公式就行了.由于本题只计算半径r=10时的圆面积，所以直接把10赋给变量r即可.如果是求一组或几个半径不同的圆的面积，可以用输入语句代替赋值语句“r←10”，流程图如图5所示. 输入语句和赋值语句是两种不同的语句，它们是有区别的.输入语句在每次执行的时候要先输入变量的值，然后才执行下一个语句，每次执行都可以输入不同的变量值，而不需要重新修改计算机程序；赋值语句不需要先输入变量的值，运行时直接就可以往下执行了，每一次执行的时候都只能对当前所赋给的值进行运算，变量的值不能修改，要计算新的数据就必须修改计算机程序.所以输入语句适用于计算几个或一组变量，运行程序后不能自动执行，要等待用户输入变量的值；赋值语句只适用于计算固定的一个数值，运行程序后会自动执行直到输出结果.有条件的学校可以在计算机上执行这两种不同的语句，让学生在实践中对比它们的区别. 例2 写出作△ABC的外接圆的一个算法. 分析：作圆其实就是确定圆心位置和半径大小，△ABC的外接圆的圆心就是△ABC中两条边的垂直平分线的交点，半径就是这个圆心到任意一个顶点的距离.因此要作△ABC的外接圆，只需要依次作两条边AB和BC的垂直平分线，得到交点，即外接圆的圆心M，然后再以M为圆心，MA为半径作圆即可.

图6 解： 算法如下： S1 作AB的垂直平分线l1； S2 作BC的垂直平分线l2； S3 以l1与l2的交点M为圆心，以MA为半径作圆，圆M即为△ABC的外接圆. 流程图如图6. 点评：以上过程通过依次执行S1到S3这三个步骤，完成了作外接圆这一问题，这种依次进行多个处理的结构就是顺序结构. 例3 已知一个三角形的三边长分别为2，3，4.利用海伦—秦九韶公式设计一个算法，求出它的面积，画出算法的流程图. 分析：如果一个三角形的三边为a，b，c，根据海伦—秦九韶公式可以直接计算这个三

角形的面积.令p=2cba，则三角形面积为S=))()((cpbpapp.因此这是一个简单的问题，只需先由a=2、b=3、c=4算出p的值，再将它代入公式，最后输出结果S，用顺序结构就能够表达算法. 解：流程图如图7：

图7 点评：本题只需要先求出p，然后再求S，依次代入公式即可，用顺序结构容易完成. 例4 已知一个数的13%为a，写出求这个数的算法，并画出程序框图. 分析：设这个数为b，则b×13%=a，得到b=a÷10013.算法就按照这个计算方法，先输入a，再计算b.

图8 解：算法如下： S1 输入a；

S2 计算b=a÷10013； S3 输出b. 程序框图如图8所示： 点评：设计算法时，一般先用自然语言表述，再根据自然语言所描述的算法画程序框图.在逐步熟练后也可以直接画程序框图.对于较复杂的问题，我们建议还是先用自然语言表述算法过程，后画出程序框图. 思路2 例1 画出用现代汉语词典查阅“仕”字的程序框图. 分析：利用现代汉语词典查字有多种方法，如部首查字法、拼音查字法等，现以部首查字法为例加以说明.先在“部首目录”中查“二画”中“亻”的页码（x），再从x页开始的“亻”部中的“三画”中查找“仕”的页码（y），然后翻到y页，查阅“仕”. 解：流程图如图9所示：

图9 点评：查阅词典的过程是一个按部就班的固定流程，所以可以用顺序结构的流程图来清晰地显示操作流程.

例2 已知函数f(x)=xx1，实数a1=f(1)，an+1=f(an)(n∈N*)，试写出一个求a4的算法，并画出程序框图. 分析：由f(x)= xx1及a1=f(1)，可得到a1=111=21，再由递推公式