高中数学1.2.3循环结构.ppt

1.2.3 循环结构 【课标要求】 1掌握流程图循环结构的概念 2会用通用的图形符号表示算法，通过模仿、操作、探索，学会灵活、正确地画出流程图 3经历设计流程图解决问题的过程 【核心扫描】 1循环结构的基本概念、基本图形符号(重点) 2综合运用知识正确地画出流程图(难点),1算法都可以由 、 和 通过组合和嵌套表达出来 2循环结构 (1)定义：在算法中，需要 同一操作的结构称为循环结构 (2)分类：循环结构分为当型循环和直到型循环 当型循环：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p ，这样的循环结构称为 ,顺序结构,选择结构,循环结构,重复执行,不成立时为止,当型循环,自学导引,直到型循环：先执行一次循环体，再判断所给条件是否成立，若不成立，则继续执行循环体，如此反复，直到 ，这样的循环结构称为直到型循环 其示意图如图所示,条件成立时为止,想一想：1.循环结构有什么特点？ 提示 需要重复执行同一操作的结构称为循环结构即从某处开始，按照一定条件反复执行某一处理步骤反复执行的处理步骤称为循环体如图，是一种常见的循环结构它的功能是先执行A框，然后判断给定的p条件是否成立，如果p条件不成立，则再执行A，然后再对p条件作判断，如果p条件仍然不成立，又执行A如此反复执行A，直到给定的p条件成立为止，此时不再执行A，脱离本循环结构,2三种基本结构有什么共同特点？ 提示 (1)只有一个入口 (2)只有一个出口请注意一个菱形判断框有两个出口，而一个选择结构只有一个出口不要将菱形框的出口和选择结构的出口混为一谈 (3)结构内的每一部分都有机会被执行到也就是说对每一个框来说都应当有一条从入口到出口的路径通过它像图中没有一条从入口到出口的路径通过它，就是不符合要求的流程图,名师点睛 1循环变量、循环体、循环终止条件是循环结构的三要素准确把握这三个要素，就能清晰地画出循环结构的算法流程图 循环变量：一般分为累计变量和计数变量，应明确它的初始值，步长(指循环变量每次增加的值)、终值 循环体：也称循环表达式，它是算法中反复执行的部分 循环终止条件：算法框图中用一个判断框表示，用它判断是否继续执行循环体，一定要注意末次循环的结果是否与题设吻合，以免“多算”或“漏算”,2循环结构有两种基本模式，即当型循环：如图(1)所示，当终止条件成立时，反复进行循环体的操作，直到条件成立时，才停止循环直到型循环：如图(2)所示，先执行循环体，再看终止条件是否成立，不成立，则再执行循环体，如此反复，直到终止条件成立,3正确认识循环结构的注意事项 (1)循环结构中有选择判断，所以循环结构中必包含选择结构 (2)循环结构内的每一部分都有机会被执行到，在循环结构中反复执行的部分叫做循环体，其被执行的次数应是有限的，必须有终止循环的条件，当然也不能存在死循环 (3)条件成立，就继续执行循环的是当型循环；条件不成立，则继续执行循环的是直到型循环 (4)在循环结构中，要恰当地设置累计变量和计数变量，要弄清两个变量在循环过程中的关系，及控制循环终止的条件 (5)画流程图时要注意循环变量的初值、终值及循环变量的增量在循环结构中的作用与位置.,题型一 直到型循环 【例1】 设计一个算法，计算12399的值，并画出相应的流程图 思路探索 本题考查循环结构的算法设计，关键是确定循环体，循环条件和循环变量，由于前后两个因数相差1，逐个相乘时重复了相同的运算过程，所以可以用变量P表示乘积，i作为循环变量，将循环变量参与运算,规律方法 (1)在上述流程图中，使用了直到型循环结构，本题也可以使用当型循环，但要注意循环条件，一般情况下，同一问题的两种循环结构可以转换，循环条件恰好互补 (2)在解决一些有规律的计算问题，尤其是累加、累乘等问题时，往往可以用循环结构来实现,【变式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大于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,96,73,28,27,68,36，要求把大于40的数找出来并输出，试画出该问题的流程图 审题指导 本题考查循环结构与选择结构的综合运用；可以从第一个数开始与40比较大小，若该数大于40，就输出；若小于或等于40，就比较下一个数，这样共需比较10次，可设计一个计数变量，采用循环结构设计算法,【题后反思】 循环结构与选择结构的联系： (1)本题的算法设计中用了选择结构、循环结构选择结构用于判断输入的数是否大于40，循环结构用于控制输入的数的个数，这里用变量i作为计数变量 (2)在设计算法时，循环结构和选择结构可以综合运用，在综合运用过程中，它们可以并行运用，也可以嵌套运用(本例就是循环结构中嵌套选择结构，还可以是循环结构与循环结构的嵌套运用),【变式3】 以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来画出流程图 解 流程图如图所示：,在解决数学问题时，常常把需要解决的问题，通过某种转化过程，归纳为一类已经解决或容易解决的问题，从而获得问题的解答在本节中我们常把较复杂的计算转化为流程图来完成注意转化时，应把复杂的转化为简单的，切忌越转化越复杂 【示例】 试设计求1222