初中信息技術(shù)-微項(xiàng)目1探討生活中的算法之美教學(xué)教學(xué)課件

一個(gè)農(nóng)夫帶著一只狼，一只羊和一顆白菜過(guò)河，從西岸到東岸。船太小，他每次過(guò)河只能攜帶一樣?xùn)|西，船只有農(nóng)夫能撐。請(qǐng)問(wèn)農(nóng)夫采取什么方案，才能將所有東西安全運(yùn)過(guò)河？思考首先帶羊過(guò)河，回來(lái)后把菜帶過(guò)河，把羊帶回來(lái)，把狼帶過(guò)河，回來(lái)后把羊帶過(guò)河。首先帶羊過(guò)河，回來(lái)后把狼帶過(guò)河，把羊帶回來(lái)，把菜帶過(guò)河，回來(lái)后把羊帶過(guò)河。一個(gè)農(nóng)夫帶著一只狼，一只羊和一顆白菜過(guò)河，微項(xiàng)目1探討生活中的算法之美微項(xiàng)目1探討生活中的算法之美探究生活中的算法1、炒菜2、泡茶洗茶具（2分鐘）

燒水（5分鐘）、泡茶（5分鐘）擇菜、洗菜、切菜、熱鍋、放食用油、放香料、加菜、翻炒、放鹽、出鍋等環(huán)節(jié)。探究生活中的算法擇菜、洗菜、切菜、熱鍋、放食用油、放香料、加

算法算法就是解決問(wèn)題的方法和步驟算法算法就是解生活中的法則探究算法的價(jià)值

一、37%法則（最優(yōu)停止問(wèn)題）二、“最近截止日期”算法生活中的法則探究算法的價(jià)值一、37%法想買房子了，卻拿不定主意該買哪套，怎么辦？數(shù)學(xué)家用算法計(jì)算出的策略是，你要把這一個(gè)月的時(shí)間分成兩個(gè)階段。在第一階段，你只看不買，就是根據(jù)自己的購(gòu)買能力，了解一下市場(chǎng)上哪些房子你喜歡，哪些你不喜歡。記住在這個(gè)階段內(nèi)你看到過(guò)的最滿意的那個(gè)房子。等到過(guò)了37%這個(gè)時(shí)間點(diǎn)之后（第12天后），你就進(jìn)入第二階段，從這天開(kāi)始，你一旦遇到一個(gè)比第一階段那個(gè)最好的房子好，或者類似的房子，就毫不猶豫地買下來(lái)?！白罱刂谷掌凇彼惴ǎ喝绻愕娜蝿?wù)都是有截止日期的，數(shù)學(xué)家的建議非常簡(jiǎn)單，那就是按照截止日期的的早晚安排任務(wù)，先做最早截止的任務(wù)。如果你想要的是盡可能按時(shí)完成更多的任務(wù)，那你就應(yīng)該先放棄那個(gè)占用時(shí)間最長(zhǎng)的任務(wù)。想買房子了，卻拿不定主意該買哪套，怎么辦？數(shù)學(xué)家用算法計(jì)算出

同學(xué)們會(huì)面對(duì)一個(gè)共同的問(wèn)題:有時(shí)有太多的事情要做。如下表，你可能面臨好幾門課的作業(yè)的最后期限，你如何合理安排以確保每門課的作業(yè)都能如期完成？

如果根本不可能全部按期完成，如何安排使得遲交的作業(yè)數(shù)目最少？

霍奇森(Hodgson)算法同學(xué)們會(huì)面對(duì)一個(gè)共同的問(wèn)題:有時(shí)有太多的事情要做。如下探究算法的應(yīng)用圖書的分類存放探究算法的應(yīng)用圖書的分類存放圖書的分類存放探究算法的應(yīng)用網(wǎng)絡(luò)信息傳輸中的身份確認(rèn)算法探究算法的應(yīng)用網(wǎng)絡(luò)傳輸?shù)娜挝帐职l(fā)送端接收端哈嘍，在嗎，發(fā)個(gè)數(shù)據(jù)包試試在啊，收到了呢，我也給你發(fā)個(gè)數(shù)據(jù)包試試收到了呢，太棒了網(wǎng)絡(luò)傳輸?shù)娜挝帐职l(fā)送端接收端哈嘍，在嗎，在啊，初中信息技術(shù)_微項(xiàng)目1探討生活中的算法之美教學(xué)教學(xué)課件

分析問(wèn)題設(shè)計(jì)算法編寫代碼運(yùn)行程序

計(jì)算機(jī)解決問(wèn)題的步驟分析問(wèn)題計(jì)算機(jī)解決問(wèn)題的步驟

算法的特征1.有窮性，計(jì)算機(jī)解決問(wèn)題必須在有限的時(shí)間和空間內(nèi)結(jié)束，無(wú)限循環(huán)會(huì)導(dǎo)致計(jì)算機(jī)資源耗盡而出錯(cuò)或崩潰；2.確定性，每個(gè)步驟必須是確定的，不能模糊不清或存在歧義，一個(gè)算法相同的輸入必須有相同的輸出；3.輸入、輸出，零個(gè)輸入是指程序使用內(nèi)置的數(shù)據(jù)進(jìn)行運(yùn)算，不需要輸入數(shù)據(jù)；4.可行性，算法的指令是計(jì)算機(jī)能夠通過(guò)有限運(yùn)算完成的。算法的特征算法的描述方式自然語(yǔ)言偽代碼流程圖算法的描述方式自然語(yǔ)言初中信息技術(shù)_微項(xiàng)目1探討生活中的算法之美教學(xué)教學(xué)課件流程圖中的基本符號(hào)流程圖中的基本符號(hào)s=a+b開(kāi)始輸入a,b的值結(jié)束輸出ss=a+b開(kāi)始輸入a,b的值結(jié)束輸出s智勇大比拼1.一個(gè)算法必須在有限的時(shí)間和空間內(nèi)完成，這屬于算法的（

）特征。A確定性

B輸入輸出

C可行性D有窮性2.小紅感冒了，需要服藥休息，參考下表計(jì)算她至少需要多長(zhǎng)時(shí)間（）。A11分鐘

B8分鐘

C12分鐘

D7分鐘智勇大比拼1.一個(gè)算法必須在有限的時(shí)間和空間內(nèi)完成，這屬于算3.閱讀下列流程圖，當(dāng)輸入數(shù)值依次為3，11，8時(shí)，該流程圖算法輸出結(jié)果是：3.閱讀下列流程圖，當(dāng)輸入數(shù)值依次為3，11，8時(shí)，該流程圖4.右圖流程圖是出租車計(jì)價(jià)器的部分算法（里程單位：公里），如行駛里程數(shù)是6公里，則輸出n的結(jié)果是：4.右圖流程圖是出租車計(jì)價(jià)器的部分算法（里程單位：公里），如5.如果輸入m的值為10，程序按照以下流程圖運(yùn)行后，輸出s的結(jié)果是：5.如果輸入m的值為10，程序按照以下流程圖運(yùn)行后，輸出s的了解算法的基本概念，用算法提高效率探究算法的應(yīng)用知識(shí)回顧12學(xué)會(huì)使用流程圖描述算法3了解算法的基本概念，用算法提高效率探究算法的應(yīng)用知識(shí)回顧12下課下課

一個(gè)農(nóng)夫帶著一只狼，一只羊和一顆白菜過(guò)河，從西岸到東岸。船太小，他每次過(guò)河只能攜帶一樣?xùn)|西，船只有農(nóng)夫能撐。請(qǐng)問(wèn)農(nóng)夫采取什么方案，才能將所有東西安全運(yùn)過(guò)河？思考首先帶羊過(guò)河，回來(lái)后把菜帶過(guò)河，把羊帶回來(lái)，把狼帶過(guò)河，回來(lái)后把羊帶過(guò)河。首先帶羊過(guò)河，回來(lái)后把狼帶過(guò)河，把羊帶回來(lái)，把菜帶過(guò)河，回來(lái)后把羊帶過(guò)河。一個(gè)農(nóng)夫帶著一只狼，一只羊和一顆白菜過(guò)河，微項(xiàng)目1探討生活中的算法之美微項(xiàng)目1探討生活中的算法之美探究生活中的算法1、炒菜2、泡茶洗茶具（2分鐘）

燒水（5分鐘）、泡茶（5分鐘）擇菜、洗菜、切菜、熱鍋、放食用油、放香料、加菜、翻炒、放鹽、出鍋等環(huán)節(jié)。探究生活中的算法擇菜、洗菜、切菜、熱鍋、放食用油、放香料、加

算法算法就是解決問(wèn)題的方法和步驟算法算法就是解生活中的法則探究算法的價(jià)值

一、37%法則（最優(yōu)停止問(wèn)題）二、“最近截止日期”算法生活中的法則探究算法的價(jià)值一、37%法想買房子了，卻拿不定主意該買哪套，怎么辦？數(shù)學(xué)家用算法計(jì)算出的策略是，你要把這一個(gè)月的時(shí)間分成兩個(gè)階段。在第一階段，你只看不買，就是根據(jù)自己的購(gòu)買能力，了解一下市場(chǎng)上哪些房子你喜歡，哪些你不喜歡。記住在這個(gè)階段內(nèi)你看到過(guò)的最滿意的那個(gè)房子。等到過(guò)了37%這個(gè)時(shí)間點(diǎn)之后（第12天后），你就進(jìn)入第二階段，從這天開(kāi)始，你一旦遇到一個(gè)比第一階段那個(gè)最好的房子好，或者類似的房子，就毫不猶豫地買下來(lái)。“最近截止日期”算法：如果你的任務(wù)都是有截止日期的，數(shù)學(xué)家的建議非常簡(jiǎn)單，那就是按照截止日期的的早晚安排任務(wù)，先做最早截止的任務(wù)。如果你想要的是盡可能按時(shí)完成更多的任務(wù)，那你就應(yīng)該先放棄那個(gè)占用時(shí)間最長(zhǎng)的任務(wù)。想買房子了，卻拿不定主意該買哪套，怎么辦？數(shù)學(xué)家用算法計(jì)算出

同學(xué)們會(huì)面對(duì)一個(gè)共同的問(wèn)題:有時(shí)有太多的事情要做。如下表，你可能面臨好幾門課的作業(yè)的最后期限，你如何合理安排以確保每門課的作業(yè)都能如期完成？

如果根本不可能全部按期完成，如何安排使得遲交的作業(yè)數(shù)目最少？

霍奇森(Hodgson)算法同學(xué)們會(huì)面對(duì)一個(gè)共同的問(wèn)題:有時(shí)有太多的事情要做。如下探究算法的應(yīng)用圖書的分類存放探究算法的應(yīng)用圖書的分類存放圖書的分類存放探究算法的應(yīng)用網(wǎng)絡(luò)信息傳輸中的身份確認(rèn)算法探究算法的應(yīng)用網(wǎng)絡(luò)傳輸?shù)娜挝帐职l(fā)送端接收端哈嘍，在嗎，發(fā)個(gè)數(shù)據(jù)包試試在啊，收到了呢，我也給你發(fā)個(gè)數(shù)據(jù)包試試收到了呢，太棒了網(wǎng)絡(luò)傳輸?shù)娜挝帐职l(fā)送端接收端哈嘍，在嗎，在啊，初中信息技術(shù)_微項(xiàng)目1探討生活中的算法之美教學(xué)教學(xué)課件

分析問(wèn)題設(shè)計(jì)算法編寫代碼運(yùn)行程序

計(jì)算機(jī)解決問(wèn)題的步驟分析問(wèn)題計(jì)算機(jī)解決問(wèn)題的步驟

算法的特征1.有窮性，計(jì)算機(jī)解決問(wèn)題必須在有限的時(shí)間和空間內(nèi)結(jié)束，無(wú)限循環(huán)會(huì)導(dǎo)致計(jì)算機(jī)資源耗盡而出錯(cuò)或崩潰；2.確定性，每個(gè)步驟必須是確定的，不能模糊不清或存在歧義，一個(gè)算法相同的輸入必須有相同的輸出；3.輸入、輸出，零個(gè)輸入是指程序使用內(nèi)置的數(shù)據(jù)進(jìn)行運(yùn)算，不需要輸入數(shù)據(jù)；4.可行性，算法的指令是計(jì)算機(jī)能夠通過(guò)有限運(yùn)算完成的。算法的特征算法的描述方式自然語(yǔ)言偽代碼流程圖算法的描述方式自然語(yǔ)言初中信息技術(shù)_微項(xiàng)目1探討生活中的算法之美教學(xué)教學(xué)課件流程圖中的基本符號(hào)流程圖中的基本符號(hào)s=a+b開(kāi)始輸入a,b的值結(jié)束輸出ss=a+b開(kāi)始輸入a,b的值結(jié)束輸出s智勇大比拼1.一個(gè)算法必須在有限的時(shí)間和空間內(nèi)完成，這屬于算法的（

）特征。A確定性

B輸入輸出

C可行性D有窮性2.小紅感冒了，需要服藥休息，參考下表計(jì)算她至少需要多長(zhǎng)時(shí)間（）。A11分鐘

B8分鐘

C12分鐘

D7分鐘智勇大比拼1.一個(gè)算法必須在有限的時(shí)間和空間內(nèi)完成，這屬于算3.閱讀下列流程圖，當(dāng)輸入數(shù)值依次為3，11，8時(shí)，該流程圖算法輸出結(jié)果是：3.閱讀下列流程圖，當(dāng)輸入數(shù)值依次為3，11，8時(shí)，該流程圖4.右圖流程圖是出租車計(jì)價(jià)器的部分算法（里程