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

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

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

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

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

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