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

1、循环构造循环构造(1)(1)引例引例:写出写出1+2+3+4+5的一个算法的一个算法. S1 n5; S2 S n(n+1)/2; S3 输出输出S.开场开场S n(n+1)/2终了终了输出输出Sn5算法一算法一: :引例引例:写出写出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

2、 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不大于不大于4i=3i=4i=5终了终了输出输出S开场开场S 1i2SSiii1i4SSiNY能否将该语句也能否将该语句也放入循环放入循环?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 输

3、出输出S.S2 i2；S4 ii 1；假设假设i不大于不大于5i=3i=4i=5开场开场S 1终了终了输出输出Si2SSiii1i5NYS10 ii 1；i=6算法三算法三: :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；S6 转转S4；S7 输出输出S.S2 i2；S4 ii 1；假设假设i不大于不大于4开场开场S 1终了终了输出输出Si2SSiii1SSii4NYS5 S Si；i=3i=4i=5能否将该语句也能否将该语句也放入循环放入循环?S1 S1

4、；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开场开场S 1终了终了输出输出Si1ii1SSii4NYS4 S Si；i=3i=4i=5S2 i1；i=2算法四算法四: :开场开场S 1终了终了输出输出Si1ii1SSii4NY开场开场S 1终了终了输出输出Si2SSiii1i5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同 先累加，后计数，那么计数值到达最后一个

5、累加数1时退出大于最后一个累加数 先计数，后累加，那么计数值应到达最后一个累加数时退出大于倒数第二个累加数开场开场S 1终了终了输出输出Si2SSiii1i5NY开场开场S 0终了终了输出输出Si1SSiii1i5NY累加变量清零计数变量初始化为1习惯上改成习惯上改成: :国际奥委会是如何经过投票确定主办权的归属的呢？国际奥委会是如何经过投票确定主办权的归属的呢？ 在算法中，像这种需求反复执行同一操作在算法中，像这种需求反复执行同一操作的构造称为循环构造的构造称为循环构造cycle strcuture图图中就是常见的一种循环构造：先执行框，中就是常见的一种循环构造：先执行框，再判别给定的条件再

6、判别给定的条件 能否为能否为“假；假设假；假设 为为“假，那么再执行，如此反复，直到假，那么再执行，如此反复，直到为为“真，该循环过程终了真，该循环过程终了开场开场S 0终了终了输出输出Si1SSiii1i5NY练习练习1:写出写出1+2+3+4+5+100的一个算法的一个算法.开场开场S ?终了终了输出输出Si?SSiii1i?NY开场开场S ?终了终了输出输出Si?ii1SSii?NY011001199练习练习2:写出写出12345的一个算法的一个算法.开场开场S 1终了终了输出输出Si2SSiii1i5NY小结：小结：在算法中，需求反复执行同一操作的构造称为循环构造在算法中，需求反复执行

7、同一操作的构造称为循环构造循环构造中计算器和累加变量的初始值和终值是需求关循环构造中计算器和累加变量的初始值和终值是需求关注的重点！注的重点！课后作业：课后作业：课本课本 习题习题1.1 1.1 No.7No.7、8 8、9.9. 在算法中，像这种需求反复执行同一操作在算法中，像这种需求反复执行同一操作的构造称为循环构造的构造称为循环构造cycle strcuture图图中就是常见的一种循环构造：先执行框，中就是常见的一种循环构造：先执行框，再判别给定的条件再判别给定的条件 能否为能否为“假；假设假；假设 为为“假，那么再执行，如此反复，直到假，那么再执行，如此反复，直到为为“真，该循环过程终

8、了真，该循环过程终了开场开场S 0终了终了输出输出Si1SSiii1i5NY知识回想：知识回想：例例1:试阐明下面的流程图表示什么算法试阐明下面的流程图表示什么算法.开场开场S 1终了终了输出输出Si1SSii1i100NYi1开场开场S 1终了终了输出输出Si1ii1SSi100NYi111 213110011 21311011开场开场S 1终了终了输出输出Si1SSii1i100NYi1开场开场S 0终了终了输出输出Si1SSii1i101NYi1例例2:试将该流程图改为求：试将该流程图改为求：.101131211 分析最后一次循环分析最后一次循环i 的值：的值：因此作判别时因此作判别时i

9、的值为的值为102,即即i=102时，退出循环时，退出循环,退出循环的条件是退出循环的条件是i102，或或i101.需求执行需求执行S S + .1011例例3:试阐明下面的流程图表示什么算法试阐明下面的流程图表示什么算法.终了终了输出输出SS 0开场开场i i + 1S S + ii10YNi 010321 Si=10i=0，1，2，3，4，5，6，7，8，9终了终了输出输出SS 0开场开场S S +ii i +1i10YNi 0例例4:试阐明下面的流程图表示什么算法试阐明下面的流程图表示什么算法.i=10i=0，1，2，3，4，5，6，7，8，99321 S终了终了输出输出SS 0开场开场

10、S S +ii i +1YNi 0分析最后一次循环分析最后一次循环i的值：的值：需求执行需求执行S S +10.因此作判别时因此作判别时i的值为的值为10即即i=10时，作最后一次循环时，作最后一次循环,循环的条件是循环的条件是i10，或或i11试将该流程图改为求：试将该流程图改为求： 12310.i10开场开场S 1终了终了输出输出Si1SSii1i100NYi1直到型循环直到型循环pAYN当型循环当型循环pAYN终了终了输出输出SS 0开场开场i i + 1S S + ii10YNi 0先执行，后判别：先执行，后判别：先判别，后执行：先判别，后执行：“N进入循进入循环环“Y进入循进入循环环

11、终了终了输出输出SS 0开场开场i i + 1S S + ii10YNi 0例例5:用自然言语描画流程图表示的算法用自然言语描画流程图表示的算法.S1 S0； ii 1; S3 假设假设i小于小于10,S4 输出输出S.S2 i0；S Si ;转转S3;终了终了输出输出SS 开场开场S S +ii i + YNi 0终了终了输出输出SS 开场开场i i + S S +i YNi 开场开场S 终了终了输出输出Si SSiii NY开场开场S 终了终了输出输出Si ii SSi NY当型当型 后计数后计数直到型直到型 后计数后计数99531 S直到型直到型 先计数先计数当型当型 先计数先计数011

12、12222111i99i=101i=99i97i101i99i99i97 在算法中，像这种需求反复执行同一操作在算法中，像这种需求反复执行同一操作的构造称为循环构造的构造称为循环构造cycle strcuture图图中就是常见的一种循环构造：先执行框，中就是常见的一种循环构造：先执行框，再判别给定的条件再判别给定的条件 能否为能否为“假；假设假；假设 为为“假，那么再执行，如此反复，直到假，那么再执行，如此反复，直到为为“真，该循环过程终了真，该循环过程终了开场开场S 0终了终了输出输出Si1SSiii1i5NY知识回想：知识回想：循环构造根据需求可以先判别条件后进展循环当循环构造根据需求可以

13、先判别条件后进展循环当型，也可以先进入循环后循环直到型，普通情型，也可以先进入循环后循环直到型，普通情况下两者可以互换，但循环的判别条件不同况下两者可以互换，但循环的判别条件不同;循环构造中，累加和计算的顺序影响循环的输出结循环构造中，累加和计算的顺序影响循环的输出结果，我们应学会果，我们应学会“跟踪法跟踪法.终了终了输出输出SS 开场开场S S +ii i + YNi 0终了终了输出输出SS 开场开场i i + S S +i YNi 开场开场S 终了终了输出输出Si SSiii NY开场开场S 终了终了输出输出Si ii SSi NY当型当型 后计数后计数直到型直到型 后计数后计数99531

14、 S直到型直到型 先计数先计数当型当型 先计数先计数01112222111i99i=101i=99i97i101i99i99i97例例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表

15、示学号表示学号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;S

16、5 i i1;S4 S Sx;S7 假设假设i不大于不大于10， 转转S3；S3 输入成果输入成果x;S8 AS/10;S9 输出输出 S，A.S6 假设假设x80，输出，输出i, 否那么转否那么转S7;“否那么否那么多余多余S1 S0；S2 i 0;S5 i i1;S4 S x;S7 假设假设i不大于不大于10, 转转S3；S3 输入成果输入成果x;S8 AS/10;S9 输出输出 S，A.S6 假设假设x80，输出，输出i;例例3:画出求的画出求的 算法流程图算法流程图.21212121S1 输入输入n；S3 I 1；S4 假设假设In，转，转S5，否那么转，否那么转S7；S6 II+1，

17、转，转S4；S7 输出输出S.S2 S ；21S5 S ；S21终了终了输出输出Sii+1S1/(2+S)YN开场开场S 1/2输入输入ni1in1+2+3+n2019.3.退出循环的条件是什么？退出循环的条件是什么？1.他预备用哪种循环他预备用哪种循环?例例3:请设计一个算法计算满足以下不等式的最小正数请设计一个算法计算满足以下不等式的最小正数n.2.他以为如何设计累加变量和计数器的初始值比较适宜？他以为如何设计累加变量和计数器的初始值比较适宜？分析：分析：终了终了输出输出i开场开场S2019YNi 0S 0i i + 1S S + iS2019终了终了输出输出i开场开场YNi 0S 0i i + 1S S + i何时运用循环构造？何时运用循环构造？ 当反复执行某一步骤或