流程图--循环结构ppt课件.ppt

流程图 是由一些图框和流程线组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 流程线表示操作的先后次序 流程图的概念 知识回顾 顺序结构及框图表示 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结束 1 2 3循环结构 在算法中 像这种需要重复执行同一操作的结构称为循环结构 cyclestrcuture 图中就是常见的一种循环结构 先判断所给条件 是否成立 若成立 则执行 再判断条件P是否成立 若 仍成立 则又执行 如此反复 直到某一次 不成立为止 先判断 后执行 Y 进入循环 当型循环 S1起跑 S2跑1圈 S3如果跑到10000m 那么转S4 否则转S2 S4结束 先执行 后判断 N 进入循环 上面这种循环结构称为直到型循环 先执行 再判断所给条件 是否成立 若P不成立 则再执行 如此反复 直到某一次 成立 该循环过程结束 直到型循环 直到型循环 当型循环 先执行 后判断 先判断 后执行 N 进入循环 Y 进入循环 计数器初始值不同 累加变量 计数变量 计数和累加的顺序不同 退出循环的计数值不同 先累加 后计数 则计数值达到最后一个累加数 1时退出 大于最后一个累加数 先计数 后累加 则计数值应达到最后一个累加数时退出 大于倒数第二个累加数 例1 写出1 2 3 4 5的一个算法 例1 写出1 2 3 4 5的一个算法 将上述直到型循环结构改写成当型循环结构 例1 写出1 2 3 4 5的一个算法 将上述直到型循环结构改写成当型循环结构 累加变量清零 计数变量初始化为1 习惯上改成 练习1 写出1 2 3 4 5 100的一个算法 练习2 写出1 2 3 4 5的一个算法 见课本P12例4 例2设计一个计算10个数的平均数的算法 课本P13例5 解 S1S 0把0赋值给变量S S2I 1把1赋值给变量I S3输入G输入一个数 S4S S G把S G赋值给变量S S5I I 1把I 1赋值给变量I S6如果I不大于10 转S3 否则转S7转到S3循环 S7A S 10把A 10存放到A中 S8输出A 直到型循环 当型循环 先执行 后判