程序框图(第2课时).pptVIP

思考与小结： 1、用自然语言表达算法步骤 条件结构与循环结构的区别 条件结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行. * * 开始 输入a,b,c 是 否 输出x1,x2 结束 方程没有实数根 输出p 例5、 否 是 问题:2001年7月13日的那个夜晚相信,大家依然记忆犹新，经过几轮投票，我们国家最终获得2008年奥运会主办权，你知道主办权的归属是如何通过投票产生的吗？ 问题情境 操作的程序： 首先进行第一轮投票，如果有一个城市的得票 数超过总票数的一半，那么该城市获得主办权；如 果没有一个城市的得票数超过总票数的一半，那么 淘汰得票数最少的城市，重复上述过程，直到选出 一个申办城市为止． 你能用自然语言简洁的表示出这个操作过程吗？ S1 投票； S2 统计票数，如果有一个城市的得票数超过总 票数的一半，那么该城市就获得主办权，进行S3，否则淘汰得票数最少的城市，再进行S1； S3 宣布主办城市． 在这个算法中，出现了一种可能需要多次重复 操作的结构，这就是我们要研究的第三种结构形式 ——循环结构． 投票 有一城市 的得票数超过总票数的一半 Y N 开始 输出该城市 结束 淘汰得票数最少的城市 图1－2 这是一种比较常见的循环结构， 称之为直到型（Until型）循环． A p Y N 注意！直到型循环的条件是不满足条件