計(jì)算機(jī)和算法

1、PAGE PAGE 3課題：計(jì)算機(jī)和算法（一）教材分析：算法與程序設(shè)計(jì)介紹了程序設(shè)計(jì)的基礎(chǔ)知識(shí)，他是針對(duì)高中學(xué)生的知識(shí)接受能力，對(duì)計(jì)算機(jī)的編程進(jìn)行介紹。讓學(xué)生了解一切使用計(jì)算機(jī)解決問(wèn)題的過(guò)程都需要有效地、合理地組織數(shù)據(jù)，尋找或設(shè)計(jì)算法，用合適的程序設(shè)計(jì)語(yǔ)言來(lái)描述算法并在計(jì)算機(jī)上實(shí)現(xiàn)算法以求得最終結(jié)果。通過(guò)本課的學(xué)習(xí)，要求學(xué)生能了解算法的概念，掌握如何用自然語(yǔ)言、流程圖和偽代碼來(lái)描述算法。教學(xué)目標(biāo)：1、知識(shí)與技能：（1）初步了解程序設(shè)計(jì)算法的概念，了解算法與程序設(shè)計(jì)的關(guān)系。（2）初步掌握算法的表示，并能對(duì)各種簡(jiǎn)單問(wèn)題用自然語(yǔ)言和流程圖表示。（3）理解計(jì)算機(jī)解題的一般過(guò)程、解題方法的步驟化等。2、

2、過(guò)程與方法：（1）學(xué)生通過(guò)教師的講授、提問(wèn)，以及練習(xí)等方式獲得新知，在師生交流、問(wèn)答互動(dòng)中認(rèn)識(shí)算法、算法與程序設(shè)計(jì)的關(guān)系。（2）培養(yǎng)學(xué)生自主學(xué)習(xí)、探究學(xué)習(xí)的能力，分析解決問(wèn)題的能力以及邏輯思維的能力。3、情感、態(tài)度與價(jià)值觀：（1）培養(yǎng)學(xué)生探索未知世界，積極主動(dòng)學(xué)習(xí)解決問(wèn)題的思想。（2）引領(lǐng)學(xué)生進(jìn)入算法與程序設(shè)計(jì)的世界，激發(fā)對(duì)算法設(shè)計(jì)的求知欲。教學(xué)重點(diǎn)：算法的流程圖表示。教學(xué)難點(diǎn)：理解算法的概念是什么，如何用算法解決問(wèn)題。教法和學(xué)法1、教法：演示法、討論法。2、學(xué)法：合作學(xué)習(xí)、探究學(xué)習(xí)。教學(xué)過(guò)程活動(dòng)過(guò)程教 師 活 動(dòng)學(xué) 生 活 動(dòng)設(shè) 計(jì) 意 圖情景導(dǎo)入教師展示：1、趣味問(wèn)題：農(nóng)夫帶著狼，山羊和蔬

3、菜過(guò)河的問(wèn)題。請(qǐng)同學(xué)們思考：農(nóng)夫如何能安全地帶這三樣?xùn)|西過(guò)河？2、趣味游戲：猜商品價(jià)格游戲從學(xué)生主持兩個(gè)商品的價(jià)格競(jìng)猜。其余人員：計(jì)時(shí)員、競(jìng)猜人員學(xué)生思考，回答問(wèn)題學(xué)生參加活動(dòng)由學(xué)生感興趣的例題引入新課，激發(fā)學(xué)生的學(xué)習(xí)興趣和求知欲望。從體驗(yàn)活動(dòng)中感受解決問(wèn)題的方法。新課學(xué)習(xí)請(qǐng)同學(xué)們思考：1、猜價(jià)格的方法有哪些？2、如果用計(jì)算機(jī)代替主持人，那應(yīng)該如何設(shè)計(jì)步驟呢？引出人解決問(wèn)題的步驟和計(jì)算機(jī)解題的步驟。教師歸納：在上面兩個(gè)問(wèn)題中，我們都找到了解決問(wèn)題的方法和步驟，這就是算法。一、由導(dǎo)入的例題總結(jié)出算法的概念：在有限步驟內(nèi)求解某一問(wèn)題所使用的具有精確定義的一系列操作規(guī)則。教師提問(wèn)：1、其實(shí)生活中也有

4、很多用算法，請(qǐng)同學(xué)們想一想有哪些？樂(lè)譜、菜譜等2、算法、程序之間的關(guān)系？教師演示具體的應(yīng)用程序、程序代碼以及算法流程圖。二、算法的特征教師講解有窮性、確定性、能行性、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出三、算法的表示教師提問(wèn)：設(shè)計(jì)的算法又怎么表示呢？1、自然語(yǔ)言。渡河和猜價(jià)格游戲的過(guò)程步驟就是用自然語(yǔ)言描述的算法。教師引導(dǎo)學(xué)生寫自然語(yǔ)言算法：從鍵盤輸入兩數(shù)，求兩數(shù)之和并輸出。 優(yōu)點(diǎn)：比較容易理解缺點(diǎn)：書寫繁瑣，存在二義性由此引入流程圖的表達(dá)方式。2、流程圖。一種比較直觀易懂，用圖形來(lái)描述算法的方法。教師講解規(guī)范的流程圖符號(hào)。教師引導(dǎo)學(xué)生將上題的寫成流程圖形式，幫助學(xué)生理解用計(jì)算機(jī)解題的一般過(guò)程。

5、3、偽代碼或直接用計(jì)算機(jī)程序表示。編程語(yǔ)言和自然語(yǔ)言的巧妙結(jié)合。學(xué)生思考學(xué)生自主探究、合作交流學(xué)生思考學(xué)生對(duì)照書本，理解學(xué)習(xí)。學(xué)生練習(xí)學(xué)生練習(xí)學(xué)生初步了解通過(guò)例子，幫助學(xué)生理解人解決問(wèn)題和利用計(jì)算機(jī)解決問(wèn)題的區(qū)別。通過(guò)活動(dòng)提煉出算法的意義。幫助學(xué)生了解算法的重要性以及與程序之間的關(guān)系。幫助學(xué)生了解算法的特征。幫助學(xué)生了解算法流程圖的書寫格式要嚴(yán)謹(jǐn)、規(guī)范。教師小結(jié)計(jì)算機(jī)的工作完全依賴于程序，為了解決不同的問(wèn)題，人們必須設(shè)計(jì)不同的程序。好的程序必須要求有要的算法設(shè)計(jì)。它對(duì)于設(shè)計(jì)出高效的程序是非常重要的，往往就是成敗的關(guān)鍵。所以，要學(xué)好算法這門課程，我們?cè)谄綍r(shí)的學(xué)習(xí)過(guò)程中，注意總結(jié)解題思路，培養(yǎng)自己的邏輯思維能力，培養(yǎng)思維的條理性和順序性。知識(shí)拓展教師演示：著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個(gè)算法。思考：那種方法更好？引導(dǎo)學(xué)生了解算法的科學(xué)性在于應(yīng)用了“統(tǒng)籌方法”。學(xué)生思