1算法教學基本要求及建議-基礎(chǔ)及順序結(jié)構(gòu)

高中算法與

程序設(shè)計教學建議

算法教學研究組2009年3月算法結(jié)構(gòu)算法基礎(chǔ)算法實例順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法與程序設(shè)計知識框圖教學課時安排算法基礎(chǔ)4課時順序結(jié)構(gòu)2課時分支結(jié)構(gòu)3-4課時循環(huán)結(jié)構(gòu)4-6課時算法實例6課時解析法1課時杖舉法2課時數(shù)組1課時排序1課時查找1課時項目活動4課時考試復(fù)習6-8課時說明：教學課時可作調(diào)整，建議不少于24課時。要求：結(jié)合語言教學，較難的算法只需理解思想方法，不必編程實現(xiàn)。一、算法基礎(chǔ)算法與算法描述算法的概念與特征算法的描述方法計算機解決問題的一般過程有窮性、確定性、可行性有0個或多個輸入、有一個或多個輸出實例宜選用順序結(jié)構(gòu)；從自然語言過渡到畫流程圖，注意流程圖規(guī)范，準確使用各類框圖及符號；流程圖中暫不出現(xiàn)變量；適當進行練習畫流程圖。基本步驟：輸入-處理-輸出；比較計算機解決問題與人工方法的不同點。一、算法基礎(chǔ)變量與變量名變量、常量變量命名的基本規(guī)則變量名與實際意義變量類型變量的賦值變量名與變量值變量的引入；變量對應(yīng)存儲單元；知道數(shù)值型、字符型兩種類型

。變量名變量值存儲單元a3賦值號

a=3一、算法基礎(chǔ)執(zhí)行下列賦值語句后，寫出a,b,c,d的結(jié)果。說明變量的特點變量先賦值，后使用；變量可反復(fù)使用，即“取之不盡”；變量可重新賦值，即“賦值即覆蓋”。一、算法基礎(chǔ)運算符與表達式各類運算符，優(yōu)先次序表達式及其類型列表法記錄變量值不同語言運算符定義會不同；學習表達式的寫法；暫時不引入累加器與計數(shù)器；關(guān)系運算符“=”與賦值號“=”關(guān)系與邏輯表達式為分支學習中的條件作準備。成為記錄變量變化的一種方法；加深變量賦值即覆蓋的特點。aba=22b=323b=a+b25b=a-b2-3a=a-b5-3算法基礎(chǔ)教學注意點概念準確和清晰，切忌模糊，使學生一開始就能有正確的認識；注意循序漸進，還沒有出現(xiàn)的概念和知識，決不能事先應(yīng)用；各知識點的落實，最后要在解決問題的流程圖中統(tǒng)一體現(xiàn)。二、順序結(jié)構(gòu)順序結(jié)構(gòu)特征常用函數(shù)算術(shù)平方根sqr（x）絕對值abs（x）取整函數(shù)int（x）二、順序結(jié)構(gòu)理解順序結(jié)構(gòu)；利用一般數(shù)學或物理公式計算。復(fù)習鞏固變量、變量值、表達式。【例1】鍵盤輸入一個正方形的邊長a，求該正方形與其內(nèi)切圓所夾部分的面積并輸出。學習取整函數(shù)int(x);利用int(x）與取余數(shù)運算符mod結(jié)合使用?？蛇m當降低難度利用帶函數(shù)sqr(x)的數(shù)學公式計算;進一步鞏固表達式。【例2】鍵盤輸入一個二位正整數(shù)n，輸出它的十位數(shù)x?！纠?】輸入任意一個三位正整數(shù)n，輸出這個三位數(shù)各位數(shù)字之和total?！纠?】輸入一元二次方程的系數(shù)a、b、c(確保b2-4ac>0)，計算并輸出兩個實根x1、x2。二、順序結(jié)構(gòu)【例5】交換兩個變量的值。--借用第三變量

aba=11b=212a=b22b=a22引入第三個變量t為了防止有用的數(shù)據(jù)丟失，預(yù)先將a的值保護起來。分析原因：賦值即覆蓋atb①②③二、順序結(jié)構(gòu)【例5】交換兩個變量的值。寫出流程圖執(zhí)行后a與b的值。分析流程圖的功能。思考還有什么方法解決？并注意學生在提出其它方法是否有條件的限制。二、順序結(jié)構(gòu)【例6】求銀行利息：n元人民幣存一年，到期后領(lǐng)取的總金額是多少？可得利息多少？假設(shè)年利率為2.25%。

數(shù)據(jù)來源：一是在程序中直接賦值，二是程序運行中從輸入設(shè)備讀取；強調(diào)輸出的必要性；檢查流程圖的規(guī)范性?！狙a充

】讀流程圖，體會輸入輸出問題。順序結(jié)構(gòu)教學注意點鞏固有關(guān)變量、變量值、表達式的相關(guān)知識，以及有關(guān)函數(shù)的知識。讓學生進一步體會計算機解決問題的環(huán)節(jié)：輸入——處理——輸出，在順序結(jié)構(gòu)中，把輸入、輸出環(huán)節(jié)的問題解決，就能為后兩種結(jié)構(gòu)學習掃除障礙。取整函數(shù)int（x）和mod運算的應(yīng)用，交換兩個變量的值是解決問題中常用工具和算法，學生理解了這部分內(nèi)容，就為以后應(yīng)用創(chuàng)造了條件。算法基礎(chǔ)和順序結(jié)構(gòu)重點在于讓學生理解，怎樣讓計算機按人的思想來實現(xiàn)。吳逸民寶山區(qū)教師進修學院E-mail:900277@謝謝!500一元二次方程ax2+bx+c=0，將判別式(b2-4ac）賦給變量d。某商店一商品價格存放在變量price中，將價格打?qū)φ酆?，仍?/p>