1.2.3循环结构

1、数学必修3（苏教版）,第1章算法初步 12流程图 12.3循环结构,情景切入 一个班有50名学生，设计一个流程图将这50名学生中中考及格者(60分及格)的分数打印出来，并统计及格人数，那么我们该如何设计框图呢？,1掌握循环结构的结构特点，并会用框图表示 2会用循环结构解决较简单的问题,栏目链接,自 主学 习,1循环结构：需要_同一操作的结构称为循环结构 2常见的循环结构有_循环和_循环 3当型循环结构：在每次执行循环体前，对条件进行判断，当条件_时，执行循环体，否则终止循环直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件_，就继续执行循环体，直到_时终止循环,重复执行,当型 直到

2、型,满足,不满足,条件满足,栏目链接,栏目链接,一、循环结构,要 点导 航,在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构反复执行的处理步骤称为循环体循环过程非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确由此引出算法的第三种结构：需要重复执行同一操作的结构称为循环结构如左下图所示的流程图的功能是当给定的条件p1成立时，执行A框执行完A框后，,栏目链接,要 点导 航,再判断条件p1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件不成立为止此时不执行A框，脱离本

3、循环结构,栏目链接,要 点导 航,如右上图所示的流程图的功能是先执行A框，然后判断给定的条件p2是否成立如果条件p2不成立，则再执行A框，然后再对条件p2进行判断，如果条件p2仍然不成立，再执行A框如此反复执行A框，直到给定的条件p2成立为止此时不再执行A框，脱离本循环结构 注意利用循环结构时，一定要明确循环的次数，准确写出判断框内的条件，以避免出现多一次循环或少一次循环的情况,栏目链接,要 点导 航,顺序结构是最基本的也是最简单的算法结构；选择结构则是需要先判断，再决定执行哪一种操作的控制结构；循环结构则是需要重复执行同一操作的结构，循环结构一定包含顺序结构和选择结构一般来说，这三种结构贯穿

4、于程序中，相互结合，使程序更完美共同特点是：(1)只有一个入口(2)只有一个出口(实际运行的程序)请注意：一个判断框有两个出口，而一个选择结构只有一个出口，不要将判断框的出口和选择结构的出口混为一谈,二、三种基本结构的关系,栏目链接,要 点导 航,(3)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它如左下图中的A，没有一条从入口到出口的路径通过它，是不符合要求的流程图(4)结构内不存在死循环，即无终止的循环，如右下图就是一个死循环，在流程图中是不允许有死循环出现的,栏目链接,栏目链接,典 例剖 析,例1画出求13231003的值的流程图,欲求132

5、31003，只需一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的初始值设为1.,栏目链接,栏目链接,(1)流程图中的sum为累加变量，i为计数变量，在循环结构中，通常都有一个起到循环计数作用的计数变量，这个变量的取值一般都含在执行或中止循环体的条件中 (2)流程图中的循环结构为当型循环结构，流程图中的循环结构为直到型循环,栏目链接,典 例剖 析,变式训练,栏目链接,流程图如下图所示：,栏目链接,典 例剖 析,例2已知现有的人口总数为P，人口增长率是R，预测T年后人口总数将是多少？画出解决该问题的流程图,1年后的人口数为P(1R)； 2年后的人口数为P(1R)2； 3年后的人口数为P(1R)3； T年后的人口数为P(1R)T.,栏目链接,典 例剖 析,这就是说，如果要计算10年后的人口总数，乘(1R)的运算要重复10次，要通过引入i作为循环变量达到对循环次数的有效控制,栏目链接,典 例剖 析,流程图如下图所示：,栏目链接,典 例剖 析,画出本图的关键是要理解“计算增量”和“用PI代替”这两个处理框的工作P和I是两个变量，每重复一次，P和I都发生变化，在计算增量中，第一次算出的是第一年的人口量，而第二年计算人口的基数发生了变化，已不是初始值P，而是PI，可输出框中仍写的是P，这可能使你有点糊涂，但我们可以把P看成一个储存数据的单元，新的数据进入就把旧的