1、第1章 1.2流程图,1.2.3 循环结构,学习目标 1.掌握当型和直到型两种循环结构的流程图的画法; 2.了解两种循环结构的区别,能进行两种循环结构流程图间的转化; 3.能正确读流程图.,题型探究,问题导学,内容索引,当堂训练,问题导学,思考,知识点一 循环结构,用累加法计算123100的值,其中有没有重复操作的步骤?,用S表示每一步的计算结果,S加下一个数得到一个新的S,这个步骤被重复了100次.,答案,梳理,循环结构的定义: 在算法中,需要重复执行同一操作的结构称为循环结构.,知识点二 常见的两种循环结构,成立,仍成立,执行A,题型探究,例1 设计一个计算12100的值的算法,并画出流程
2、图.,解答,类型一 如何实现和控制循环,算法如下: S1 令i1,S0. S2 若i100成立,则执行S3;否则,输出S,结束算法. S3 SSi. S4 ii1,返回S2. 流程图如图:,变量S作为累加变量,来计算所求数据之和.当第一个数据送到变量i中时,累加的动作为SSi,即把S的值与变量i的值相加,结果再送到累加变量S中,如此循环,则可实现数的累加求和.,反思与感悟,跟踪训练1 设计一个计算135(2n1)(nN*)的值的算法,并画出流程图.,解答,算法如下: S1 输入n的值. S2 i1,S0. S3 若i2n1成立,则执行S4;否则,输出S, 结束算法. S4 SSi,ii2,返回
3、S3. 流程图如图:,例2 例1中流程图用的是当型循环结构,如果用直到型循环结构表示,则流程图如何?,类型二 当型循环与直到型循环的转化,解答,流程图如图:,当型循环是满足条件则循环,直到型循环是满足条件则终止循环,故两种结构相互转化时注意判断框中的条件变化.,反思与感悟,跟踪训练2 试把跟踪训练1中的流程图改为直到型循环结构.,解答,流程图如图:,例3 某班一共有40名学生,如图中s代表学生的数学成绩.若该班有5名90分以上的学生,20名80分以上的学生,则输出的m_,n_.,类型三 读图,5,15,答案,解析,该流程图是用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的
4、值进行判断.如果s90,则m的值增加1,如果8011不成立,因此继续循环,当i2时,a2228,S10,i3,由于1011不成立,因此继续循环,当i3时,a32324,S34,i4,此时,S3411,满足条件,跳出循环,最后输出i4,故答案为4.,答案,解析,4,当堂训练,1.在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是_.,答案,当型循环,2,3,4,1,2.执行如图所示的流程图,输出的S值为_.,答案,解析,2,3,4,1,2,3,4,1,3.执行如图所示的流程图,输出的S值为_.,执行第一次循环后S1,k1; 执行第二次循
5、环后S2,k2; 执行第三次循环后S8,k3, 33不成立.即条件不成立,输出S,即S8.,答案,解析,8,4.给出以下10个数:8,19,86,45,96,73,28,27,68,36,要求把大于40的数找出来并输出,试画出该问题的流程图.,流程图如图所示:,解答,2,3,4,1,规律与方法,1.当反复执行某一步骤或过程时,应用循环结构.当型循环是先判断条件,条件满足再执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环. 2.应用循环结构前: (1)确定循环变量和初始条件; (2)确定算法中反复执行的部分,即循环体; (3)确定循环的终止条件.,本课结束,