《流程图-循环结构》课件苏教版.ppt

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