苏教版必修三 1.2流程图（3）循环结构 课件（22张）.ppt

循环结构 复习 两种基本算法结构框图 i 顺序结构 ii 选择结构 其中a b两个框是依次进行的 即在执行完a框所指定的操作后 必然接着执行 框所指定的操作 注意 无论条件 是否成立 只能执行 框或 框之一 不能既执行 框又执行 框 也不能 框 框都不执行 北京获得了 年第 届奥林匹克运动会主办权 你知道在申办奥运会的最后阶段 国际奥委会是如何通过投票决定主办权归属的吗 请同学们写出操作过程 问题引入 对遴选出的 个申办城市进行表决的操作程序是 首先进行第一轮投票 如果有一个城市得票超过总票数的一半 那么该城市将获得举办权 如果所有申办城市得票数都不超过总票数的一半 则将得票数最少的城市淘汰 然后重复上述过程 直到选出一个申办城市为止 我们下面学习循环结构 在算法中 像这种需要重复执行同一操作的结构称为循环结构 图 一 就是常见的一种循环结构 先判断所给的条件 是否成立 若 成立则执行 再判断所给的条件 是否成立 若p仍成立 则又执行 如此反复 直到某一次条件 不成立 该循环过程结束 这种循环结构称为当型循环 先判断后操作 图 二 也是常见的一种循环结构 先执行 再判断给定的条件 是否成立 若 不成立 则再执行 如此反复 直到 成立 该循环过程结束 这种循环结构称为直到型循环 图 二 先操作后判断 循环结构可以分为 直到型循环 当型循环 算法 先求 得到 将 得到的结果再乘以 得到 将 得到的结果 再乘以 得到 将 得到的结果 再乘以 得到最后的结果 例1写出求 值的一个算法 注意 上述算法虽然正确 但在计算 时 算法的程序太长 算法 如果 5 那么转s4 否则转s6 转s3 6输出t 算法3 使 使 求 乘积结果仍放在变量 中 使 的值增加 如果 不大于 返回重新执行步骤 及 否则输出t 算法结束 用 代表第 个学生的学号 代表第 个学生的成绩 那么右图表示了一个什么样的算法 先分步写出计算 的一个算法 再画出流程图 练习 3 根据下面算法写出其运算结构并画出流程图 s5如果i不大于9 返回执行s3 否则输出t的值 直到型循环 例2设计一个计算 个数平均数的算法 分析用一个循环依次输入 个数 再用一个变量存放数的累加和 在求出 个数的总和后 除以 就得到 个数的平均数 使 使 输入 输入一个数 求 其和仍放在s中 使 的值增加 如果 不大于 转 否则转s7 如果 退出循环 将平均数 存放到 中 解 输出 输出平均数 算法流程图 利用顺序结构 选择结构和循环结构这三种基本结构描述的算法 结构清晰 容易阅读 理解和修改 4 下列说法中 正确的是 循环结构中可以不包含选择结构 循环结构可以无止境地循环下去 循环结构是程序的基本结构之一 5 关于循环结构的下列说法正确的是 当型可以转化为直到型 直到型不能转化为当型 直到型可以转化为当型 当型不能转化为直到型 当型和直到型是两种不同的结构 不能互相转化 当型和直到型可以互相转化 3 4 例 设计一个计算 个数平均数的算法 分析我们用一个循环依次输入 个数 再用一个变量存放数的累加和 在求出 个数的总和后 除以 就得到 个数的平均数 使 使 输入 输入一个数 求 其和仍放在s中 使 的值增加 如果 不大于 转 否则转s7 如果 退出循环 将平均数 存放到 中 解 输出 输出平均数 算法流程图 利用顺序结构 选择结构和循环结构这三种基本结构描述的算法 结构清晰 容易阅读 理解和修改 直到型循环 结束 y n 否 是 y 在国