初中信息技術(shù)-第1課算法的概念教學(xué)教學(xué)課件_第1頁
初中信息技術(shù)-第1課算法的概念教學(xué)教學(xué)課件_第2頁
初中信息技術(shù)-第1課算法的概念教學(xué)教學(xué)課件_第3頁
初中信息技術(shù)-第1課算法的概念教學(xué)教學(xué)課件_第4頁
初中信息技術(shù)-第1課算法的概念教學(xué)教學(xué)課件_第5頁
已閱讀5頁,還剩33頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

第1課算法的概念信息技術(shù)我動(dòng)手我快樂用自然語言描述出解決問題的方法和步驟算法我動(dòng)手我快樂用自然語言描述出解決問題的方法和步驟算法教學(xué)目標(biāo)

1、掌握算法的概念和特征2、掌握計(jì)算機(jī)處理問題的基本原理,理解計(jì)算機(jī)執(zhí)行算法的過程。3、理解算法在生活、學(xué)習(xí)中的重要意義;并感受問題分析的嚴(yán)謹(jǐn)性,養(yǎng)成解決問題的良好習(xí)慣教學(xué)目標(biāo)

1、掌握算法的概念和特征“曹沖稱象”的啟示步驟1:將大象放在船上,標(biāo)出露出水面的記號。步驟2:將大象放下船,裝上等量的貨物,直到水面達(dá)到記號的位置。步驟3:稱量貨物的重量,就等于大象的重量。原理:等效替代法等效替代:簡單的說就是用一種簡單易行有效的問題或者過程來替代陌生的復(fù)雜的問題或者過程,且都能達(dá)到同樣的效果?!安軟_稱象”的啟示步驟1:步驟2:步驟3:原理:等效替代法等活動(dòng)一生活中的算法在日常學(xué)習(xí)和生活中,做事需要遵循一定的方法和步驟。這種解決生活中問題的方法和步驟,我們稱之為“生活中的算法”。你能列舉出生活中的一些有關(guān)算法的實(shí)例嗎?活動(dòng)一生活中的算法在日常學(xué)習(xí)和生活中,做事需要遵循一定的假設(shè)你要泡一杯茶,有以下步驟,你應(yīng)該怎么做?a燒水b洗刷水壺c洗杯具d泡茶e找茶葉生活算法實(shí)例一:10min1min1min1min1minbaced=14minba(ce)d=12min假設(shè)你要泡一杯茶,有以下步驟,你應(yīng)該怎么做?生活算法實(shí)例一:關(guān)于“烤肉”的算法一家三口在戶外野餐。只有一個(gè)烤肉架,正好能容納兩片烤肉。已知烤一片肉的兩面需要20分鐘,怎樣才能在最短的時(shí)間內(nèi)烤完3片肉?請列出步驟。(1號)(2號)(3號)生活算法實(shí)例二:關(guān)于“烤肉”的算法一家三口在戶外野餐。只有一個(gè)烤肉架,正步驟1:將肉(1號)放入烤爐,將肉(2號)放入烤爐,烤制10分鐘。步驟2:

將肉(1號)翻面,

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

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

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

一共用時(shí):1+1+2+2+10=16最優(yōu)算法第一次,乙拿手電,甲乙一起過橋,甲過了用1分本堂課所學(xué)習(xí)的知識生活中的算法計(jì)算機(jī)處理問題的原理算法的特征本堂課所學(xué)習(xí)的知識生活中的算法計(jì)算機(jī)處理問題的原理算法的特征我分享我評價(jià)我分享我評價(jià)第1課算法的概念信息技術(shù)初中第三冊

第1課算法的概念信息技術(shù)我動(dòng)手我快樂用自然語言描述出解決問題的方法和步驟算法我動(dòng)手我快樂用自然語言描述出解決問題的方法和步驟算法教學(xué)目標(biāo)

1、掌握算法的概念和特征2、掌握計(jì)算機(jī)處理問題的基本原理,理解計(jì)算機(jī)執(zhí)行算法的過程。3、理解算法在生活、學(xué)習(xí)中的重要意義;并感受問題分析的嚴(yán)謹(jǐn)性,養(yǎng)成解決問題的良好習(xí)慣教學(xué)目標(biāo)

1、掌握算法的概念和特征“曹沖稱象”的啟示步驟1:將大象放在船上,標(biāo)出露出水面的記號。步驟2:將大象放下船,裝上等量的貨物,直到水面達(dá)到記號的位置。步驟3:稱量貨物的重量,就等于大象的重量。原理:等效替代法等效替代:簡單的說就是用一種簡單易行有效的問題或者過程來替代陌生的復(fù)雜的問題或者過程,且都能達(dá)到同樣的效果?!安軟_稱象”的啟示步驟1:步驟2:步驟3:原理:等效替代法等活動(dòng)一生活中的算法在日常學(xué)習(xí)和生活中,做事需要遵循一定的方法和步驟。這種解決生活中問題的方法和步驟,我們稱之為“生活中的算法”。你能列舉出生活中的一些有關(guān)算法的實(shí)例嗎?活動(dòng)一生活中的算法在日常學(xué)習(xí)和生活中,做事需要遵循一定的假設(shè)你要泡一杯茶,有以下步驟,你應(yīng)該怎么做?a燒水b洗刷水壺c洗杯具d泡茶e找茶葉生活算法實(shí)例一:10min1min1min1min1minbaced=14minba(ce)d=12min假設(shè)你要泡一杯茶,有以下步驟,你應(yīng)該怎么做?生活算法實(shí)例一:關(guān)于“烤肉”的算法一家三口在戶外野餐。只有一個(gè)烤肉架,正好能容納兩片烤肉。已知烤一片肉的兩面需要20分鐘,怎樣才能在最短的時(shí)間內(nèi)烤完3片肉?請列出步驟。(1號)(2號)(3號)生活算法實(shí)例二:關(guān)于“烤肉”的算法一家三口在戶外野餐。只有一個(gè)烤肉架,正步驟1:將肉(1號)放入烤爐,將肉(2號)放入烤爐,烤制10分鐘。步驟2:

將肉(1號)翻面,

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論