1算法教學基本要求及建議-基礎及順序結構

高中算法與

程序設計教學建議

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

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

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

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

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

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