《算法與程序設(shè)計(jì)》選修教案

1、1第一課第一課初識算法與程序設(shè)計(jì)初識算法與程序設(shè)計(jì)一、教學(xué)目標(biāo)一、教學(xué)目標(biāo)1、知識與技能（1）理解算法的概念，培養(yǎng)學(xué)生自我探索信息，高效獲取信息的能力；（2）能初步利用算法解決簡單的問題，培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動(dòng)手操作能力。2、情感、態(tài)度、價(jià)值觀學(xué)生在學(xué)習(xí)過程中，通過親身經(jīng)歷體驗(yàn)獲得對此算法的感性認(rèn)識，培養(yǎng)學(xué)生自我獲取信息、分析評價(jià)信息、、表達(dá)呈現(xiàn)信息的能力，進(jìn)一步提高其信息素養(yǎng)。二、教學(xué)重點(diǎn)難點(diǎn)二、教學(xué)重點(diǎn)難點(diǎn)重點(diǎn)：算法概念的理

2、解難點(diǎn)：如何科學(xué)合理的選擇和設(shè)計(jì)算法。三、教學(xué)策略與手段三、教學(xué)策略與手段以趣味性問題設(shè)置情境，激發(fā)學(xué)生探索解決問題的興趣，與學(xué)生進(jìn)行互動(dòng)探討，通過Flash演示材料，比較直觀地把抽象的問題簡單化，使學(xué)生的思考逐步深入，從而總結(jié)出算法的概念，學(xué)會(huì)如何設(shè)計(jì)和選擇算法，培養(yǎng)學(xué)生自主探究學(xué)習(xí)的能力。四、教學(xué)過程（四、教學(xué)過程（1課時(shí)）課時(shí)）（一）我們來共同尋找下面一些生活中比較現(xiàn)實(shí)的問題的解決方法?！締栴}一】天下真的有“不要錢的午餐”嗎？某一

3、餐館門口海報(bào)上寫著“不要錢的午餐”，規(guī)則如下：在三個(gè)月內(nèi)，來賓必須湊夠五個(gè)人，五人每次來就餐必須按照不同的順序坐，直到把所有可能3（二）【課件展示】算法的概念：1、廣義的算法是指完成某項(xiàng)工作的方法和步驟，在我們?nèi)粘Ｉ钪幸步?jīng)常使用算法，只是沒意識到罷了。如：洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。2、在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有

4、限步之內(nèi)完成?！拘≡嚿硎帧堪凑者@樣的理解我們可以設(shè)計(jì)出很多由具體數(shù)學(xué)問題解決一類數(shù)學(xué)問題的算法.下面看一個(gè)例子:（要求學(xué)生自己考慮并寫出具體的算法）雞兔同籠問題。一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有17個(gè)頭，48只腳，雞和兔各有多少只？試設(shè)計(jì)一個(gè)求解的算法?！驹O(shè)計(jì)意圖】求解雞兔的問題簡單直觀，卻包含著深刻的算法思想。應(yīng)用解二元一次方程組的方法來求解雞兔同籠問題。第一步：設(shè)有小雞x只，小兔y只，則有第二步：將方程組中的第一個(gè)方程兩邊乘