學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精第5課時循環(huán)結(jié)構(gòu)【學(xué)習(xí)目標(biāo)】1.理解流程圖的循環(huán)結(jié)構(gòu)這種基本邏輯結(jié)構(gòu)．2。能運用三種基本邏輯結(jié)構(gòu)設(shè)計流程圖以解決簡單的問題．【問題情境】1．情境：北京獲得了2008年第29屆奧運會的主辦權(quán)．你知道在申奧的最后階段,國際奧委會是如何通過投票決定主辦權(quán)歸屬的嗎?對遴選出的5個申辦城市進(jìn)行表決的操作程序是：首先進(jìn)行第一輪投票,如果有一個城市得票超過總票數(shù)的一半，那么該城市就獲得舉辦權(quán)；如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半,則將得票數(shù)最少的城市淘汰，然后重復(fù)上述過程，直到選出一個申辦城市為止．2．問題：怎樣用算法結(jié)構(gòu)表述上面的操作過程?【合作探究】學(xué)生討論，教師引導(dǎo)學(xué)生進(jìn)行算法表達(dá)，然后畫出流程圖．解：算法為:投票；統(tǒng)計票數(shù),如果有一個城市得票超過總票數(shù)的一半，那么該城市就獲得舉辦權(quán)，轉(zhuǎn),否則淘汰得票數(shù)最少的城市,轉(zhuǎn)；宣布主辦城市．上述算法可以用流程圖表示為：知識建構(gòu)1．循環(huán)結(jié)構(gòu)的概念：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)．如圖：虛線框內(nèi)是一個循環(huán)結(jié)構(gòu)，先執(zhí)行框，再判斷給定的條件是否為假;若為假，則再執(zhí)行，再判斷給定的條件是否為假……,如此反復(fù)，直到為真，該循環(huán)過程結(jié)束．2．說明：（1）循環(huán)結(jié)構(gòu)主要用在反復(fù)做某項工作的問題中；（2）循環(huán)結(jié)構(gòu)是通過選擇結(jié)構(gòu)來實現(xiàn)．概念鞏固思考：教材第7頁圖所示的算法中，哪些步驟構(gòu)成了循環(huán)結(jié)構(gòu)？【展示點撥】例1寫出求值的一個算法，并畫出流程圖．解：算法1：逐一相加(見教材第13頁);算法2：；；；；如果，轉(zhuǎn)，否則輸出．算法流程圖如右．例2設(shè)計一個計算10個數(shù)平均數(shù)的算法，并畫出流程圖．分析：由于需要依次輸入10個數(shù)，并計算它們的和，因此，需要用一個循環(huán)結(jié)構(gòu)，并用一個變量存放數(shù)的累加和．在求出10個數(shù)的總和后，再除以10,就得到10個數(shù)的平均數(shù)．解：;｛使｝；{使｝輸入；{輸入一個數(shù)｝；｛求,其和仍放在變量中｝；{使的值增加1}如果，轉(zhuǎn)，{如果，退出循環(huán)｝；｛將平均數(shù)存放到中}輸出．｛輸出平均數(shù)}算法流程圖如右．例3斐波拉契數(shù)列表示的是這樣的一列數(shù)：1，1，2，3，5，…，后一項等于前兩項的和。設(shè)計一個算法流程圖，輸出這個數(shù)列的前50項。【學(xué)以致用】課本第15頁練習(xí)第1，2題．3．有如下程序框圖（如下圖所示),（將“=”換成“←"）則該程序框圖表示的算法的功能是4.寫出求值的一個算法，并畫出流程圖．第5課時循環(huán)結(jié)構(gòu)【基礎(chǔ)訓(xùn)練】1．如圖所示的流程圖運行后，輸出的結(jié)果為______．2．某流程圖如圖所示，若輸出的S＝57，則判斷框內(nèi)為________．3．如果執(zhí)行下面的流程圖，輸入n＝6，m＝4，那么輸出的p為____．3題圖4題圖4．上圖是求x1，x2，…，x10的乘積S的流程圖，圖中空白框中應(yīng)填入的內(nèi)容為________．5．閱讀下邊的流程圖，若輸出s的值為－7,則判斷框內(nèi)n可填寫的最大值為________．6．某城市缺水問題比較突出,為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的月均用水量分別為x1，…，xn(單位:噸)．根據(jù)如圖所示的流程圖，若n＝2，且x1，x2分別為1，2，則輸出的結(jié)果S為________．7．畫出計算1＋eq\f(1,2)＋eq\f(1，3)＋…＋eq\f（1,999）的值的一個流程圖．8．求使1＋2＋3＋4＋5＋…＋n〉100成立的最小自然數(shù)n的值，畫出流程圖．【思考應(yīng)用】9．按如圖所示流程圖來計算：如果輸入x＝5，應(yīng)該運算________次才停止．10．閱讀如圖所示的流程圖，運行相應(yīng)的程序，輸出的s值等于______．11．如果執(zhí)行如圖所示的流程圖,輸入x＝－1，n＝3，則輸出的數(shù)S＝________.【拓展提升】12．某班共有學(xué)生50人,在一次數(shù)學(xué)測試中，要搜索出測試中及格(60分以上）的成績,試設(shè)計一個算法,并畫出流程圖．

第5課時循環(huán)結(jié)構(gòu)答案1．202．k〉4（或k≥5）3．3604．S←S×xn5．76．eq\f(1,4)7．解流程圖如圖:8．解流程圖如圖：9．410．－311．－412．解算法步驟如下:S1把計數(shù)變量n的初始值設(shè)為1。S2輸入一個成績