流程图--循环结构.pptVIP

例2 设计一个计算10个数的平均数的算法.（课本P13例5） * 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 知识回顾 顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 引例:在学校的长跑测试中，你每跑1圈，会想是否跑完了全程.如果没有跑完全程，那么又会想离终点还有多远。 用怎样的算法结构表示这个过程？ S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。 以万米长跑为例我们分步描述上述过程： S1 起跑； S2 如果未跑到10000m，那么转S3，否则转S4； S3 跑1圈，转S2； S4 结束。 Y 开始 起跑 N 结束 未满10000m 跑1圈 Y 开始 S←0 N 结束 S10000 S←S+400 1.2.3循环结构 在算法中，像这种需要重复执行同一操作的结构称为循环结构（cycle strcuture）． 图中就是常见的一种循环结构：先判断所给条件ｐ 是否成立，若成立，则执行Ａ，再判断条件P是否成立；若ｐ仍成立，则又执行Ａ，如此反复，直到某一次ｐ不成立为止。 p A Y N 先判断，后执行： “Y”进入循环 当型循环 Y 开始 S←0 N 结束 S10000 S←S+400 S1 起跑； S2 跑1圈； S3 如果跑到10000m，那么转S4，否则转S2； S4 结束。 Y 开始 起跑 N 结束 满10000m 跑1圈 Y 开始 S←0 N 结束 S≥10000 S←S+400 Y 开始 S←0 N 结束 S≥10000 S←S+400 p A Y N 先执行，后判断： “N”进入循环 上面这种循环结构称为直到型循环：先执行Ａ，再判断所给条件ｐ 是否成立，若P不成立，则再执行Ａ，如此反复，直到某一次ｐ成立，该循环过程结束。 直到型循环 直到型循环 p A Y N 当型循环 p A Y N 先执行，后判断： 先判断，后执行： “N”进入循环 “Y”进入循环 Y 开始 S←0 N 结束 S≥10000 S←S+400 Y 开始 S←0 N 结束 S10000 S←S+400 开始 S ←1 结束 输出S i←1 i←i＋1 S←S＋i i4 N Y 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y 计数器初始值不同 累加变量 计数变量 计数和累加的顺序不同 退出循环的计数值不同 先累加，后计数，则计数值达到最后一个累加数＋1时退出（大于最后一个累加数） 先计数，后累加，则计数值应达到最后一个累加数时退出（大于倒数第二个累加数） 例1:写出1+2+3+4+5的一个算法. 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y 例1:写出1+2+3+4+5的一个算法. 将上述直到型循环结构改写成当型循环结构 开始 S ←1 结束 输出S i←2 i5 N Y i←i＋1 S←S＋i 开始 S ←1 结束 输出S i←2 i≤5 Y N i←i＋1 S←S＋i 开始 S ←1 结束 输出S i←1 i←i＋1 S←S＋i i4 N Y 例1:写出1+2+3+4+5的一个算法. 将上述直到型循环结构改写成当型循环结构 开始 S ←1 结束 输出S i←1 i4 N Y i←i＋1 S←S＋i 开始 S ←1 结束 输出S i←1 i≤4 Y N i←i＋1 S←S＋i 开始 S ←1 结束 输出S i←2 S←S＋i i←i＋1 i5 N Y 开始 S ←0 结束 输出S i←1 S←S＋i i←i＋1 i5 N Y 累加变量清零 计数变量初始化为1 习惯上改成: 练习1:写出1+2+3+4+5+…+100的一个算法. 开始 S ←? 结束 输出S i←? S←S＋i i←i＋1 i? N Y N 开始 S ←? 结束 输出S i←? i←i＋1 S←S＋i i≤? Y 练习2:写出1×2×3×4×5的一个算法. 见课本P12例4 解：S1 S←0