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

巴西首都里約熱內(nèi)盧成功地?fù)魯×酥ゼ痈?東京 馬德里獲得了2016年夏季奧運(yùn)會(huì)主辦權(quán) 你知道國(guó)際奧委會(huì)如何投票決定主辦權(quán)歸屬嗎 對(duì)競(jìng)選出的4個(gè)申辦城市進(jìn)行表決的操作程序是 首先進(jìn)行第一輪投票 如果有一個(gè)城市得票超過(guò)總票數(shù)的一半 那么該城市就獲得主辦權(quán) 如果所有申辦城市得票數(shù)都不超過(guò)總票數(shù)的一半 則將得票最少的城市淘汰 然后重復(fù)上述過(guò)程 直到選出一個(gè)申辦城市為止 問(wèn)題4 在該算法中 要多次重復(fù)操作 那么控制重復(fù)操作的條件及重復(fù)的內(nèi)容是什么 提示 控制重復(fù)操作的條件是有沒(méi)有城市得票數(shù)超過(guò)總票數(shù)的一半 重復(fù)的內(nèi)容是淘汰得票最少的城市 問(wèn)題5 該算法能用流程圖表示嗎 提示 能 1 循環(huán)結(jié)構(gòu)的定義 需要 執(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 當(dāng)型循環(huán) 先判斷所給條件P是否成立 若 則執(zhí)行A 再判斷條件P是否成立 若 則又執(zhí)行A 如此反復(fù) 直到 時(shí)為止 如下圖 2 直到型循環(huán) 先執(zhí)行A 再判斷所給條件P是否成立 若 則再執(zhí)行A 如此反復(fù) 直到 該循環(huán)過(guò)程結(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) 即不存在無(wú)終止的循環(huán) 4 循環(huán)結(jié)構(gòu)只有一個(gè)入口和一個(gè)出口 思路點(diǎn)撥 本題是考查算法的結(jié)構(gòu) 首先確定循環(huán)變量和初始條件 確定算法中反復(fù)執(zhí)行的部分 即循環(huán)體 確定循環(huán)的終止條件 精解詳析 法一 當(dāng)型流程圖如圖所示 法二 直到型流程圖如下圖所示 一點(diǎn)通 如果算法問(wèn)題里涉及的運(yùn)算進(jìn)行多次重復(fù)操作 且先后參與運(yùn)算的各數(shù)之間有相同的變化規(guī)律 就可以引入循環(huán)變量參與運(yùn)算 構(gòu)成循環(huán)結(jié)構(gòu) 在循環(huán)結(jié)構(gòu)中 要注意根據(jù)條件設(shè)置合理的計(jì)數(shù)變量 累計(jì) 加 乘 變量 其中計(jì)數(shù)變量的功能是控制循環(huán)的次數(shù)并為每次運(yùn)算提供數(shù)據(jù) 累計(jì) 加 乘 變量的功能是提供每次運(yùn)算的初始值和最終運(yùn)算結(jié)果 累加變量的初值一般為0 而累乘變量的初值一般為1 1 寫(xiě)出求1 3 5 7 9 11的值的一個(gè)算法 并畫(huà)出流程圖 解 流程圖如下 例2 某程序的框圖如圖所示 若使輸出的結(jié)果不大于37 則輸入的整數(shù)i的最大值為 一點(diǎn)通 解決此類問(wèn)題的關(guān)鍵是抓住循環(huán)條件及設(shè)置循環(huán)終止的條件 從而作出判斷 例3 12分 某專家稱 中國(guó)的通貨膨脹率保持在3 左右對(duì)中國(guó)經(jīng)濟(jì)的穩(wěn)定有利無(wú)害 所謂通貨膨脹率為3 指的是每年消費(fèi)品的價(jià)格增長(zhǎng)率為3 在這種情形下 某種品牌的鋼琴2013年的價(jià)格是10000元 請(qǐng)用流程圖描述這種鋼琴今后4年的價(jià)格變化情況 并輸出4年后鋼琴的價(jià)格 12分 一點(diǎn)通 在解決與累加 累乘等有關(guān)的實(shí)際應(yīng)用問(wèn)題時(shí) 往往可以利用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn)算法 解決此類問(wèn)題首先要讀懂題目 建立合適的數(shù)學(xué)模型 然后確定循環(huán)變量 循環(huán)體 循環(huán)終止條件 最后根據(jù)算法畫(huà)出流程圖 5 某城市缺水問(wèn)題比較突出 為了制定節(jié)水管理辦法 對(duì)全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查 根據(jù)圖所示的流程圖 若其中4位居民的月均用水量 單位 噸 分別為1 1 5 1 5 2 則輸出的結(jié)果s為 6 以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績(jī) 72 91 58 63 84 88 90 55 61 73 64 77 82 94 60 要求將80分以上的同學(xué)的平均分求出來(lái) 畫(huà)出流程圖 1 循環(huán)結(jié)構(gòu)中循環(huán)次數(shù)的控制非常關(guān)鍵 它直接影響著運(yùn)算的結(jié)果 控制循環(huán)次數(shù)要引入一個(gè)變量 其取值如何限制 要先弄清兩個(gè)問(wèn)題 一是需要運(yùn)算的次數(shù) 二是循環(huán)結(jié)構(gòu)的形式是當(dāng)型還是直到型 2 在畫(huà)流程圖時(shí) 首先要進(jìn)行邏輯結(jié)構(gòu)的選擇 若求只含有一個(gè)關(guān)系式的解析式 或者函數(shù)的函數(shù)值 只用順序結(jié)構(gòu)就能夠解決 若是涉及分段函數(shù)