3算法教學基本要求與教學建議培訓-循(共21張)(PPT 21頁)

1、高中算法與程 序設(shè)計教學建議 -循環(huán)結(jié)構(gòu)部分算法教學研究組2009年2月第1頁，共21頁?；靖拍钛h(huán)結(jié)構(gòu)算法的設(shè)計循環(huán)語句主要知識點選用例題分析第2頁，共21頁。（一）、基本概念1、定義2、組成3、特點4、基本模式5、流程圖規(guī)范畫法循環(huán)條件循環(huán)體循環(huán)條件,循環(huán)體當型循環(huán)直到型循環(huán)：有返回的流程線；一入一出：當型循環(huán)（重點），直到型循環(huán)第3頁，共21頁。2、標志法：（二）循環(huán)結(jié)構(gòu)算法的設(shè)計1、計數(shù)法：（三）程序設(shè)計語句循環(huán)變量循環(huán)變量三要素：循環(huán)變量的初值，終值，遞增量。用一個特殊的數(shù)據(jù)作為循環(huán)條件。用一個或幾個變量滿足的規(guī)定，作為循環(huán)條件。DO WHILE 循環(huán)體 LOOP循環(huán)條件循環(huán)體DO

2、 WHILELOOP第4頁，共21頁?！纠?】過馬路問題規(guī)范循環(huán)結(jié)構(gòu)流程圖的畫法。嘗試先畫循環(huán)體和循環(huán)條件，再添流程線的畫法。不宜提循環(huán)三要素。循環(huán)體循環(huán)條件循環(huán)體循環(huán)條件當型循環(huán)直到型循環(huán)第5頁，共21頁?！纠?】輸出由30個“=”組成的一行分割線。介紹計數(shù)法設(shè)計循環(huán)結(jié)構(gòu)算法的方法。i30i=05分析結(jié)束，引入循環(huán)變量的概念閱讀流程圖，體會循環(huán)變量通過提問或練習，發(fā)現(xiàn)循環(huán)變量三要素 ，體會三要素在計數(shù)循環(huán)中的作用推薦學生使用：當循環(huán)變量i=1，i=n，i=i+1位于循環(huán)體最后時，循環(huán)體執(zhí)行n次。第6頁，共21頁。輸入x求和【例3】鍵盤輸入五個數(shù)，求它們的和s。鞏固計數(shù)法，引入累加的思想。累加

3、器的理解是一難點，要用變量跟蹤表閱讀流程，體會等號兩邊s的含義是不同的，一個是原先的和，一個刷新以后的和。s=+xs=s+x分析累加器的特點：賦值號左右變量相同，但含義不同，累加器初值為0 第7頁，共21頁。復習累加，引入了有規(guī)律數(shù)據(jù)的求和問題。【例4】計算s=1+2+3+4+5的值。從例3入手，啟發(fā)學生思考：如何讓計算機自動產(chǎn)生數(shù)據(jù)？ 不能用數(shù)列中的專用名詞。 打消使用順序結(jié)構(gòu)的設(shè)計思想，學會擺脫人工操作 第8頁，共21頁。案例1：學生誤認為后一個數(shù)據(jù)比前一個數(shù)據(jù)大1，所以用s=s+1案例3：用x=x+1自動產(chǎn)生求和數(shù)據(jù)。應指出：一要盡量利用已有變量，二要養(yǎng)成給新變量賦初值的習慣。案例4：顛

4、倒了i=i+1和s=s+i的次序，求的是s=2+3+4+5+6。案例2：提醒同學累加器賦初值0。FF第9頁，共21頁。由5個數(shù)據(jù)的累加推廣到n個數(shù)據(jù)。不能直接將練習2作為例題，學生要有一個從特殊到一般的認識過程?！揪毩?】求s=1+2+3+n的值，其中n由鍵盤輸入。第10頁，共21頁?！纠?】求s=123n的值，其中n由鍵盤輸入。把累加求和的思想推廣到數(shù)據(jù)累乘求積。提醒同學累乘器初值為1。第11頁，共21頁。案例1：此圖錯誤。將定值n誤認為循環(huán)變量。案例2：此圖正確。通常采用檢測邊界值的方法來驗證流程圖。案例3：此圖錯誤。學生往往認為可以從2開始累乘，檢測累乘數(shù)據(jù)的邊界值后發(fā)現(xiàn)累乘的第一個數(shù)據(jù)

5、是正確的，但最后一個數(shù)據(jù)為n+1。第12頁，共21頁。幫助學生歸納解決有規(guī)律數(shù)據(jù)求和、求積問題的方法：先考慮數(shù)據(jù)個數(shù)（即循環(huán)次數(shù)），后分析數(shù)據(jù)與循環(huán)變量的關(guān)系?！揪毩?】求s=2+4+6+2n的值，其中n為自然數(shù)，由鍵盤輸入。【練習4】求s=1352n-1的值，其中n為自然數(shù)，由鍵盤輸入。用計數(shù)循環(huán)解決有規(guī)律數(shù)據(jù)的求和、求積問題 例如【練習4】：若i=1 i20最小的n值。引入標志法控制循環(huán)的方法。 幫助學生理解滿足條件的最小n=i-1。先畫循環(huán)體部分，再考慮循環(huán)條件要注意當型循環(huán)的規(guī)范畫法 第14頁，共21頁。*【練習5】求滿足1+2+3+4+n20最大的n值。第15頁，共21頁?！纠?】輸

6、入若干數(shù)x，當輸入為999時結(jié)束，求輸入數(shù)據(jù)的和s。 輸入一個特定的數(shù)據(jù)作為循環(huán)條件的標志法。 讀圖，發(fā)現(xiàn)問題，解決問題?？梢韵仍O(shè)計循環(huán)體,得出循環(huán)條件為x999輸入xs=s+x要給一個處理此類問題一般方法 第16頁，共21頁。【例8】輸入某次考試成績mark，統(tǒng)計100分人數(shù)good。（輸入-1表示結(jié)束）一是鞏固標志法，二是在循環(huán)體中出現(xiàn)分支結(jié)構(gòu)，為枚舉算法作準備 。讓學生了解循環(huán)體可以是順序的、分支的、循環(huán)的，若循環(huán)體本身是循環(huán)結(jié)構(gòu)就是嵌套循環(huán)。要掌握處理特定數(shù)字作為結(jié)束標志的一般做法 第17頁，共21頁。【練習6】求S=1/2+1/4+1/2n的值, 其中n由鍵盤輸入?！揪毩?】求s=12+23+34+45+n(n+1)的值，其中n由鍵盤輸入。【練習8】用循環(huán)結(jié)構(gòu)解決求s=a*b的值。（a,b為正數(shù)，由鍵盤輸入）【練習9】求s=1-1/2+1/3-1/4+-1/n的值（n為偶數(shù)，由鍵盤輸入）【練習10】輸入n個數(shù)，統(tǒng)計正數(shù)的個數(shù)nz和非正數(shù)的個數(shù)nfz。（n的值由鍵盤輸入）【練習11】輸入若干個正數(shù)，當輸入為0時結(jié)束，求所有輸入數(shù)據(jù)的平均值average。【練習12】輸入20個數(shù)，求其中最大值max和最小值min。第18頁，共21頁。更正【例3】更改為：鍵盤輸入五個數(shù)，求它們的和 s?！揪毩?】刪去【練習3】更改為：求s