高中信息技術 算法和算法描述教案 滬教版選修1.doc

算法和算法描述一、基本說明 1模塊：高中信息技術基礎 2年級：高中二年級 3所用教材版本：上?？萍冀逃霭嫔?4所屬的章節(jié)：第一章第二節(jié) 5學時數(shù)： 40分鐘（多媒體教室授課） 二、教學設計 1、教學目標： （1）、知識與技能目標： 、了解算法的基本概念和特點； 、掌握算法的描述方法；能用自然語言、流程圖、偽代碼描述算法； （2）、過程與方法目標： 通過分析實際生活中的問題，理解和熟悉自然語言、流程圖和偽代碼等清晰描述解決問題的過程，確立算法的概念； （3）、情感態(tài)度價值觀目標： 、通過對生活中具體實例的分析和解決，激發(fā)學生的學習興趣。培養(yǎng)學生的自主探究能力； 、通過算法描述，鍛煉學生自行分析問題及解決問題的能力，培養(yǎng)學生嚴謹?shù)乃季S習慣； 、增強學生的邏輯思維能力和表現(xiàn)意識，鼓勵學生分享思想和反思自我的學習理念。 2、內容分析： 本課是高二第一章的內容，也是整個算法與程序設計模塊的基礎知識，本節(jié)內容對后續(xù)章節(jié)的學習起著十分重要的作用，讓學生從整體上計算機解決實際問題的過程；因本節(jié)內容在高一數(shù)學模塊三第一章中學生已有初步接觸，比較簡單，教師可根據(jù)具體情況有所深入地進行授課。 3、學情分析： 學生具有一定的分析問題、解決問題的能力，并且在高一數(shù)學模塊三中對算法的概念和用流程圖描述算法有初步的了解，且已初步了解面向過程的三種結構，但未對算法形成抽象認識和理解；還不能對算法做出恰當?shù)拿枋觥?4、設計思路： 本節(jié)課是一堂理論性的課，又缺乏理論的深度，如果只由教師講解就會顯得比較枯燥，因此本堂課的設計思路是從具體的案例入手，引導學生進行思考、討論，最后得出基本的結論，形成一定的概念，達到理解和應用的目的。教師的主要任務在于積極引導，調動學生的積極性。 三、教學過程 教學階段 教師活動 學生活動 設計意圖 一、引入 1、出示渡河游戲，要求學生給出解決的辦法。 2、怎樣在全班同學中找出最高的同學？ 積極參與，發(fā)表觀點，說出解決的辦法。 運用學生感興趣的事物，激發(fā)學生的學習興趣。 二、新課講解 （一）算法的概念 通過總結兩個實例的算法分析過程，引出算法的概念。 觀看課件，與教師探討算法的意義。 引導學生將感性認識提升為理性認知。 （二）算法的特征 展示高一數(shù)學模塊三第一章的三個例題，找出算法還具有兩個特點：一個算法有0或多個輸入、1或多個輸出。 繼續(xù)總結渡河游戲，得出算法具有有窮性、確定性和可行性。 思考和分析范例，領會算法的特征。 回顧實例，尋找規(guī)律，共同總結。 調動學生對生活的認識和體會，融入對算法的學習和理解。 （三）算法的表示自然語言 利用渡河實例，細致分析算法，介紹自然語言描述算法設計。 領會算法設計的過程：提出問題、分析問題、設計算法。 提出問題：“求三個數(shù)中值最大的數(shù)?！狈治鰡栴}用自然語言描述出算法。 分步驟討論和分析，會運用自然語言設計實例的算法。 對實例進行初步算法設計，自然語言易于理解，為后續(xù)其他抽象描述方法作鋪墊。 （四）算法的表示流程圖 總結自然語言的優(yōu)缺點，引出流程圖的表示方法，介紹流程圖的基本結構，分析其邏輯關系的表示。 提出問題：“求三個數(shù)中值最大的數(shù)?！狈治鰡栴}用偽代碼描述出算法。 積極探索、分析，運用流程圖描述該問題的算法。 對比學習，加深對各類算法設計描述方法的認識，培養(yǎng)學生設計算法的能力。 （四）算法的表示偽代碼 通過分析流程圖不易被轉換為計算機語言，并且表示復雜的問題時較麻煩，對比引出偽代碼。 介紹偽代碼對算法的描述方法，針對賦值指令、循環(huán)指令、條件指令和輸入、輸出指令以及關系運算符和邏輯運算符講解一般格式。 提出問題：“求三個數(shù)中值最大的數(shù)?！庇脗未a描述出算法。 觀看課件，積極參與分析，結合已學程序設計的三種結構，體會偽代碼的基本指令。 積極分析指令語句含義。 引導學生掌握偽代碼中的指令語言，以自然語言描述實例為基礎，進一步運用偽代碼描述，提高學生對算法的理解。 三、歸納總結 總結算法的概念和特征，以及算法設計的表示。 回憶，記錄 總結本課學習內容，梳理學生應掌握的知識。 四、課后延伸 回顧高一數(shù)學模塊三中介紹求兩個正整數(shù)的最大公約數(shù)的兩種經典方法：“更相減損術”和“輾轉相除法”，同時給出兩組數(shù)據(jù)分別求他們的最大公約數(shù)：（12，16）、（2678945、465）。分組討論，展示各組設計方案。 同種描述算法的方法對比，分析各組設計出的算法是否最佳。 互相討論、積極探究，分組以兩種不同的算法求兩組數(shù)據(jù)的最大公約數(shù)，并進行總結反思。發(fā)現(xiàn)對于第二組數(shù)據(jù)，“輾轉相除法”算法的效率明顯高于“更相減損術”。 讓學生發(fā)現(xiàn)解決同一個問題的算法不是唯一的，選擇不同的算法編寫的程序，計算機運行的效率會有很大的差異。從而讓學生體會到算法的設計在應用計算機解決問題的過程中的重要作用。 課后反思： 1、整個課堂教學氣氛非?；钴S，條理清楚，不同層次的學生都能積極參與到課堂討論中來。主要得益于兩個方面：一是開始的渡河游戲，一下子將學生從沒有上機的失望中吸引過來；二是整堂課都在圍繞實例進行講解，同