3算法教學基本要求與教學建議培訓-循

1、高中算法與程 序設計教學建議 -循環(huán)構造部分算法教學研討組2021年2月根本概念循環(huán)構造算法的設計循環(huán)語句主要知識點選用例題分析.一、根本概念1、定義2、組成3、特點4、根本方式5、流程圖規(guī)范畫法循環(huán)條件循環(huán)體循環(huán)條件,循環(huán)體當型循環(huán)直到型循環(huán)：有前往的流程線；一入一出：當型循環(huán)重點，直到型循環(huán).2、標志法：二循環(huán)構造算法的設計1、計數(shù)法：三程序設計語句循環(huán)變量循環(huán)變量三要素：循環(huán)變量的初值，終值，遞增量。用一個特殊的數(shù)據作為循環(huán)條件。用一個或幾個變量滿足的規(guī)定，作為循環(huán)條件。DO WHILE 循環(huán)體 LOOP循環(huán)條件循環(huán)體DO WHILELOOP.【例1】過馬路問題規(guī)范循環(huán)構造流程圖的畫法。

2、嘗試先畫循環(huán)體和循環(huán)條件，再添流程線的畫法。不宜提循環(huán)三要素。循環(huán)體循環(huán)條件循環(huán)體循環(huán)條件當型循環(huán)直到型循環(huán).【例2】輸出由30個“=組成的一行分割線。引見計數(shù)法設計循環(huán)構造算法的方法。i30i=05分析終了，引入循環(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次。.輸入x求和【例3】鍵盤輸入五個數(shù)，求它們的和s。穩(wěn)定計數(shù)法，引入累加的思想。累加器的了解是一難點，要用變量跟蹤表閱讀流程，領會等號兩邊s的含義是不同的，一個是原先的和，一個刷新以后的和。s=+xs

3、=s+x分析累加器的特點：賦值號左右變量一樣，但含義不同，累加器初值為0 .復習累加，引入了有規(guī)律數(shù)據的求和問題?！纠?】計算s=1+2+3+4+5的值。從例3入手，啟發(fā)學生思索：如何讓計算機自動產生數(shù)據？ 不能用數(shù)列中的公用名詞。 消除運用順序構造的設計思想，學會擺脫人工操作 .案例1：學生誤以為后一個數(shù)據比前一個數(shù)據大1，所以用s=s+1案例3：用x=x+1自動產生求和數(shù)據。應指出：一要盡量利用已有變量，二要養(yǎng)成給新變量賦初值的習慣。案例4：顛倒了i=i+1和s=s+i的次序，求的是s=2+3+4+5+6。案例2：提示同窗累加器賦初值0。FF.由5個數(shù)據的累加推行到n個數(shù)據。不能直接將練習

4、2作為例題，學生要有一個從特殊到普通的認識過程?！揪毩?】求s=1+2+3+n的值，其中n由鍵盤輸入。.【例5】求s=123n的值，其中n由鍵盤輸入。把累加求和的思想推行到數(shù)據累乘求積。提示同窗累乘器初值為1。.案例1：此圖錯誤。將定值n誤以為循環(huán)變量。案例2：此圖正確。通常采用檢測邊境值的方法來驗證流程圖。案例3：此圖錯誤。學生往往以為可以從2開場累乘，檢測累乘數(shù)據的邊境值后發(fā)現(xiàn)累乘的第一個數(shù)據是正確的，但最后一個數(shù)據為n+1。.協(xié)助學生歸納處理有規(guī)律數(shù)據求和、求積問題的方法：先思索數(shù)據個數(shù)即循環(huán)次數(shù)，后分析數(shù)據與循環(huán)變量的關系?！揪毩?】求s=2+4+6+2n的值，其中n為自然數(shù)，由鍵盤輸

5、入?！揪毩?】求s=1352n-1的值，其中n為自然數(shù)，由鍵盤輸入。用計數(shù)循環(huán)處理有規(guī)律數(shù)據的求和、求積問題 例如【練習4】：假設i=1 i20最小的n值。引入標志法控制循環(huán)的方法。 協(xié)助學生了解滿足條件的最小n=i-1。先畫循環(huán)體部分，再思索循環(huán)條件要留意當型循環(huán)的規(guī)范畫法 .*【練習5】求滿足1+2+3+4+n20最大的n值。.【例7】輸入假設干數(shù)x，當輸入為999時終了，求輸入數(shù)據的和s。 輸入一個特定的數(shù)據作為循環(huán)條件的標志法。 讀圖，發(fā)現(xiàn)問題，處理問題?？梢韵仍O計循環(huán)體,得出循環(huán)條件為x999輸入xs=s+x要給一個處置此類問題普通方法 .【例8】輸入某次考試成果mark，統(tǒng)計100

6、分人數(shù)good。輸入-1表示終了一是穩(wěn)定標志法，二是在循環(huán)體中出現(xiàn)分支構造，為枚舉算法作預備 。讓學生了解循環(huán)體可以是順序的、分支的、循環(huán)的，假設循環(huán)體本身是循環(huán)構培育是嵌套循環(huán)。要掌握處置特定數(shù)字作為終了標志的普通做法 .【練習6】求S=1/2+1/4+1/2n的值, 其中n由鍵盤輸入?！揪毩?】求s=12+23+34+45+n(n+1)的值，其中n由鍵盤輸入。【練習8】用循環(huán)構造處理求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時終了，求一切輸入數(shù)據的平均值average?！揪毩?2】輸入20個數(shù)，求其中最大值max和最小值min。.更正【例3】更改為：鍵盤輸入五個