高二數(shù)學(xué)循環(huán)結(jié)構(gòu)第1頁/共25頁xmlz從前有座山，山里有個廟，廟里有個老和尚，有天老和尚對小和尚說，我給你講個故事?。簭那坝凶?，山里有個廟，廟里有個老和尚，有天老和尚對小和尚說，我給你講個故事啊：從前有座山，山里有個廟，廟里有個老和尚，有天老和尚對小和尚說，我給你講個故事?。骸?頁/共25頁xmlz2010年12月2日晚上23點(diǎn)38分，國際足聯(lián)主席布拉特在瑞士蘇黎世宣布2018年和2022年世界杯主辦權(quán)分別歸屬俄羅斯和卡塔爾,這也是這兩個國家首次成功申辦世界杯主辦權(quán)。引例1

在申辦世界杯的最后階段，國際足聯(lián)是如何通過投票決定主辦權(quán)歸屬的呢？

國際足聯(lián)的22位執(zhí)委將會進(jìn)行無記名投票：

1.如果有一申辦國直接獲得12張選票或以上，那么這個國家就將直接獲得該屆世界杯主辦權(quán)；

2.如果沒有申辦國直接獲得12張選票或以上，那么該輪得到票數(shù)最少的國家將會被淘汰，然后重復(fù)上述過程，對剩下的國家進(jìn)行投票，一直持續(xù)直到有一申辦國獲得12張選票或以上為止。第3頁/共25頁xmlzS1投票；S2統(tǒng)計票數(shù)。如果有一個國家得票達(dá)到12張或者更多，那么這個國家取得主辦權(quán)，轉(zhuǎn)入S3；否則淘汰得票數(shù)最少的國家，轉(zhuǎn)入S1；S3宣布主辦國家。世界杯主辦權(quán)投票過程：自然語言：程序框圖：開始投票輸出該國家結(jié)束淘汰得票數(shù)最少的國家NY有一個國家得票數(shù)達(dá)到12張或者更多第4頁/共25頁xmlz

設(shè)計一個計算的值的算法，并畫出程序框圖。引例2可否轉(zhuǎn)為求數(shù)列前n項和的思路？等差數(shù)列？等比數(shù)列？××第5頁/共25頁xmlz

設(shè)計一個計算的值的算法，并畫出程序框圖。引例2可否轉(zhuǎn)為求數(shù)列前n項和的思路？第1步：確定第2步：計算第3步：計算第99步：計算第100步：計算……第6頁/共25頁xmlz第1步：確定第2步：計算第3步：計算第99步：計算第100步：計算……S1=1S2=S1+1/2S3=S2+1/3S99=S98+1/99S100=S99+1/100……第i步：計算Si=Si-1+1/i第7頁/共25頁xmlzS1=1S2=S1+1/2S3=S2+1/3S99=S98+1/99S100=S99+1/100……i=i+1Si=Si-1+1/ii=i+1S=S+1/i???i≥100?i≥100?i≥100?YN第8頁/共25頁xmlzi=i+1S=S+1/ii≥100?YNS=1i=1開始輸出S結(jié)束

變量初始化循環(huán)體循環(huán)條件循環(huán)結(jié)構(gòu)第9頁/共25頁xmlzi=i+1S=S+1/ii≥100?YNi=i+1S=S+1/ii<100?YN先循環(huán)，后判斷；滿足條件即停止。先判斷，后循環(huán)；違背條件即停止。直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？滿足條件？循環(huán)體第10頁/共25頁xmlzi=i+1S=S+1/ii≥100?YNS=1i=1開始輸出S結(jié)束S=1i=1開始輸出S結(jié)束i=i+1S=S+1/ii<100?YN滿足條件？循環(huán)體第11頁/共25頁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=1S=1i=i+1S=S+ii≥100?YN輸出S結(jié)束第12頁/共25頁xmlz開始i=1S=0i=i+1S=S+ii>5?結(jié)束輸出SYNS=0i=i+1S=S+ii>5?結(jié)束輸出SYNS=1i=i+1S=S+ii>5?結(jié)束YN輸出SS=0S=S+ii=i+1i>5?結(jié)束YN輸出S（1）（2）（3）（4）開始i=1開始i=1開始i=1練習(xí)1：分別求出以下4個框圖的輸出結(jié)果。S＝20S＝6S＝21S＝15第13頁/共25頁xmlz開始i=2S=22i≥100?結(jié)束輸出SYN開始i=2S=22i=i+2S=S+i2i<100?結(jié)束NY輸出S（5）（6）（7）練習(xí)2:以下4圖是為計算而繪制的程序框圖

（8）開始i=0S=22i=i+2S=S+i2i>100?結(jié)束輸出SYNS=S+i2i=i+2填空糾錯S=S+i2i=i+2開始i=0S=0i=i+2S=S+i2結(jié)束NY輸出Si≤100?i=4第14頁/共25頁xmlz課堂小結(jié)：(1)循環(huán)結(jié)構(gòu)是用在反復(fù)做某些步驟的問題之中。(2)畫循環(huán)結(jié)構(gòu)程序框圖要注意：①確定變量初始化；②確定循環(huán)體；③確定循環(huán)條件。(3)理解直到型循環(huán)結(jié)構(gòu)與當(dāng)型循環(huán)結(jié)構(gòu)的建構(gòu)：①直到型循環(huán)：先循環(huán)，后判斷；滿足條件即停止②當(dāng)型循環(huán)：先判斷，后循環(huán)；違背條件即停止③對同一算法來說，兩種結(jié)構(gòu)可以互相轉(zhuǎn)化。第15頁/共25頁xmlz課后作業(yè)：①課本P20習(xí)題1－1A組第2題②課外拓展：寫出一個求滿足1×2×3×…×n＞5000的最小正整數(shù)n的算法，并畫出相應(yīng)的程序框圖。

第16頁/共25頁~真誠感謝大家的合作~xmlz第17頁/共25頁第18頁/共25頁練習(xí)3某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都比上一年增長5%，設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份。第一步，輸入2005年的年生產(chǎn)總值第二步，計算下一年的年生產(chǎn)總值；第三步，判斷所得的結(jié)果是否大于300，若是，則輸出該年的年份，否則，返回第二步。算法步驟：xmlz第19頁/共25頁（1）確定循環(huán)體（2）初始化變量（3）設(shè)定循環(huán)條件

設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則循環(huán)體為t=0.05a,n=n+1,a=a+t,

若將2005年的年生產(chǎn)總值計算的起始點(diǎn)，則n的初始值為2005，a的初始值為200。

當(dāng)“年生產(chǎn)總值超過300萬元”時終止循環(huán)，所以可通過判斷“a＞300”是否成立來控制循環(huán)。xmlz第20頁/共25頁開始結(jié)束n=2005a＞300?輸出n否是a=200t=0.05aa=a+tn=n+1左圖是包含直到型循環(huán)結(jié)構(gòu)的程序框圖，你能畫出當(dāng)型循環(huán)結(jié)構(gòu)框圖嗎？開始結(jié)束n=2005a≤300?輸出n否是a=200t=0.05aa=a+tn=n+1xmlz第21頁/共25頁xmlz課堂小結(jié)：(1)循環(huán)結(jié)構(gòu)是用在反復(fù)做某些步驟的問題之中。(2)畫循環(huán)結(jié)構(gòu)程序框圖要注意：①確定變量初始化；②確定循環(huán)體；③確定循環(huán)條件。(3)理解直到型循環(huán)結(jié)構(gòu)與當(dāng)型循環(huán)結(jié)構(gòu)的建構(gòu)：①直到型循環(huán)：先循環(huán)，后判斷；滿足條件即停止②當(dāng)型循環(huán)：先判斷，后循環(huán)；違背條件即停止③對同一算法來說，兩種