《循环结构》(北师大版必修3)研究.ppt

* * 顺序结构 选择结构 问题情境 北京取得2008奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。 奥运会主办权投票过程的算法结构： 1、投票； 2、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入3；否则淘汰得票数最少的城市，转入1； 3、宣布主办城市。 选出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 奥运会主办权投票表决流程图： 是 否 例7 设计算法，输出1000以内能被3和5 整除的所有正整数，画出算法流程图. 实例分析 解 引入变量a表示待输出的数, 则 a=15n (n=1,2,3,…，66) n从1变到66，反复输出a，就输出 1000以内的所有能被3和5整除的正整数. 例8 阅读如图所示 的流程图，解答下 列问题： (1)变量y在这个算法中 的作用是什么？ (2)这个算法的循环体是 哪一部分，功能是什么？ (3)这个算法的处理功能 是什么？ 开始 y=2000 4整除y 100整除y 输出“y是闰年” 输出“y不是闰年” 400整除y 是 否 是 否 否 是 输出“y 不是闰年” 输出“y 是闰年” y:=y+