《算法與程序設計》選修教案

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

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

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

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