1、第11章,算法初步,11.2.3 循环结构,学习目标 1.掌握两种循环结构的程序框图的画法. 2.能进行两种循环结构的程序框图的转化. 3.能正确设计程序框图，解决有关实际问题.,1,预习导学 挑战自我，点点落实,2,课堂讲义 重点难点，个个击破,3,当堂检测 当堂训练，体验成功,知识链接 (1)算法的基本逻辑结构有 、 、 ； (2)在程序框图中，“i1”表示“ ， 使得i的值变成了1”； (3)在对数的运算中，log25log58 .,顺序结构,条件结构,循,环结构,把数值1赋值给变量i,3,预习导引 1.循环结构的定义 在算法中，从某处开始按照一定的条件 某些步骤的结构称为循环结构，其中
2、反复执行的步骤形成.,重复执行,循环体,2.常见的两种循环结构,执行循环体,终止循环,执行循环体,终止循环,要点一 当型循环结构与直到型循环结构的应用 例1 设计一个计算12100的值的算法，并画出程序框图. 解 算法是： S1：令i1，S0. S2：若i100成立，则执行S3；否则，输出S，结束算法. S3：SSi. S4：ii1，返回S2.,程序框图：,规律方法 当型循环结构与直到型循环结构的联系和区别 (1)联系 当型循环结构与直到型循环结构可以相互转化； 循环结构中必然包含条件结构，以保证在适当的时候终止循环； 循环结构只有一个入口和一个出口； 循环结构内不存在死循环，即不存在无终止的
3、循环.,(2)区别 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.,跟踪演练1 对于例1，请选择另外一种循环结构，画出它的程序框图. 解 程序框图如图所示.,要点二 求满足条件的最小(大)整数问题 例2 写出一个求满足1357n50 000的最小正整数n的算法，并画出相应的程序框图. 解 算法如下： S1：S1. S2：i3. S3：如果S50 000，执行S4；否则，执行S5. S4：SSi，ii2，返回S3. S5：
4、ii2. S6：输出i.,程序框图如图所示：,规律方法 1.在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件. 2.在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现.,跟踪演练2 求使12345n100成立的最小自然数n的值，只画出程序框图. 解 程序框图如下：,要点三 循环结构程序框图的识别与解读 例3 (1)如图所示，程序框图的输出结果是( ),答案 D,答案 C,规律方法 高考中对程序框图的考查类型之一就是读图，解决此类问题的关键是根据程序框图理解算法的功能.考查的重点是程序框图的输出功能、程序框图的补充，以及算法思想和基本的运算能力、逻
5、辑思维能力，试题难度不大，大多可以按照程序框图的流程逐步运算而得到.,跟踪演练3 阅读如图所示的程序框图，运行相应的程序，若输入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,要点四 循环结构的实际应用 例4 某工厂2012年生产小轿车200万辆，技术革新后预计每年的生产能力比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算
6、法，并画出相应的程序框图.,解 算法如下： S1：令n0，a200，r0.05. S2：Tar(计算年增量). S3：aaT(计算年产量). S4：如果a300，那么nn1， 返回S2；否则执行S5. S5：N2 012n. S6：输出N. 程序框图如图所示.,规律方法 这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式.,跟踪演练4 某班共有学生50人.在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图.,解 算法步骤如下： S1：把计数变量n的初始值设为1. S2：输入一个成绩r，比较r与60的大小.若r60
7、，则输出r，然后执行下一步；若r50，则结束.,程序框图如图.,1.下列关于循环结构的说法正确的是( ) A.循环结构中，判断框内的条件是唯一的 B.判断框中的条件成立时，要结束循环向下执行 C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环” D.循环结构就是无限循环的结构，执行程序时会永无止境地运行下去,1,2,3,4,5,解析 由于判断框内的条件不唯一，故A错； 由于当型循环结构中，判断框中的条件成立时执行循环体，故B错； 由于循环结构不是无限循环的，故C正确，D错. 答案 C,1,2,3,4,5,2.如图所示是一个循环结构的算法，下列说法不正确的是( ),1,2,
8、3,4,5,A.是循环变量初始化，循环就要开始 B.为循环体 C.是判断是否继续循环的终止条件 D.可以省略不写 答案 D,1,2,3,4,5,3.直到型循环结构对应的框图为( ),B,1,2,3,4,5,4.执行如图所示的程序框图，若输入n的值为3，则输出s的值是( ),1,2,3,4,5,A.1 B.2 C.4 D.7 解析 当i1时，s1111； 当i2时，s1212； 当i3时，s2314； 当i4时，退出循环，输出s4；故选C. 答案 C,1,2,3,4,5,5.如下程序框图，当输入x的值为5时，则其输出的结果是_.,1,2,3,4,5,解析 x5，x0， x532，x0. x2310. y0.512. 答案 2,1,2,3,4,5,课堂小结 1.循环结构 需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤.反复执行的处理步骤称为循环体. (1)循环结构中一定包含条件结构； (2)在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中.,2.程序框图中的任何结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径.,
