1、1.2.3 循环结构,学习目标 1.掌握两种循环结构的流程图的画法，能进行两种循环结构流程图间的转化(难点)；2.掌握画流程图的基本规则，能正确画出流程图(重点).,知识点一 循环结构的含义,1.循环结构的定义,在算法中，需要 执行同一操作的结构称为循环结构.,重复,2.循环结构的特点,(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同. (2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止. (3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想.,【预习评价】,下列关于流程图的说法中正确的是_. 流程图只有一个入口
2、，也只有一个出口； 流程图中的每一部分都应有一条从入口到出口的路径通过它； 流程图中的循环可以是无尽的循环； 流程图中的语句可以有执行不到的. 解析 由流程图的概念知，整个框图只有一个入口，一个出口，流程图中的每一部分都有可能执行到，不能出现“死循环”，必须在有限步骤内完成.故正确，错误. 答案 ,知识点二 两种循环结构的比较,1.常见的两种循环结构,执行循环体,终止循环,执行循环体,终止循环,2.设计一个算法的流程图的步骤,(1)用 表述算法步骤； (2)确定每一个算法步骤所包含的 ，并用相应的流程图表示，得到该步骤的流程图； (3)将所有步骤的流程图用 连接起来，并加上 ，得到表示整个算法
3、的流程图.,自然语言,基本结构,流程线,起止框,【预习评价】,(1)循环结构的流程图中一定含有判断框吗？ (2)任何一个算法的流程图中都必须含有三种基本结构吗？ 提示 (1)循环结构的流程图中一定含有判断框. (2)不一定.但一定会有顺序结构.,题型一 当型循环,【例1】 如图是一个算法的流程图，则输出的a的值是_.,解析 由a1，b9知ab， 所以a145，b927，ab. 所以a549，b725，不满足ab. 所以输出a的值是9. 答案 9,规律方法 (1)循环结构用于解决需要重复计算的问题.对于需要重复计算的问题，可以用顺序结构和条件结构解决，但较为繁琐，因此采用循环结构解决重复计算问题
4、较好.(2)当型循环是先判断条件，满足执行循环体，否则终止循环.,【训练1】 如图，是一个算法流程图，则输出的k的值是_.,解析 流程图执行过程如下： k0，k9成立，k20021；k9成立，k21123； k9成立，k233217；179，输出k17. 答案 17,题型二 直到型循环,【例2】 阅读下面流程图：,请分析该流程图的算法功能. 解 该流程图执行的算法为： S1 i1，S0. S2 SSi. S3 ii1. S4 若i100不成立，则执行S2；否则，输出S，结束算法. 该算法的功能为计算123100的值并输出该值.,规律方法 当型循环结构与直到型循环结构的联系和区别 (1)联系：
5、当型循环结构与直到型循环结构可以相互转化； 循环结构中必然包含选择结构，以保证在适当的时候终止循环； 循环结构只有一个入口和一个出口； 循环结构内不存在死循环，即不存在无终止的循环. (2)区别： 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.,【训练2】 已知流程图如图所示：,试分析该流程图的算法功能. 解 算法如下： S1 S0； S2 I1； S3 SSI3； S4 II1； S5 若I100，则输出S，算法结束；
6、否则，执行S3. 其功能为计算并输出1323331003的值.,方向1 求输出结果,【例31】 阅读如图所示的流程图，运行相应的程序，若输入m的值为2，则输出的结果i_.,解析 开始m2，A1，B1，i0. 第一次：i011，A122，B111，AB； 第二次：i112，A224，B122，AB； 第三次：i213，A428，B236，AB； 第四次：i314，A8216，B6424，AB； 终止循环，输出i4. 答案 4,方向2 补上流程图中的空白处,【例32】 如图是为求21 000的所有偶数的和而设计的一个流程图，将空白处补上，并指明它是循环结构中的哪一种类型.,解 当i1 000时开始
7、执行两部分，结合循环结构的形式可知，该程序为当型循环结构，又i2，S0，且计算2461 000的值，故两处分别填SSi，ii2.,方向3 实际应用问题中流程图的完善,【例33】 某工厂2017年生产小轿车200万辆，技术革新后预计每年的生产能力都比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？现用下面的流程图表示解决该问题的一个算法，请将空白处补上.,解 本题的算法如下： S1 n0，a200，r0.05； S2 Tar(计算年增量)； S3 aaT(计算年产量)； S4 如果a300，那么nn1； 返回S2；否则执行S5. S5 N2 017n； S6 输出N. 故流程图中
8、判断框内容应为a300.,规律方法 解决此类问题的关键是根据流程图理解算法的功能，考查的重点是流程图的输出功能、流程图的补充，以及算法思想和基本的运算能力、逻辑思维能力，大多可以按照流程图的流程逐步运算而得到. 对于算法的实际应用题，解题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式.,课堂达标,1.下列关于循环结构的说法正确的是_(填序号).,循环结构中，判断框内的条件是唯一的； 判断框中的条件成立时，要结束循环向下执行； 循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”； 循环结构就是无限循环的结构，执行程序时会永无止境地运行下去.,解析 由于判断框内的条件
9、不唯一，故错；由于当型循环结构中，判断框中的条件成立时执行循环体，故错；由于循环结构不是无限循环的，故正确，错. 答案 ,2.执行如图所示的流程图，当输入x为2 006时，输出的y_.,解析 初始条件：x2 006；第1次运行：x2 004；第2次运行：x2 002；第3次运行：x2 000；第1 003次运行：x0；第1 004次运行：x2，不满足条件x0，停止运行循环体，所以输出的y32110. 答案 10,3.如下流程图，当输入x的值为5时，则其输出的结果是_.,解析 x50，x532， x20，x231， y0.512. 答案 2,4.运行如图所示的流程图，若输出的结果是62，则判断框
10、中整数M的值是_.,解析 由流程图知运行过程为：n0，S0；n1，S0212；n2，S2226；n3，S62314；n4，S142430；n5，S302562.此时程序应结束.输出S62，故判断框内应填n4. 答案 4,5.如图所示的流程图输出的S是126，则应为_.,解析 22223242526126，所以应填“n6”. 答案 n6,课堂小结,1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量；(3)循环变量、循环体、循环终止条件称为循环结构的三要素.,2.画流程图要注意：,(1)使用标准的图符号； (2)流程图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数图形符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； (4)一种判断是“Y”与“N”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练、清楚.,
