高二数学《循环习结构》.pptVIP

厦门六中数学组 蓝华彬 世界杯主办权投票过程： * * xmlz 从前有座山，山里有个庙，庙里有个老和尚， 有天老和尚对小和尚说，我给你讲个故事啊： 从前有座山，山里有个庙，庙里有个老和尚， 有天老和尚对小和尚说，我给你讲个故事啊： 从前有座山，山里有个庙，庙里有个老和尚， 有天老和尚对小和尚说，我给你讲个故事啊： …… …… …… xmlz 2010年12月2日晚上23点38分，国际足联主席布拉特在瑞士苏黎世宣布2018年和2022年世界杯主办权分别归属俄罗斯和卡塔尔,这也是这两个国家首次成功申办世界杯主办权。 在申办世界杯的最后阶段，国际足联是如何通过投票决定主办权归属的呢？ 国际足联的22位执委将会进行无记名投票： 1.如果有一申办国直接获得12张选票或以上，那么这个国家就将直接获得该届世界杯主办权； 2.如果没有申办国直接获得12张选票或以上，那么该轮得到票数最少的国家将会被淘汰，然后重复上述过程，对剩下的国家进行投票，一直持续直到有一申办国获得12张选票或以上为止。 xmlz S1 投票； S2 统计票数。 如果有一个国家得票达到12张或者更多，那么这个国家取得主办权，转入S3； 否则淘汰得票数最少的国家，转入S1； S3 宣布主办国家。 自然语言： 程序框图： 开始 投票 输出该国家 结束 淘汰得票数最少的国家 N Y 有一个国家得票数达到12张或者更多 xmlz 设计一个计算 的值的算法，并画出程序框图。 可否转为求数列前n项和的思路？ 等差数列？ 等比数列？ × × xmlz 设计一个计算 的值的算法，并画出程序框图。 可否转为求数列前n项和的思路？ 第1步：确定 第2步：计算 第3步：计算 第99步：计算 第100步：计算 …… xmlz 第1步：确定 第2步：计算 第3步：计算 第99步：计算 第100步：计算 …… S1=1 S2=S1+1/2 S3=S2+1/3 S99=S98+1/99 S100=S99+1/100 …… 第i步：计算 Si=Si-1+1/i xmlz S1=1 S2=S1+1/2 S3=S2+1/3 S99=S98+1/99 S100=S99+1/100 …… i=i+1 Si=Si-1+1/i i=i+1 S=S+1/i ? ? ? i≥100? i≥100? i≥100? Y N xmlz i=i+1 S=S+1/i i≥100? Y N S=1 i=1 开始 输出S 结束 变量初始化 循环体 循环条件 xmlz i=i+1 S=S+1/i i≥100? Y N i=i+1 S=S+1/i i100? Y N 先循环，后判断； 满足条件即停止。 先判断，后循环； 违背条件即停止。 直到型循环结构 当型循环结构 循环体 满足条件？ 满足条件？ 循环体 xmlz i=i+1 S=S+1/i i≥100? Y N S=1 i=1 开始 输出S 结束 S=1 i=1 开始 输出S 结束 i=i+1 S=S+1/i i100? Y N 满足条件？ 循环体 xmlz 例1：改造引例2的程序框图使其表示 ① ② ③ ④ i=1 将 S=S+1/i 改为 S=S+i 将 i=i+1 改为 i=i+2 将 S=S+1/i 改为 S=S×i 将 S=S+1/i 改为 S=S+i2 将 i≥100 改为 i≥99 将 i≥100 改为 i≥25 将 i≥100 改为 i≥50 开始 i=1 S=1 i=i+1 S=S+i i≥100? Y N 输出S 结束 xmlz 开始 i=1 S=0 i=i+1 S=S+i i5? 结束 输出S Y N S=0 i=i+1 S=S+i i5? 结束 输出S Y N S=1 i=i+1 S=S+i i5? 结束 Y N 输出S S=0 S=S+i i=i+1 i5? 结束 Y N 输出S （1） （2） （3） （4） 开始 i=1 开始 i=1 开始 i=1 练习1：分别求出以下4个框图的输出结果。 S＝20 S＝6 S＝21 S＝15 xmlz 开始 i=2 S=22 i≥100? 结束 输出S Y N 开始 i=2 S=22 i=i+2 S=S+i2 i100? 结束 N Y 输出S （5） （