《《流程图-循环结构》课件苏教版》由会员分享，可在线阅读，更多相关《《流程图-循环结构》课件苏教版（34页珍藏版）》请在金锄头文库上搜索。
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 Si；S5 S Si；S7 S Si；S9 S Si；S10 输出S.S2 i2；S4 ii 1；S6 ii 1；S
2、8 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 输出S.S2 i2；S4 ii 1；如果i不大于5i=3i=4i=5开始S 1结束输出Si2SSiii1i5NYS10 ii 1；i=6算法三:S1 S1；S3 S Si；S
3、5 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；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结束输出Si1
4、ii1SSii4NYS4 S Si； i=3i=4i=5S2 i1；i=2算法四:开始S 1结束输出Si1ii1SSii4NY开始S 1结束输出Si2SSiii1i5NY计数器初始值不同累加变量计数变量计数和累加的顺序不同退出循环的计数值不同先累加，后计 数，则计数值达到 最后一个累加数 1时退出（大于最 后一个累加数）先计数，后累 加，则计数值应达 到最后一个累加数 时退出（大于倒数 第二个累加数）开始S 1结束输出Si2SSiii1i5NY开始S 0结束输出Si1SSiii1i5NY累加变量清零计数变量初始化为1习惯上改成:国际奥委会是如何通过投票确定主办权的归属的呢？在算法中，像这种需要
5、重复执行同一操作 的结构称为循环结构（cycle strcuture）图 中就是常见的一种循环结构：先执行框， 再判断给定的条件 是否为“假”；若 为“ 假”，则再执行，如此反复，直到为“真 ”，该循环过程结束开始S 0结束输出Si1SSiii1i5NY练习1:写出1+2+3+4+5+100的一个算法.开始S ?结束输出Si?SSiii1i?NY开始S ?结束输出Si?ii1SSii?NY011001199练习2:写出12345的一个算法.开始S 1结束输出Si2SSiii1i5NY小结：在算法中，需要重复执行同一操作的结构称为循环结构循环结构中计算器和累加变量的初始值和终值是需要关 注的重点
6、！课后作业：课本 习题1.1 No.7、8、9.在算法中，像这种需要重复执行同一操作 的结构称为循环结构（cycle strcuture）图 中就是常见的一种循环结构：先执行框， 再判断给定的条件 是否为“假”；若 为“ 假”，则再执行，如此反复，直到为“真 ”，该循环过程结束开始S 0结束输出Si1SSiii1i5NY知识回顾：例1:试说明下面的流程图表示什么算法.开始S 1结束输出Si1SSii1i100NY开始S 1结束输出Si1ii1SSi100NY11 1 开始S 1结束输出Si1SSii1i100NY开始S 0结束输出Si1SSii1i101NY例2:试将该流程图改为求：分析最后一
7、次循环i 的值：因此作判断时i的值为102,即i=102时，退出循环,退出循环的条件是i102，或i101.需要执行S S + .例3:试说明下面的流程图表示什么算法.结束输出SS 0开始i i + 1S S + ii10 YNi 0i=10i=0，1，2，3，4，5，6，7，8，9结束输出SS 0开始S S +ii i +1i10 YNi 0例4:试说明下面的流程图表示什么算法.i=10i=0，1，2，3，4，5，6，7，8，9结束输出SS 0开始S S +ii i +1YNi 0分析最后一次循环i的值：需要执行S S +10.因此作判断时i的值为10即i=10时，作最后一次循环,循环的条件
8、是i10，或i11试将该流程图改为求：12310.i10开始S 1结束输出Si1SSii1i100NY直到型循环pAYN当型循环pAYN结束输出SS 0开始i i + 1S S + ii10 YNi 0先执行，后判断：先判断，后执行：“N”进入循环“Y”进入循环结束输出SS 0开始i i + 1S S + ii10 YNi 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
9、开始S 结束输出Si ii SSi NY当型 后计数直到型 后计数直到型 先计数当型 先计数01112222111i99i=101i=99i97i101i99i99i97在算法中，像这种需要重复执行同一操作 的结构称为循环结构（cycle strcuture）图 中就是常见的一种循环结构：先执行框， 再判断给定的条件 是否为“假”；若 为“ 假”，则再执行，如此反复，直到为“真 ”，该循环过程结束开始S 0结束输出Si1SSiii1i5NY知识回顾：循环结构根据需要可以先判断条件后进行循环（当 型），也可以先进入循环后循环（直到型），一般情 况下两者可以互换，但循环的判断条件不同;循环结构中，
10、累加和计算的顺序影响循环的输出结 果，我们应学会“跟踪法”.结束输出SS 开始S S +ii i + YNi 0结束输出SS 开始i i + S S +i YNi 开始S 结束输出Si SSiii NY开始S 结束输出Si ii SSi NY当型 后计数直到型 后计数直到型 先计数当型 先计数01112222111i99i=101i=99i97i101i99i99i97例1:依次从键盘输入学号是1到10号的同学的数学成绩， 请设计一个算法计算他们总分和平均分.S1 S0；S2 输入学号为1的同学成绩x;S3 S Sx;S4 输入学号为2的同学成绩x;S20 输入学号为10的同学成绩x;S5 S
11、 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
12、 输出 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:画出求的 算法流程图.S1 输入n；S3 I 1；S4 如果In，转S5，否则转S7；S6 II+1，转S4；S7 输出S.S2 S ；S5 S ；结束输出Sii+1S1/(2+S)YN开始S 1/2输入ni1in1+2+3+n2006.3.退出循环的条件是什么？1.你准备用哪种循环?例3:请设计一个算法计算满足下列不等式的最小正数n.2.你认为如何设计累加变量和计数器的初始值比较合适？分析：结束输出i开始S2006YNi 0S 0i i + 1S S + iS2006结束输出i开始YNi 0S 0i i + 1S S + i何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当 型循环是先判断条件，条件满足再执行循环体，不 满足退出循环；直到型循环是先执行循环体，再判 断条件，不满足条件时执行循环体，满足时退出循 环. 应用循环结构前：确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体；确定循 环的终止条件.小结：
