1、第3课时 循环结构,第一章 1.1.2 程序框图与算法的基本逻辑结构,学习目标 1.掌握当型和直到型两种循环结构的程序框图的画法. 2.理解两种循环结构程序框图的执行功能，并能正确解题.,问题导学,达标检测,题型探究,内容索引,问题导学,知识点一 循环结构,1.循环结构的定义 在一些算法中，经常会出现从某处开始，按照一定的条件 某些步骤的情况，这就是循环结构.反复执行的步骤称为 . 2.循环结构的特点 (1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同. (2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止. (3)函数性：循环变量
2、在构造循环结构中起了关键作用，蕴含着函数的思想.,反复执行,循环体,思考 两种循环结构会导致执行结果不一样吗？ 答案 不会.两种循环结构形式虽然不一样，但不会导致执行结果的变化.,知识点二 两种循环结构的比较,梳理 常见的两种循环结构,执行循环体,终止循环,执行循环体,终止循环,思考辨析 判断正误 1.循环结构中，判断框内的条件不是唯一的.( ) 2.判断框中的条件成立时，要结束循环向下执行.( ) 3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.( ),题型探究,例1 (1)阅读如图所示的程序框图，运行相应的程序，则输出S的值为 A.15 B.105 C.245
3、D.945 解析 当i1时，T3，S3； 当i2时，T5，S15； 当i3时，T7，S105， 当i4时输出S105.,类型一 循环结构程序框图的运行,答案,解析,答案,解析,(2)如图所示，程序框图的输出结果是_.,反思与感悟 利用循环结构解决问题的“三个确定”： (1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律. (2)确定循环体的功能，根据实际情况确定采用哪种循环结构. (3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.,跟踪训练1 执行如图所示的程序框图，若输入的的值为0.25，则输出的n的值为_.,答案,解析,3,解析 由程序框图可知：第一次循环，
4、F1123，F0312，n2，,第二次循环，F1235，F0523，n3，,输出n3.,类型二 画循环结构的程序框图,命题角度1 当型循环与直到型循环 例2 设计一个计算12100的值的算法，并画出程序框图.,解答,解 方法一 第一步，令i1，S0. 第二步，若i100成立，则执行第三步； 否则，输出S，结束算法. 第三步，SSi. 第四步，ii1，返回第二步. 程序框图：,方法二 第一步，令i1，S0. 第二步，SSi. 第三步，ii1. 第四步，若i100不成立，则返回第二步； 否则，输出S，结束算法. 程序框图：,反思与感悟 两种循环结构的联系和区别 (1)联系 当型循环结构与直到型循环
5、结构可以相互转化； 循环结构中必然包含条件结构，以保证在适当的时候终止循环； 循环结构只有一个入口和一个出口； 循环结构内不存在死循环，即不存在无终止的循环.,(2)区别 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.,解答,跟踪训练2 设计算法求1232 0162 017的值，并画出程序框图. 解 算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i2 017，则执行第四步； 否则执行第六步. 第
6、四步，计算MMi. 第五步，计算ii1，返回执行第三步. 第六步，输出M的值，并结束算法. 程序框图如图所示.,解答,命题角度2 求满足条件的最大(小)整数问题 例3 写出一个求满足1357n50 000的最小正整数n的算法，并画出相应的程序框图.,解 算法如下： 第一步，S1. 第二步，n3. 第三步，如果S50 000， 那么SSn，nn2，重复第三步； 否则，执行第四步. 第四步，nn2. 第五步，输出n. 程序框图如图所示.,反思与感悟 (1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件. (2)在最后输出结果时，要避免出现多循环一次或少循环一
7、次的情况.,解答,跟踪训练3 画出求满足122232i2106的最小正整数i的程序框图.,解 程序框图如图：,类型三 循环结构在实际中的应用,解答,例4 以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.,解 程序框图如图所示.,反思与感悟 应用循环结构解决实际问题的策略,解答,跟踪训练4 在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的呢？ 对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那
8、么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止.试画出该过程的程序框图.,解 如图所示.,达标检测,答案,解析,1.阅读如图的程序框图，运行相应的程序，则输出S的值为 A.10 B.6 C.14 D.18 解析 执行程序：S20，i1，i2，S20218； i4，S18414； i8，S1486，满足i5的条件，结束循环，输出S的值为6，故选B.,1,2,3,4,5,答案,解析,2.如图所示的程序框图输出的S是126，则应为 A.n5? B.n6? C.n7? D.n8?,解析 22223242526126，
9、 所以应填“n6？”.,1,2,3,4,5,解析,3.执行如图所示的程序框图，若输入n的值为3，则输出s的值是 A.1 B.2 C.4 D.7 解析 当i1时，s1111； 当i2时，s1212； 当i3时，s2314； 当i4时，退出循环，输出s4.故选C.,1,2,3,4,5,答案,4.执行如图所示的程序框图后，输出的值为4，则P的取值范围是,解析 SP时，执行循环体，SP时输出n4，,解析,1,2,3,4,5,答案,1,2,3,4,5,5.运行如图所示的程序框图，则输出的T_.,解析 T0，S0，TS不成立. 执行第一次循环后，S4，n2，T2,24仍不成立. 执行第二次循环后，S8，n
10、4， T6,68仍不成立.,执行第三次循环后，S12，n6， T12,1212仍不成立. 执行第四次循环后，S16，n8，T20,2016成立， 故输出T的值为20.,20,解析,答案,1.(1)循环结构是指在算法中需要重复执行一条或多条指令 的控制结构； (2)在循环结构中，通常都有一个起循环计数作用的变量，即计数变量； (3)循环变量、循环体、循环终止条件称为循环结构的三要素. 2.画程序框图要注意： (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； (4)框图中若出现循环结构，一定要分清当型和直到型结构的不同； (5)在图形符号内描述的语言要非常简练、清楚.,规律与方法,