流程图--循环结构

1、编辑ppt流程图：是由一些图框和流程线组成的，其中流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次号表示操作的内容，流程线表示操作的先后次序。序。流程图的概念流程图的概念知识回顾知识回顾 编辑ppt顺序结构及框图表示顺序结构及框图表示1.顺序结构顺序结构:依次进行多个处理的结构称为顺序依次进行多个处理的结构称为顺序结构结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构是最简单、顺序结构是最简单、最基本的算法结构最基本的算法结构, ,语句与语句与语句之间语句之间,

2、 ,框与框之间是按框与框之间是按从上到下的顺序进行的从上到下的顺序进行的. .它它是由若干个处理步骤组成是由若干个处理步骤组成的的, ,这是任何一个算法都离这是任何一个算法都离不开的基本结构不开的基本结构. .编辑ppt选择结构选择结构也叫条件结构，是指在算法中通过对条件的也叫条件结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构判断，根据条件是否成立而选择不同流向的算法结构右图此结构中包含一个判断框，右图此结构中包含一个判断框，根据给定的条件根据给定的条件P是否成立而选择是否成立而选择执行执行A框或框或B框无论框无论P条件是否条件是否成立，只能执行成立，只能执行A框

3、或框或B框之一，框之一，不可能同时执行不可能同时执行A框和框和B框，也不框，也不可能可能A框、框、B框都不执行框都不执行编辑ppt引例引例:在学校的长跑测试中，你每跑在学校的长跑测试中，你每跑1圈，会想是否跑圈，会想是否跑完了全程完了全程.如果没有跑完全程，那么又会想离终点还如果没有跑完全程，那么又会想离终点还有多远。有多远。用怎样的算法结构表示这个过程？用怎样的算法结构表示这个过程？S1 起跑；起跑；S2 如果未跑到如果未跑到10000m，那么转，那么转S3，否则转，否则转S4；S3 跑跑1圈，转圈，转S2；S4 结束。结束。以万米长跑为例我们分步描述上述过程：以万米长跑为例我们分步描述上述

4、过程：编辑pptS1 起跑；起跑；S2 如果未跑到如果未跑到10000m，那么转，那么转S3，否则转，否则转S4；S3 跑跑1圈，转圈，转S2；S4 结束。结束。Y开始开始起跑起跑N结束结束未满未满10000m10000m跑跑1圈圈Y开始开始S0N结束结束S S1000010000SS+400编辑ppt 1.2.3循环结构循环结构编辑ppt 在算法中，像这种需要重复执行同一操在算法中，像这种需要重复执行同一操作的结构称为作的结构称为循环结构循环结构（cycle strcuture）图中就是常见的一种循环结构：先判断所给图中就是常见的一种循环结构：先判断所给条件条件 是否成立，若成立，则执行，再

5、判是否成立，若成立，则执行，再判断条件断条件P是否成立；若仍成立，则又执行，是否成立；若仍成立，则又执行，如此反复，直到某一次不成立为止。如此反复，直到某一次不成立为止。pAYN先判断，后执行：先判断，后执行：“Y”进入循环进入循环当型循环当型循环Y开始开始S0N结束结束S S1000010000SS+400编辑pptS1 起跑；起跑；S2 跑跑1圈；圈；S3 如果跑到如果跑到10000m，那么转，那么转S4，否则转，否则转S2；S4 结束。结束。Y开始开始起跑起跑N结束结束满满10000m10000m跑跑1圈圈Y开始开始S0N结束结束S S1000010000SS+400编辑pptY开始开始

6、S0N结束结束S S1000010000SS+400pAYN先执行，后判断：先执行，后判断：“N”进入循环进入循环 上面这种循环结构称为上面这种循环结构称为直到型循环直到型循环：先：先执行，再判断所给条件执行，再判断所给条件 是否成立，若是否成立，若P不成立，则再执行，如此反复，直到某一不成立，则再执行，如此反复，直到某一次成立，该循环过程结束。次成立，该循环过程结束。直到型循环直到型循环编辑ppt直到型循环直到型循环pAYN当型循环当型循环pAYN先执行，后判断：先执行，后判断：先判断，后执行：先判断，后执行：“N”进入循环进入循环“Y”进入循环进入循环Y开始开始S0N结束结束S S1000

7、010000SS+400Y开始开始S0N结束结束S S4NY开始开始S 1结束结束输出输出Si2SSiii1i5NY计数器初始值不同累加变量累加变量计数变量计数变量计数和累加的顺序不同退出循环的计数值不同 先累加，后计先累加，后计数，则计数值达到数，则计数值达到最后一个累加数最后一个累加数1时退出（大于最时退出（大于最后一个累加数）后一个累加数） 先计数，后累先计数，后累加，则计数值应达加，则计数值应达到最后一个累加数到最后一个累加数时退出（大于倒数时退出（大于倒数第二个累加数）第二个累加数）例例1:写出写出1+2+3+4+5的一个算法的一个算法.编辑ppt开始开始S 1结束结束输出输出Si2

8、SSiii1i5NY例例1:写出写出1+2+3+4+5的一个算法的一个算法.将上述直到型循环结构改写成当型循环结构开始开始S 1结束结束输出输出Si2i5NYii1SSi开始开始S 1结束结束输出输出Si2i5YNii1SSi编辑ppt开始开始S 1结束结束输出输出Si1ii1SSii4NY例例1:写出写出1+2+3+4+5的一个算法的一个算法.将上述直到型循环结构改写成当型循环结构开始开始S 1结束结束输出输出Si1i4NYii1SSi开始开始S 1结束结束输出输出Si1i4YNii1SSi编辑ppt开始开始S 1结束结束输出输出Si2SSiii1i5NY开始开始S 0结束结束输出输出Si1

9、SSiii1i5NY累加变量清零累加变量清零计数变量初计数变量初始化为始化为1习惯上改成习惯上改成: :编辑ppt练习练习1:写出写出1+2+3+4+5+100的一个算法的一个算法.开始开始S ?结束结束输出输出Si?SSiii1i?NYN开始开始S ?结束结束输出输出Si?ii1SSii?Y编辑ppt练习练习2:写出写出12345的一个算法的一个算法.见课本见课本P12例例4编辑ppt例例2 设计一个计算设计一个计算10个数的平均数的个数的平均数的算法算法.（课本（课本P13例例5）解解：S1 S0 把0赋值给变量S； S2 I1 把1赋值给变量I； S3 输入G 输入一个数； S4 SS+G 把S+G赋值给变量S； S5 II+1 把I+1赋值给变量I； S6 如果I不大于10，转S3；否则转S7 转到S3循环； S7 AS /10 把A/10存放到A中； S8 输出A编辑ppt直到型循环直到型循环pAYN当型循环当型循环pAYN先执行，后判断：先执行，后判断：先判断，后执行：先判断，后执行