《高中数学循环结构》由会员分享,可在线阅读,更多相关《高中数学循环结构(25页珍藏版)》请在金锄头文库上搜索。
1、课前探究学习活页规范训练课堂讲练互动1.2.3 循环结构【课标要求】 1掌握流程图循环结构的概念2会用通用的图形符号表示算法,通过模仿、操作、探索,学会灵活、正确地画出流程图3经历设计 流程图解决问题的过程【核心扫描】 1循环结构的基本概念、基本图形符号(重点)2综合运用知识正确地画出流程图(难点) 课前探究学习活页规范训练课堂讲练互动1算法都可以由 、 和 通过组合和嵌套表达出来2循环结构(1)定义:在算法中,需要 同一操作的结构称为循环结构(2)分类:循环结构分为当型循环和直到型循环当型循环:先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反
2、复,直到某一次条件p ,这样的循环结构称为 顺序结构选择结构循环结构重复执行不成立时为止当型循环自学导引课前探究学习活页规范训练课堂讲练互动直到型循环:先执行一次循环体,再判断所给条件是否成立,若不成立,则继续执 行循环体,如此反复,直到 ,这样的循环结构称为直到型循环其示意图如图所示条件成立时为止课前探究学习活页规范训练课堂讲练互动想一想:1.循环结构有什么特点?提示 需要重复执行同一操作的结构称为循环结构即从某处开始,按照一定条件反复执行某一处理步骤反复执行的处理步骤称为循环体如图,是一种常见的循环结构它的功 能是先执行A框,然后判断给定的p条件是否成立,如果p条件不成立,则再执行A,然后
3、再对p条件作判断,如果p条件仍然不成立,又执行A如此反复执行A,直到给定的p条件成立为止,此时不再执行A,脱离本循环结构课前探究学习活页规范训练课堂讲练互动2三种基本结构有什么共同特点?提示 (1)只有一个入口(2)只有一个出口请注意一个菱形判断框有两个出口,而一个选择结构只有一个出口不要将菱形框的出口和选择结构的出口混为一谈 (3)结构内的每一部分都有机会被执行到也就是说对每一个框来说都应当有一条从入口到出口的路径通过它像图中没有一条从入口到出口的路径通过它,就是不符合要求的流程图课前探究学习活页规范训练课堂讲练互动课前探究学习活页规范训练课堂讲练互动名师点睛 1循环变量、循环体、循环终止条
4、件是循环结构的三要素准确把握这三个要素,就能清晰地画出循环结构的算法流程图循环变量:一般分为累计变量和计数变量,应明确它的初始值,步长(指循环变量每次增加的值)、终值循环体:也称循环表达式,它是算法中反复执行的部分循环终止条件:算法框图中用一个判断框表示,用它判断是否继续执 行循环体,一定要注意末次循环的结果是否与题设吻合,以免“多算”或“漏算”课前探究学习活页规范训练课堂讲练互动2循环结构有两种基本模式,即当型循环:如图(1)所示,当终止条件成立时,反复进行循环体的操作,直到条件成立时,才停止循环直到型循环:如图(2)所示,先执行循环体,再看终止条件是否成立,不成立,则再执行循环体,如此反复
5、,直到终止条件成立课前探究学习活页规范训练课堂讲练互动3正确认识循环结构的注意事项(1)循环结构中有选择判断,所以循环结构中必包含选择结构(2)循环结构内的每一部分都有机会被执行到,在循环结构中反复执行的部分叫做循环体,其被执行的次数应是有限的,必须有终止循环的条件,当然也不能存在死循环(3)条件成立,就继续执 行循环的是当型循环;条件不成立,则继续执 行循环的是直到型循环(4)在循环结构中,要恰当地设置累计变量和计数变量,要弄清两个变量在循环过程中的关系,及控制循环终止的条件(5)画流程图时要注意循环变量的初值、终值及循环变量的增量在循环结构中的作用与位置. 课前探究学习活页规范训练课堂讲练
6、互动题型一 直到型循环 【例1】 设计一个算法,计算12399的值,并画出相应的流程图思路探索 本题考查循环结构的算法设计,关键是确定循环体,循环条件和循环变量,由于前后两个因数相差1,逐个相乘时重复了相同的运算过程,所以可以用变量P表示乘积,i作为循环变量,将循环变量参与运算课前探究学习活页规范训练课堂讲练互动课前探究学习活页规范训练课堂讲练互动规律方法 (1)在上述流程图中,使用了直到型循环结构,本题也可以使用当型循环,但要注意循环条件,一般情况下,同一问题的两种循环结构可以转换,循环条件恰好互补 (2)在解决一些有规律的计算问题,尤其是累加、累乘等问题时,往往可以用循环结构来实现课前探究
7、学习活页规范训练课堂讲练互动【变式1】 已知123i10 000,试写出满足条件的最小值的算法,并画出相应的算法流程图解 算法一 S1 p0;S2 i0;S3 ii1;S4 ppi;S5 若p10 000,则输出i,否则执行S3.该算法的流程图如图所示课前探究学习活页规范训练课堂讲练互动课前探究学习活页规范训练课堂讲练互动下面流程图表示了一个什么样的算法?试用当型循环写出它的算法及流程图 思路探索 由运行过程可得此为计算10个数的平均数的算法题型二 当型循环【例2】 课前探究学习活页规范训练课堂讲练互动这是一个计算10个数的平均数的算法当型循环的算法如下:S1 S0;S2 I1;S3 如果I大
8、于10,转S7;S4 输入G;S5 SSG;S6 II1,转S3;S7 AS/10;S8 输出A;S9 结束流程图如图:解课前探究学习活页规范训练课堂讲练互动规律方法 用循环结构画流程图一定要注意计数变量的变化规律和判断框中的条件的准确性课前探究学习活页规范训练课堂讲练互动【变式2】 用当型循环结构写求和S2242621002的算法,并画出算法流程图解 算法如下:S1 S0;S2 I2;S3 当I100时,SSI2,II2,转S3;否则,输出S.流程图如图所示课前探究学习活页规范训练课堂讲练互动题型三 循环结构与选择结构的综合运用 【例3】 (14分)给出以下10个数:8,19,86,45,9
9、6,73,28,27,68,36,要求把大于40的数找出来并输出,试画出该问题 的流程图审题指导 本题考查循环结构与选择结构的综合运用;可以从第一个数开始与40比较大小,若该数大于40,就输出;若小于或等于40,就比较下一个数,这样共需比较10次,可设计一个计数变量,采用循环结构设计算法课前探究学习活页规范训练课堂讲练互动课前探究学习活页规范训练课堂讲练互动【题后反思】 循环结构与选择结构的联系:(1)本题的算法设计中用了选择结构、循环结构选择结构用于判断输入的数是否大于40,循环结构用于控制输入的数的个数,这里用变量i作为计数变量(2)在设计算法时,循环结构和选择结构可以综合运用,在综合运用
10、过程中,它们可以并行运用,也可以嵌套运用(本例就是循环结构中嵌套选择结构,还可以是循环结构与循环结构 的嵌套运用)课前探究学习活页规范训练课堂讲练互动【变式3】 以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来画出流程图解 流程图如图所示:课前探究学习活页规范训练课堂讲练互动在解决数学问题时 ,常常把需要解决的问题,通过某种转化过程,归纳为 一类已经解决或容易解决的问题,从而获得问题的解答在本节中我们常把较复杂的计算转化为流程图来完成注意转化时,应把复杂的转化为简单 的,切忌越转化越复杂【示例】 试设计 求122232429921002的值的流程图思路分析 本题人工计算较为复杂,可转化为机器计算多数的求和可用循环结构设计流程图方法技巧 转化与化归思想课前探究学习活页规范训练课堂讲练互动方法点评 在解决一些有规律的计算问题时,常利用循环结构设计流程图循环结构离不开选择结构,也必含有顺序结 构. 课前探究学习活页规范训练课堂讲练互动单击此处进入 活页规范训练