1.2.3 循環(huán)結(jié)構(gòu)1

1、PAGE 1.2.3循環(huán)結(jié)構(gòu)江蘇省宜興市和橋高級中學(xué) 周鵬教學(xué)目標(biāo)：1. 理解流程圖的循環(huán)結(jié)構(gòu)這種基本邏輯結(jié)構(gòu)2. 能識別和理解簡單的框圖的功能3. 能運用三種基本邏輯結(jié)構(gòu)設(shè)計流程圖以解決簡單的問題教學(xué)重點：1. 選擇結(jié)構(gòu)及畫法2. 用流程圖表示算法教學(xué)難點： 1. 選擇結(jié)構(gòu)2. 用流程圖表示算法教學(xué)方法：1. 通過模仿、操作、探索，經(jīng)歷設(shè)計流程圖表達(dá)求解問題的過程，加深對流程圖的感知2. 在具體問題的解決過程中，掌握基本的流程圖的畫法和流程圖的三種基本邏輯結(jié)構(gòu)教學(xué)過程：一、問題情境1情境：北京獲得了2008年第29屆奧運會的主辦權(quán)你知道在申奧的最后階段，國際奧委會是如何通過投票決定主辦權(quán)歸屬

2、的嗎？對遴選出的5個申辦城市進(jìn)行表決的操作程序是：首先進(jìn)行第一輪投票，如果有一個城市得票超過總票數(shù)的一半，那么該城市就獲得舉辦權(quán)；如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票數(shù)最少的城市淘汰，然后重復(fù)上述過程，直到選出一個申辦城市為止2問題：怎樣用算法結(jié)構(gòu)表述上面的操作過程？ 二、學(xué)生活動 學(xué)生討論，教師引導(dǎo)學(xué)生進(jìn)行算法表達(dá)，然后畫出流程圖解：算法為： 投票； 統(tǒng)計票數(shù)，如果有一個城市得票超過總票數(shù)的一半，那么該城市就獲得舉辦權(quán)，轉(zhuǎn)，否則淘汰得票數(shù)最少的城市，轉(zhuǎn)； 宣布主辦城市上述算法可以用流程圖表示為：教師邊講解邊畫出第12頁圖三、建構(gòu)數(shù)學(xué)1循環(huán)結(jié)構(gòu)的概念：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)

3、稱為循環(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) 3思考：教材第7頁圖所示的算法中，哪些步驟構(gòu)成了循環(huán)結(jié)構(gòu)？四、數(shù)學(xué)運用1循環(huán)結(jié)構(gòu)舉例例1（教材第13頁例4）寫出求值的一個算法，并畫出流程圖解：算法1：逐一相加（見教材第13頁）； 算法2： ； 使 ； 使 ； 求，乘積結(jié)果仍放在變量中 ； 使的值增加1 如果，轉(zhuǎn)，否則輸出說明：1算法2中各種符號的意義； 2算法2不僅形式簡練，而且具有通用性、靈活性其

4、中，組成一個循環(huán)，在實現(xiàn)算法時要反復(fù)多次執(zhí)行，步驟，直到執(zhí)行時，經(jīng)過判斷，乘數(shù)已超過規(guī)定的數(shù)為止算法流程圖如右練習(xí)1：寫出求值的一個算法，并畫出流程圖 例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ù)說明：1本題中的第一步將賦值于，是為這些數(shù)的和建立存放空間；2在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變

5、量（本題中的）和累加變量（本題中的），計數(shù)變量用于記錄循環(huán)次數(shù)（本題實質(zhì)是為了記錄輸入的數(shù)的個數(shù)），累加變量用于輸出結(jié)果計數(shù)變量與累加變量一般是同步進(jìn)行的，累加一次，計數(shù)一次算法流程圖如右輸出2練習(xí)：課本第15頁練習(xí)第1，2 題練習(xí)1 答案： ； ； ； ； 如果，轉(zhuǎn)，否則輸出練習(xí)2答案： 將50個學(xué)生中成績不低于80分的學(xué)生的學(xué)號和成績打印出來五、要點歸納與方法小結(jié)本節(jié)課學(xué)習(xí)了以下內(nèi)容：1循環(huán)結(jié)構(gòu)的概念：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)它主要用在反復(fù)做某項工作的問題中2用循環(huán)結(jié)構(gòu)畫流程圖：確定算法中反復(fù)執(zhí)行的部分，確定循環(huán)的轉(zhuǎn)向位置和終止條件3選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的區(qū)別與聯(lián)系：區(qū)別：選擇結(jié)構(gòu)通過判斷執(zhí)行分支，只是執(zhí)行一次；循環(huán)結(jié)構(gòu)通過條件判斷可以反復(fù)執(zhí)行；聯(lián)系：循環(huán)結(jié)構(gòu)是通過選擇結(jié)構(gòu)來實現(xiàn)的，循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu)4在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量（