1.4 循环结构 课件1 （北师大必修3）.pptVIP

* * * * * * * * * 循环量：=初始值 循环体 循环量：=循环变量的后继 循环变量终值 是 否 顺序结构 选择结构 问题情境 北京取得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整除的正整数. 变式：设计算法，求和1+2+3+┄+100,画出流程图. Sum:=Sum+i 输出Sum 开始 Sum:=0,i:=1 i:=i+1 结束 i100 是 否 例9 设计算法,求100个数中的最大数,画出 算法流程图.