循环结构ppt课件.ppt

三种基本算法结构 i 顺序结构 ii 选择结构 流程图 天马行空官方博客 三种基本结构 循环结构 北京取得2008奥运会主办权 国际奥委会对遴选出的五个城市进行投票表决的操作程序 首先进行第一轮投票 如果有一个城市得票超过一半 那么这个城市取得主办权 如果没有一个城市得票超过一半 那么将其中得票最少的城市淘汰 然后重复上述过程 直到选出一个城市为止 你能利用算法语言叙述上述过程吗 情景问题 奥运会主办权投票过程的算法结构 S1投票 S2统计票数 如果有一个城市得票超过一半 那么这个城市取得主办权 转入S3 否则淘汰得票数最少的城市 转入S1 S3宣布主办城市 输出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图 Y N 循环结构 1 循环结构的概念 循环结构是指在算法中从某处开始 按照一定的条件反复执行某一处理步骤的结构 在科学计算中 有许多有规律的重复计算 如累加求和 累乘求积等问题 循环结构 直到型 当型 2 循环结构的算法流程图 直到型循环 在执行了一次循环体之后 对控制循环体进行判断 当条件不满足时执行循环体 满足则停止 循环体 反复执行的处理步骤称为循环体 例1 写出求1 2 3 4 5的一个算法 算法1 S1先算1 2 T 1 2 S2将S1的结果乘3 T T 3 S3将S2的结果乘4 T T 4 S4将S3的结果乘5 T T 5 S5输出结果 输出T 该算法为何结构 T 累乘变量 算法2 S1T 1 S2S 2 S3T T S S4S S 1 S5如果S不大于5 返回S3 否则输出T 例1 写出求1 2 3 4 5的一个算法 该算法为何结构 试画出算法2的流程图 算法2流程图 开始 T 1 S 2 T T S S S 1 S 5 输出T Y N 结束 算法2 S1T 1 S2S 2 S3T T S S4S S 1 S5如果S不大于5 返回S3 否则输出T 练习 试仿造例题1用循环结构写出1 3 5 7 9 11的算法并画流程图 算法 S1T 1 S2S 3 S3T T S S4S S 2 S5如果S不大于11 返回S3 否则输出T 例2将下述算法用流程图表示 并说出这个算法的意义 算法S1S 1 S2I 2 S3如果I 100 转到S4 否则到S6 S4S S I S5I I 1 转到S3 S6输出S 算法结束 当型循环结构 小结 1 本节课主要讲述了算法的循环结构 算法的基本逻辑结构有三种 即顺序结构 条件结构和循环结构 其中顺序结构是最简单的结构 也是最基本的结构 循环结构必然包含条件结构 所以这三种基本逻辑结构是相互支撑的 无论怎样复杂的逻辑结构 都可以通过这三种结构来表达 小结 3 在循环结构中都有一个计数变量和累加变量 计数变量用于记录循环次数 累加变量用于输出结果 计数变量和累加变量一般是同步执行的 累加一次 计数一次 2 循环结构要在某个条件下终止循环 这就需要条件结构来判断 因此 循环结构中一定包含条件结构 但不允许 死循环 循环结构的三要素 循环变量 循环体 循环的终止条件 4 画循环结构流程图前 确定循环