《八年級(jí)信息技術(shù)上冊(cè)教學(xué)ppt課件：3.1-體驗(yàn)生活中的策略.pptx》由會(huì)員分享，可在線閱讀，更多相關(guān)《八年級(jí)信息技術(shù)上冊(cè)教學(xué)ppt課件：3.1-體驗(yàn)生活中的策略.pptx（19頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、中物理第三單元第三單元 生活中的策略思維生活中的策略思維川教版川教版（20202020）信息技信息技術(shù)術(shù)第第1 1節(jié)節(jié) 體驗(yàn)生活中的策略體驗(yàn)生活中的策略八八年年級(jí)級(jí)上上冊(cè)冊(cè)精精品品教教學(xué)學(xué)課課件件學(xué)習(xí)目標(biāo)11.了解策略的作用。2.了解策略的制定過(guò)程。3.能將策略轉(zhuǎn)變?yōu)閭未a。1課堂導(dǎo)入同學(xué)們：上一單元我們剛剛學(xué)習(xí)過(guò)的人臉識(shí)別技術(shù)可以用在很多地方。解決“如何識(shí)別人臉”這個(gè)問(wèn)題的方法，就是一種“策略”。下面，讓我們一起來(lái)體會(huì)一下什么是“策略”吧!2目錄一、“快遞員派送”的策略二、“快遞員派送”偽代碼三、拓展閱讀：生活中的銷(xiāo)售策略“快遞員派送”的策略一一、“快遞員派送”的策略“快遞員派送”的策略一“

2、網(wǎng)購(gòu)”催生了許多行業(yè)的發(fā)展，其中最典型的，就是物流行業(yè)的興盛。人們?cè)诰W(wǎng)上買(mǎi)好東西以后，物流公司的快遞員負(fù)責(zé)把包裹送到收貨驛站。面對(duì)大量包裹，快遞員派送包裹都有自己的策略。我們先來(lái)看看下面這幅路線示意圖。ACBD10km16km18km13km15km9km“快遞員派送”的策略一如上圖所示，從A到B路程為10km，B到C為15km，C到D為9km，B到D為16km，A到D為13 km，A到C為18 km?？爝f員每天需要從A點(diǎn)出發(fā)，將包裹送往B、C、D三個(gè)點(diǎn)后回到A點(diǎn)。請(qǐng)你幫助快遞員找出最短的送貨路徑，并將所有路線的總距離都計(jì)算了出來(lái)填寫(xiě)在下面的表格中：方案路線總距離方案1方案2方案3方案4方案5

3、方案6ABCDAABDCAACBDAACDBAADBCAADCBA47km53km62km53km62km47km“快遞員派送”的策略一剛才我們填寫(xiě)的表格中，共有6種路線方案，因?yàn)閮蓚€(gè)點(diǎn)間的往返距離完全相同，所以方案1和方案6的總距離一樣，以此類(lèi)推，其實(shí)只有方案1、2、3共計(jì)3種路線方案。這三種完成任務(wù)的方法，就是快遞員派送的策略。假設(shè)同學(xué)們幫快遞員設(shè)計(jì)的派送路線是ABCD，這種策略并不能完成任務(wù)，它就是“無(wú)效策略”。方案16雖然完成效率各不相同，但是只要能完成任務(wù)，就是“有效策略”。而 在 方 案 1、2、3之 中，方 案 1的 距 離 是 最 短 的，則 它 是 最 有 效 的 策 略。同

4、學(xué)們選用這種排列出所有路線，從而計(jì)算出最短距離的方式，就是解決問(wèn)題的策略。當(dāng)這個(gè)問(wèn)題更復(fù)雜一些，例如快遞員有幾十個(gè)收貨驛站需要派送時(shí)，這時(shí)候就需要更高效的“算法”來(lái)解決?！翱爝f員派送”的策略一拓展：從問(wèn)題到程序面對(duì)問(wèn)題的時(shí)候，一旦確定了策略，實(shí)際上也就解決了“怎么做”的問(wèn)題。讓計(jì)算機(jī)明白“怎么做”，就需要把策略轉(zhuǎn)化成程序。明確問(wèn)題制定策略用數(shù)學(xué)方式描述偽代碼程序“快遞員派送”的策略一例如“快遞員派送”案例，同學(xué)們的策略是將所有路線的總距離全部排列出來(lái)進(jìn)行對(duì)比，最后確定最短路徑。其策略就可用如下數(shù)學(xué)方式來(lái)描述：設(shè)Di為方案i的距離D1=AB+BC+CD+ADD2=AB+BD+CD+ACD3=AC

5、+BC+BD+AD則最短距離為min(D1,D2,D3)“快遞員派送”偽代碼二二、“快遞員派送”偽代碼“快遞員派送”偽代碼二偽代碼作為算法和策略之間的橋梁，能夠幫助人們讀懂解決問(wèn)題的思路和流程。編 寫(xiě) 偽 代 碼 可 以 使 用 中 文、英 文 等 任 何 自 然 語(yǔ) 言。偽代碼不需要嚴(yán)格按照編程語(yǔ)言的語(yǔ)法來(lái)書(shū)寫(xiě)，僅用于理清算法的思路?！翱爝f員派送”的偽代碼如下:BeginAB=10,BC=15,CD=9,BD=16,AD=13,AC=18D1=AB+BC+CD+ADD2=AB+BD+CD+ACD3=AC+BC+BD+ADminD=minD1,D2,D3Print(minD)End“快遞員派送

6、”偽代碼二請(qǐng)同學(xué)們將上面的偽代碼抄寫(xiě)一遍。想一想：如果快遞員需派送的點(diǎn)不止A、B、C、D四個(gè)，而是20個(gè)點(diǎn)，應(yīng)該使用什么樣的策略?算法拓展閱讀三三、生活中的銷(xiāo)售策略拓展閱讀三“啤酒與尿布”的故事產(chǎn)生于20世紀(jì)90年代的美國(guó)沃爾瑪超市中，沃爾瑪?shù)某泄芾砣藛T分析銷(xiāo)售數(shù)據(jù)時(shí)發(fā)現(xiàn)了一個(gè)令人難以理解的現(xiàn)象：在某些特定的情況下，“啤酒”與“尿布”兩件看上去毫無(wú)關(guān)系的商品會(huì)經(jīng)常出現(xiàn)在同一個(gè)購(gòu)物籃中。這種獨(dú)特的銷(xiāo)售現(xiàn)象引起了管理人員的注意，經(jīng)過(guò)后續(xù)調(diào)查發(fā)現(xiàn)，這種現(xiàn)象出現(xiàn)在年輕的父親身上。拓展閱讀三在美國(guó)有嬰兒的家庭中，一般是母親在家中照看嬰兒，年輕的父親前去超市購(gòu)買(mǎi)尿布。父親在購(gòu)買(mǎi)尿布的同時(shí)，往往會(huì)順便為自

7、己購(gòu)買(mǎi)啤酒，這樣就會(huì)出現(xiàn)啤酒與尿布這兩件看上去不相干的商品經(jīng)常會(huì)出現(xiàn)在同一個(gè)購(gòu)物籃中的現(xiàn)象。如果這個(gè)年輕的父親在賣(mài)場(chǎng)只能買(mǎi)到兩件商品之一，則他很有可能會(huì)放棄購(gòu)物而到另一家商店，直到可以一次同時(shí)買(mǎi)到啤酒與尿布為止。沃爾瑪發(fā)現(xiàn)了這一獨(dú)特的現(xiàn)象，開(kāi)始在賣(mài)場(chǎng)嘗試將啤酒與尿布擺放在相同的區(qū)域，讓年輕的父親可以比較容易地同時(shí)找到這兩件商品，并很快地完成購(gòu)物，而沃爾瑪超市也可以讓這些客戶(hù)一次購(gòu)買(mǎi)兩件商品，而不是一件，從而獲得了很好的商品銷(xiāo)售收入，這就是“啤酒與尿布”故事的由來(lái)。拓展閱讀三當(dāng)然“啤酒與尿布”的故事必須具有技術(shù)方面的支持。1993年美國(guó)學(xué)者Agrawal(阿格拉沃爾)提出通過(guò)分析購(gòu)物籃中的商品集

8、合，從而找出商品之間關(guān)聯(lián)關(guān)系的關(guān)聯(lián)算法，并根據(jù)商品之間的關(guān)系，找出客戶(hù)的購(gòu)買(mǎi)行為。阿格拉沃爾從數(shù)學(xué)及計(jì)算機(jī)算法角度提出了商品關(guān)聯(lián)關(guān)系的計(jì)算方法Apriori算法。沃爾瑪從20世紀(jì)90年代嘗試將Apriori算法引入到收銀機(jī)數(shù)據(jù)分析中，并獲得了成功，于是便產(chǎn)生了“啤酒與尿布”的故事。拓展閱讀三請(qǐng)談一談你從“啤酒與尿布”的故事中獲得了什么樣的啟示？體驗(yàn)生活中的策略“快遞員派送”的策略“快遞員派送”偽代碼拓展閱讀1.方案、路線、總距離2.無(wú)效策略、有效策略、最有效策略3.算法1.算法和策略之間的橋梁2.可以使用中文、英文等任何自然語(yǔ)言3.不需要嚴(yán)格按照編程語(yǔ)言的語(yǔ)法來(lái)書(shū)寫(xiě)生活中的銷(xiāo)售策略：“啤酒與尿布”的故事。你從中得到了什么啟示？3課堂小結(jié)