《算法及算法的表示》教案

1、學(xué)習(xí)好資料歡迎下載學(xué)習(xí)好資料歡迎下載教學(xué)目標高一年級1、了解算法的含義2、學(xué)會算法的表示算法及算法的表示教學(xué)課時1 課時教學(xué)重點教學(xué)難點及工具教學(xué)設(shè)計教學(xué)過程3、掌握用流程圖表示算法算法的流程圖表示解決特定問題的算法設(shè)計多媒體網(wǎng)絡(luò)教室、投影儀、Powerpoint 演示文稿用趣味小品的臺詞引入新課，以課堂討論方式，引導(dǎo)學(xué)生對日常生活的實際問題進行思考，找出解決問題的方法和步驟，從中得出算法的概念，學(xué)會算法的表示。一、新課引入在小品鐘點工中，宋丹丹講了這樣一個笑話：說要把大象裝冰箱，一共分幾步？答案：第一步先把冰箱門打開，第二步把大象放進去，第三步把冰箱門關(guān)上。（下，解決實際生活中問題的方法和步

2、驟）二、教學(xué)內(nèi)容1、 算法的概念出示問題（用Powerpoint演示）一個農(nóng)夫帶著一條狼、一頭ft羊，羊會吃菜。思考要使農(nóng)夫能安全地將這三樣?xùn)|西帶過河，請說一說你的渡河方案。學(xué)生討論（學(xué)生分成若干小組，分別討論，然后寫出渡河方案）出示答案渡河的方法與步驟：第一步：農(nóng)夫帶ft羊過河；第二步：農(nóng)夫自己返回；第三步：農(nóng)夫帶狼過河，同時帶ft羊返回；第四步：農(nóng)夫帶蔬菜過河；第五步：農(nóng)夫返回；第六步：農(nóng)夫帶ft羊過河?？偨Y(jié)算法的概念：算法是解決問題的方法和步驟。2、 算法的表示方法有兩種：語言文字描述（如上面的“渡河的方法與步驟）流程圖定義：流程圖又叫程序框圖，是用一些幾何圖形符號表示各種類型的操作，并

3、在框內(nèi)以簡明文字或符號表示具體操作。流程圖圖形符號表起止框：表示一個算法的開始或結(jié)束處理框：標明所進行的處理判斷框：標明判斷條件，框外標明條件成立及不成立的不同流向連接框：用于連接因頁面寫不下而斷開的流程線帶箭頭的流線：表示從一框到另一框的流向舉例：用流程圖描述求一元二次方程ax2+bx+c=0(a0)實數(shù)根的算法。教學(xué)開始過程輸入a,b,c 值計算b2-4ac0根據(jù)公式x1,x2結(jié)束教學(xué)過程檢測與練習(xí)學(xué)思之窗：著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個算法。算法 1：第一步：燒水；第三步：沏茶。算法 2：第一步：燒水；第二步：燒水過程中，洗刷茶具； 第三步：水燒開后沏茶。請同學(xué)思考一下這兩個算法有什么區(qū)別？哪個算法更高效？（學(xué)生討論、思考）結(jié)論：算法有優(yōu)劣。處理問題時算法應(yīng)擇優(yōu)。三、課堂小結(jié)：本節(jié)課利用日常生活中的實際問題，講了算法的含義，算法的表示。同時我們知道算法是優(yōu)劣的，選擇時應(yīng)該擇優(yōu)。1、用文字語言描述“炒土豆絲”的算法（同，如不同，哪種算法最好）2、用流程圖表示已知三角形的角度，判斷此三角形是否為直角三角形的算法。學(xué)生認知情況完全掌握（ ） 人較為掌握（ ） 人基本掌握（ ） 人有待掌握（ ） 人自我總結(jié)（根據(jù)學(xué)