高中数学：循环结构（一）（必修3课件）.pptVIP

* * 问题1恰逢都灵冬奥会，运动员们在前方赛场上全力拼搏、为 国争光，与此同时，北京也正在为2008年第29届夏季奥运会 处于紧张的筹备之中．2001年7月13日的那个夜晚相信大家 依然记忆犹新，经过几轮投票，最终获得主办权，你知道主办 权的归属是如何通过投票产生的吗？ 问题情境 操作的程序： 首先进行第一轮投票，如果有一个城市的得票 数超过总票数的一半，那么该城市获得主办权；如 果没有一个城市的得票数超过总票数的一半，那么 淘汰得票数最少的城市，重复上述过程，直到选出 一个申办城市为止． 你能用流程图简洁的表示出这个操作过程吗？ S1 投票； S2 统计票数，如果有一个城市的得票数超过总 票数的一半，那么该城市就获得主办权， 转S3，否则淘汰得票数最少的城市，转S1； S3 宣布主办城市． 在这个算法中，出现了一种可能需要多次重复 操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． 循环结构： 又称为“重复结构”，即根据条件是否成立，以 决定是否重复执行某些操作． 建构数学 A p Y N 这是一种比较常见的循环结构， 称之为直到型（Until型）循环． 注意 直到型循环的条件是不满足 条件p时才重复执行循环体． 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－1 ? 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－2 数学应用 例1 写出求1×2×3×4×5值的一个算法，并用流程 图表示 解 算法一： S1 先求1×2，得到2； S2 将S1得到的结果再乘以3，得到6； S3 将S2得到的结果再乘以4，得到24； S4 将S3得到的结果再乘以5，得到最后结果120． 引入循环结构中的一些常用变量： ①计数器：即计数变量，用来记录某个事件发生的次数，如n ← n＋1． ②累乘器：即累乘变量，用来计算数据之积，如p ← p× i． 解 算法二： S1 T ← 1 S2 I ← 2； S3 T ← T×I； ｛累乘，结果仍置于容器T中｝ S4 I ← I＋1； ｛计数，使I增加1｝ S5 如果I不大于5，转S3，否则输出T，算法结束． T ← 1 I＞5 Y 输出T 结束 N I ← 2 T ← T×I 开始 I ← I＋1 变题 请学生考虑如果题目改成求 1×3×5×7×9×11的值呢？ S1 T ← 1； S2 I ← 3； S3 T ← T×I； S4 I ← I＋2； S5 如果I不大于11， 转S3，否则输出T， 算法结束． T ← 1 I＞5 Y 输出T 结束 N I ← 2 T ← T×I 开始 I ← I＋1 算法为： *