1、12.3循环结构学习目标1.掌握当型和直到型两种循环结构的流程图的画法.2.了解两种循环结构的区别,能进行两种循环结构流程图间的转化.3.能正确读流程图知识点一循环结构思考用累加法计算123100的值,其中有没有重复操作的步骤?答案用S表示每一步的计算结果,S加下一个数得到一个新的S,这个步骤被重复了100次梳理循环结构的定义:在算法中,需要重复执行同一操作的结构称为循环结构知识点二常见的两种循环结构名称结构图特征直到型循环结构先执行A,再判断所给条件p是否成立,若p不成立,则再执行A.如此反复,直到p成立,该循环过程结束当型循环结构先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是
2、否成立;若p仍成立,则又执行A.如此反复,直到某一次条件p不成立时为止1循环结构中,判断框内的条件是唯一的()2判断框中的条件成立时,要结束循环向下执行()3在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”()4循环结构就是无限循环的结构,执行程序时会永无止境地运行下去()类型一如何实现和控制循环例1设计一个计算12100的值的算法,并画出流程图解算法如下:S1令i1,S0;S2若i100成立,则执行S3;否则,输出S,结束算法;S3SSi;S4ii1,返回S2.流程图如图:反思与感悟变量S作为累加变量,来计算所求数据之和当第一个数据送到变量i中时,累加的动作为
3、SSi,即把S的值与变量i的值相加,结果再送到累加变量S中,如此循环,则可实现数的累加求和跟踪训练1设计一个计算135(2n1)(nN*)的值的算法,并画出流程图解算法如下:S1输入n的值;S2i1,S0;S3若i2n1成立,则执行S4;否则,输出S,结束算法;S4SSi,ii2,返回S3.流程图如图:类型二当型循环与直到型循环的转化例2例1中流程图用的是当型循环结构,如果用直到型循环结构表示,则流程图如何?解流程图如图:反思与感悟当型循环是满足条件则循环,直到型循环是满足条件则终止循环,故两种结构相互转化时注意判断框中的条件变化跟踪训练2试把跟踪训练1中的流程图改为直到型循环结构解流程图如图
4、:类型三循环结构功能解读例3某班一共有40名学生,如图中s代表学生的数学成绩若该班有5名90分以上的学生,20名80分以上的学生,则输出的m_,n_.答案515解析该流程图是用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的值进行判断如果s90,则m的值增加1,如果8011不成立,因此继续循环,当i2时,a2228,S10,i3,由于1011不成立,因此继续循环,当i3时,a32324,S34,i4,此时,S3411,满足条件,跳出循环,最后输出i4,故答案为4.1下列语句正确的序号是_不同的算法都是由顺序结构、选择结构、循环结构这三种基本的逻辑结构构成的;循环结构中,循环
5、体指的是算法中反复执行的处理步骤;选择结构中一定包含循环结构答案解析由算法的基本结构的意义知正确2.某流程图如图所示,若输出的S57,则判断框内为_答案k4解析由题意可知,当k1时,S1;当k2时,S2124;当k3时,S24311;当k4时,S211426;当k5时,S226557,此时与输出结果一致,所以k4.3执行如图所示的流程图,输出的S值为_答案解析执行第一次循环后S,i1;执行第二次循环后,S,i22,退出循环体,输出S的值为.4给出以下10个数:8,19,86,45,96,73,28,27,68,36,要求把大于40的数找出来并输出,试画出该问题的流程图解流程图如图所示:1当反复执行某一步骤或过程时,应用循环结构当型循环是先判断条件,条件满足再执行循环体,不满足退出循环;直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环2应用循环结构前:(1)确定循环变量和初始条件;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件