第1課算法的概念信息技術(shù)初中第三冊

我動手我快樂用自然語言描述出解決問題的方法和步驟算法教學(xué)目標(biāo)

1、掌握算法的概念和特征2、掌握計算機(jī)處理問題的基本原理，理解計算機(jī)執(zhí)行算法的過程。3、理解算法在生活、學(xué)習(xí)中的重要意義；并感受問題分析的嚴(yán)謹(jǐn)性，養(yǎng)成解決問題的良好習(xí)慣“曹沖稱象”的啟示步驟1：將大象放在船上，標(biāo)出露出水面的記號。步驟2：將大象放下船，裝上等量的貨物，直到水面達(dá)到記號的位置。步驟３：稱量貨物的重量，就等于大象的重量。原理：等效替代法等效替代：簡單的說就是用一種簡單易行有效的問題或者過程來替代陌生的復(fù)雜的問題或者過程，且都能達(dá)到同樣的效果?；顒右簧钪械乃惴ㄔ谌粘W(xué)習(xí)和生活中，做事需要遵循一定的方法和步驟。這種解決生活中問題的方法和步驟，我們稱之為“生活中的算法”。你能列舉出生活中的一些有關(guān)算法的實例嗎？假設(shè)你要泡一杯茶，有以下步驟，你應(yīng)該怎么做？a燒水b洗刷水壺c洗杯具d泡茶e找茶葉生活算法實例一：10min1min1min1min1minbaced=14minba(ce)d=12min關(guān)于“烤肉”的算法一家三口在戶外野餐。只有一個烤肉架，正好能容納兩片烤肉。已知烤一片肉的兩面需要20分鐘，怎樣才能在最短的時間內(nèi)烤完3片肉？請列出步驟。（１號）（２號）（３號）生活算法實例二：步驟1：將肉（１號）放入烤爐，將肉（２號）放入烤爐，烤制10分鐘。步驟2：

將肉（１號）翻面，

將肉（２號）拿出烤爐，將肉（3號）放入烤爐，烤制10分鐘。步驟３：將肉（１號）拿出烤爐，將肉（２號）放入烤爐，并翻面，將肉（３號）翻面，烤制10分鐘。結(jié)果：每塊烤肉的每一面都烤制１０分鐘，總共用時３０分鐘?；顒佣嬎銠C(jī)處理問題的原理計算機(jī)的運算過程輸入設(shè)備輸出設(shè)備存儲器程序數(shù)據(jù)運算器控制器輸出結(jié)果課堂練習(xí)根據(jù)計算機(jī)工作原理：模擬計算”13*（6+8）÷2“的過程?；顒尤惴ǖ奶卣魉惴ǖ幕緱l件一、算法必須正確。二、算法必須由一系列步驟完成。三、每個步驟都有確定的執(zhí)行順序。四、算法必須有終止條件。算法的特征一、有窮性：算法在有限的執(zhí)行步驟之后必須終止。二、確定性：指令必須明確，執(zhí)行唯一路徑。三、可行性：精確運行，有限時間完成。練習(xí)判斷題求解某一類問題的算法是唯一的（）算法必須在有限的步驟操作之后停止（）算法的每一步明確的，不能有歧義或者模糊（）算法執(zhí)行后一定產(chǎn)生明確的結(jié)果（）對錯對對甲、乙、丙、丁4人過橋，分別為1分鐘、2分鐘、5分鐘、10分鐘。因天黑需要手電筒，可是橋只能承載2人。如何用最短時間過橋？寫出每種算法，并比較效率。我實踐我創(chuàng)新最優(yōu)算法第一次，乙拿手電，甲乙一起過橋，甲過了用1分鐘，乙再用1分鐘回到丙丁處

第二次，丙拿手電，乙丙一起過橋，乙用了2分鐘丙再用2分鐘回到丁處

第三次，丁拿手電，丙丁一起過橋，共用10分鐘

一共用時：1+1+2+2+10=16本堂課所學(xué)習(xí)的知識生活中的算法計算機(jī)處