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

高中算法與

程序設(shè)計(jì)教學(xué)建議

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

。變量名變量值存儲(chǔ)單元a3賦值號(hào)

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

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

數(shù)據(jù)來(lái)源：一是在程序中直接賦值，二是程序運(yùn)行中從輸入設(shè)備讀?。粡?qiáng)調(diào)輸出的必要性；檢查流程圖的規(guī)范性。【補(bǔ)充

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