教師資格面試高中信息科技《算法的概念及描述》教案

https://jiaoshi.huatu.com 2024-09-24 17:25 中國教師資格網(wǎng) [您的教師考試網(wǎng)]

一、教學(xué)目標

1.理解并熟悉利用自然語言、流程圖和偽代碼描述算法的方法。

2.選用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示算法，增強用算法解決問題的意識。

3.通過對生活中某一邏輯關(guān)系問題的對比探究，比較數(shù)理思維方式與計算思維方式解決同一問題的效率差異，逐步養(yǎng)成用計算思維解決問題的習(xí)慣，提高工作效率。

二、教學(xué)重難點

重點：掌握三種常見的描述算法的方法，選用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示算法。

難點：根據(jù)實際問題需求設(shè)計算法。

三、教學(xué)方法

案例教學(xué)法、講授法、小組協(xié)作學(xué)習(xí)。

四、教學(xué)過程

(一)新課導(dǎo)入

在上課之前我會和學(xué)生來玩一個“我來說，你來猜”小游戲，我分別描述意大利文藝復(fù)興時期畫家芬奇創(chuàng)作的油畫以及世界上第一架飛機是“飛行者一號”還有平時我們露營最常用到的工具，引導(dǎo)學(xué)生猜測出蒙娜麗莎、萊特兄弟以及帳篷這幾個詞語。通過漢語交流，描述我們?nèi)粘Ｉ钪兴械氖挛铮瑥亩鲇嬎銠C中算法描述的課程。

(二)新課講授

1.認識算法

教師舉例：樓宇電梯通常按照一定的算法響應(yīng)用戶請求，合理?？康较鄳?yīng)的樓層;鐵路網(wǎng)絡(luò)訂票系統(tǒng)按照一定的算法設(shè)置訂票模式，高效服務(wù)用戶，智能時代。

通過求兩個正整數(shù)最大公約數(shù)的問題，學(xué)生探討我國古代《九章算術(shù)》中記載的“更相減損術(shù)”中的圖片。自主探究總結(jié)出算法的一般特征。

教師講解并總結(jié)：算法具有輸入性，一個算法一般要求有0個或多個輸入，輸出性，有一個或多個輸出。有窮性，對于任意給定的兩個正整數(shù)，無論原始值有多大，這個過程的執(zhí)行次數(shù)都是有窮的，可行性以及確定性。

2.描述算法

教師通過“倒計時15s”的算法舉例，總結(jié)自然語言的特點：用自然語言描述算法易于理解，它既可以描述生活中的算法，也可以描述在計算機中執(zhí)行的算法。

教師利用之前熟悉的程序“倒計時15s”，學(xué)生以自主探究的方式學(xué)習(xí)每一個圖素的含義。

教師強調(diào)矩形框和菱形框的區(qū)別：矩形框中指出要處理的內(nèi)容，此框有1個入口和1個出口，而用于表示條件判斷及產(chǎn)生分支的是菱形框，判斷框有4個頂點，通常上面的頂點表示入口，需要用另外3個頂點來表示出口。

通過出示三種不同結(jié)構(gòu)的流程，引導(dǎo)學(xué)生理解順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的不同特點。

最后一種用偽代碼描述算法，通過課件中偽代碼的例子師生共同總結(jié)。

(三)鞏固練習(xí)