2015-2016学年苏教版必修3 循环结构（一） 课件（12张）.pptVIP

* * 问题1恰逢都灵冬奥会，运动员们在前方赛场上全力拼搏、为 国争光，与此同时，北京也正在为2008年第29届夏季奥运会 处于紧张的筹备之中．2001年7月13日的那个夜晚相信大家 依然记忆犹新，经过几轮投票，最终获得主办权，你知道主办 权的归属是如何通过投票产生的吗？ 问题情境 操作的程序： 首先进行第一轮投票，如果有一个城市的得票 数超过总票数的一半，那么该城市获得主办权；如 果没有一个城市的得票数超过总票数的一半，那么 淘汰得票数最少的城市，重复上述过程，直到选出 一个申办城市为止． 你能用流程图简洁的表示出这个操作过程吗？ S1 投票； S2 统计票数，如果有一个城市的得票数超过总 票数的一半，那么该城市就获得主办权， 转S3，否则淘汰得票数最少的城市，转S1； S3 宣布主办城市． 在这个算法中，出现了一种可能需要多次重复 操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． 循环结构： 又称为“重复结构”，即根据条件是否成立，以 决定是否重复执行某些操作． 建构数学 A p Y N 这是一种比较常见的循环结构， 称之为直到型（Until型）循环． 注意 直到型循环的条件是不满足 条件p时才重复执行循环体． 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票