高中數(shù)學(xué)第1章算法初步1.2流程圖第2課時循環(huán)結(jié)構(gòu)課件蘇教版必修3.ppt

1、巴西首都里約熱內(nèi)盧成功地擊敗了芝加哥、東京、馬德里獲得了2016年夏季奧運會主辦權(quán)，你知道國際奧委會如何投票決定主辦權(quán)歸屬嗎？,對競選出的4個申辦城市進行表決的操作程序是：首先進行第一輪投票，如果有一個城市得票超過總票數(shù)的一半，那么該城市就獲得主辦權(quán)；如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個申辦城市為止,問題4：在該算法中，要多次重復(fù)操作，那么控制重復(fù)操作的條件及重復(fù)的內(nèi)容是什么？,提示：控制重復(fù)操作的條件是有沒有城市得票數(shù)超過總票數(shù)的一半，重復(fù)的內(nèi)容是淘汰得票最少的城市,問題5：該算法能用流程圖表示嗎？,提示：能,1循環(huán)結(jié)構(gòu)的定義：

2、需要_執(zhí)行_操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu) 2循環(huán)結(jié)構(gòu)的結(jié)構(gòu)形式：,重復(fù),同一,2循環(huán)結(jié)構(gòu)的結(jié)構(gòu)形式： (1)當型循環(huán)：先判斷所給條件P是否成立，若_，則執(zhí)行A，再判斷條件P是否成立；若_，則又執(zhí)行A，如此反復(fù)，直到_時為止(如下圖) (2)直到型循環(huán)：先執(zhí)行A，再判斷所給條件P是否成立，若_，則再執(zhí)行A，如此反復(fù)，直到_，該循環(huán)過程結(jié)束(如下圖),P成立,P成立,某一次條件P不成立,P不成立,P成立,1構(gòu)成循環(huán)結(jié)構(gòu)的三要素： 循環(huán)變量、循環(huán)體、循環(huán)終止條件 2在循環(huán)結(jié)構(gòu)中需要判斷是否繼續(xù)循環(huán)，因此循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu) 3循環(huán)結(jié)構(gòu)內(nèi)不存在死循環(huán)，即不存在無終止的循環(huán) 4循環(huán)結(jié)構(gòu)只有一個入口和一個出

3、口,思路點撥本題是考查算法的結(jié)構(gòu)：首先確定循環(huán)變量和初始條件；確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；確定循環(huán)的終止條件,精解詳析法一：當型流程圖如圖所示：,法二：直到型流程圖如下圖所示：,一點通 如果算法問題里涉及的運算進行多次重復(fù)操作，且先后參與運算的各數(shù)之間有相同的變化規(guī)律，就可以引入循環(huán)變量參與運算，構(gòu)成循環(huán)結(jié)構(gòu)在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理的計數(shù)變量，累計(加、乘)變量，其中計數(shù)變量的功能是控制循環(huán)的次數(shù)并為每次運算提供數(shù)據(jù)，累計(加、乘)變量的功能是提供每次運算的初始值和最終運算結(jié)果累加變量的初值一般為0，而累乘變量的初值一般為1.,1寫出求1357911的值的一個算法，并畫出流

4、程圖,解：流程圖如下：,例2某程序的框圖如圖所示若使輸出的結(jié)果不大于37，則輸入的整數(shù)i的最大值為_,一點通 解決此類問題的關(guān)鍵是抓住循環(huán)條件及設(shè)置循環(huán)終止的條件，從而作出判斷,例3(12分)某專家稱，中國的通貨膨脹率保持在3%左右對中國經(jīng)濟的穩(wěn)定有利無害所謂通貨膨脹率為3%，指的是每年消費品的價格增長率為3%.在這種情形下，某種品牌的鋼琴2013年的價格是10 000元，請用流程圖描述這種鋼琴今后4年的價格變化情況，并輸出4年后鋼琴的價格,(12分),一點通 在解決與累加、累乘等有關(guān)的實際應(yīng)用問題時，往往可以利用循環(huán)結(jié)構(gòu)來實現(xiàn)算法解決此類問題首先要讀懂題目，建立合適的數(shù)學(xué)模型然后確定循環(huán)變量

5、、循環(huán)體、循環(huán)終止條件，最后根據(jù)算法畫出流程圖,5某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，根據(jù)圖所示的流程圖，若其中4位居民的月均用水量(單位：噸)分別為1,1.5,1.5,2，則輸出的結(jié)果s為_,6以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求將80分以上的同學(xué)的平均分求出來畫出流程圖,1循環(huán)結(jié)構(gòu)中循環(huán)次數(shù)的控制非常關(guān)鍵它直接影響著運算的結(jié)果，控制循環(huán)次數(shù)要引入一個變量，其取值如何限制，要先弄清兩個問題：一是需要運算的次數(shù)，二是循環(huán)結(jié)構(gòu)的形式是當型還是直到型 2在畫流程圖時，首先要進行邏輯結(jié)構(gòu)的選擇若求只含有一個關(guān)系式的解析式，或者函數(shù)的函數(shù)值，只用順序結(jié)構(gòu)就能夠解決；若是涉及分段函數(shù)，