《流程图循环结构》课件3（36张PPT）（苏教版必修3）

循环结构(1),引例:写出1+2+3+4+5的一个算法.,S1n5;S2Sn(n+1)/2;S3输出S.,算法一:,引例:写出1+2+3+4+5的一个算法.,S1S1；,S2SS2；,S3SS3；,S4SS4；,S5SS5；,S6输出S.,让计算机自动生成2，5？,S1S1；,S3SSi；,S5SSi；,S7SSi；,S9SSi；,S10输出S.,S2i2；,S4ii1；,S6ii1；,S8ii1；,算法二:,S1S1；,S3SSi；,S5转S3；,S6SSi；,S7输出S.,S2i2；,S4ii1；,如果i不大于4,i=3,i=4,i=5,N,Y,能否将该语句也放入循环?,S1S1；,S3SSi；,S5SSi；,S7SSi；,S9SSi；,S11输出S.,S2i2；,S4ii1；,S6ii1；,S8ii1；,S1S1；,S3SSi；,S5转S3；,S6输出S.,S2i2；,S4ii1；,如果i不大于5,i=3,i=4,i=5,S10ii1；,i=6,算法三:,S1S1；,S3SSi；,S6转S4；,S7输出S.,S2i2；,S4ii1；,如果i不大于4,S5SSi；,i=3,i=4,i=5,能否将该语句也放入循环?,S1S1；,S4SSi；,S6SSi；,S8SSi；,S10SSi；,S11输出S.,S3ii+1；,S5ii1；,S7ii1；,S9ii1；,S1S1；,S5转S3；,S6输出S.,S2i1；,S3ii1；,如果i不大于4,S4SSi；,i=3,i=4,i=5,S2i1；,i=2,算法四:,计数器初始值不同,累加变量,计数变量,计数和累加的顺序不同,退出循环的计数值不同,先累加，后计数，则计数值达到最后一个累加数1时退出（大于最后一个累加数）,先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数）,累加变量清零,计数变量初始化为1,习惯上改成:,国际奥委会是如何通过投票确定主办权的归属的呢？,在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）图中就是常见的一种循环结构：先执行框，再判断给定的条件是否为“假”；若为“假”，则再执行，如此反复，直到为“真”，该循环过程结束,练习1:写出1+2+3+4+5+100的一个算法.,0,1,100,1,1,99,练习2:写出12345的一个算法.,小结：,在算法中，需要重复执行同一操作的结构称为循环结构,循环结构中计算器和累加变量的初始值和终值是需要关注的重点！,课后作业：,课本习题1.1No.7、8、9.,循环结构,在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）图中就是常见的一种循环结构：先执行框，再判断给定的条件是否为“假”；若为“假”，则再执行，如此反复，直到为“真”，该循环过程结束,知识回顾：,例1:试说明下面的流程图表示什么算法.,11,1,例2:试将该流程图改为求：,分析最后一次循环i的值：,因此作判断时i的值为102,即i=102时，退出循环,退出循环的条件是i102，,或i101.,需要执行SS+.,例3:试说明下面的流程图表示什么算法.,i=10,i=0，1，2，3，4，5，6，7，8，9,例4:试说明下面的流程图表示什么算法.,i=10,i=0，1，2，3，4，5，6，7，8，9,分析最后一次循环i的值：,需要执行SS+10.,因此作判断时i的值为10,即i=10时，作最后一次循环,循环的条件是i10，,或i11,试将该流程图改为求：12310.,i10,直到型循环,当型循环,先执行，后判断：,先判断，后执行：,“N”进入循环,“Y”进入循环,例5:用自然语言描述流程图表示的算法.,S1S0；,ii1;,S3若i小于10,S4输出S.,S2i0；,SSi;,转S3;,0,当型后计数,直到型后计数,直到型先计数,当型先计数,0,1,1,1,2,2,2,2,1,1,1,i99,i=101,i=99,i97,i101,i99,i99,i97,循环结构,在算法中，像这种需要重复执行同一操作的结构称为循环结构（cyclestrcuture）图中就是常见的一种循环结构：先执行框，再判断给定的条件是否为“假”；若为“假”，则再执行，如此反复，直到为“真”，该循环过程结束,知识回顾：,循环结构根据需要可以先判断条件后进行循环（当型），也可以先进入循环后循环（直到型），一般情况下两者可以互换，但循环的判断条件不同;,循环结构中，累加和计算的顺序影响循环的输出结果，我们应学会“跟踪法”.,0,当型后计数,直到型后计数,直到型先计数,当型先计数,0,1,1,1,2,2,2,2,1,1,1,i99,i=101,i=99,i97,i101,i99,i99,i97,例1:依次从键盘输入学号是1到10号的同学的数学成绩，请设计一个算法计算他们总分和平均分.,S1S0；,S2输入学号为1的同学成绩x;,S3SSx;,S4输入学号为2的同学成绩x;,S20输入学号为10的同学成绩x;,S5SSx;,S21SSx;,S22AS/10;,S23输出S，A.,需要一个计数器i表示学号,S1S0；,S2i0;,S5ii1;,S4SSx;,S6如果i不大于10，转S3；,S3输入成绩x;,S7AS/10;,S8输出S，A.,交换S4，S5会影响循环的判断条件吗？,i在本算法中的作用仅仅起到计数的作用，并没有参予计算,例2:依次从键盘输入学号是1到10号的同学的数学成绩，并输出其中成绩超过80分的同学学号，和所有同学的总分和平均分.,S1S0；,S2i0;,S5ii1;,S4SSx;,S7如果i不大于10，转S3；,S3输入成绩x;,S8AS/10;,S9输出S，A.,S6如果x80，输出i,否则转S7;,“否则”多余,例3:画出求的算法流程图.,S1输入n；,S3I1；,S4如果In，转S5，否则转S7；,S6II+1，转S4；,S7输出S.,S2S；,S5S；,结束,输出S,ii+1,S1/(2+S),Y,N,in,1+2+3+n2006.,3.退出循环的条件是什么？,1.你准备用哪种循环?,例3:请设计一个算法计算满足下列不等式的最小正数n.,2.你认为如何设计累加变量和计数器的初始值比较合适？,分析：,S2006,结束,输出i,开始,Y,N,i0,S0,ii+1,SS+i,何时应用循环结构？当反复