浙教版（2023）五上第13課 算法的設(shè)計(jì) 課件_第1頁
浙教版（2023）五上第13課 算法的設(shè)計(jì) 課件_第2頁
浙教版（2023）五上第13課 算法的設(shè)計(jì) 課件_第3頁
浙教版（2023）五上第13課 算法的設(shè)計(jì) 課件_第4頁
浙教版（2023）五上第13課 算法的設(shè)計(jì) 課件_第5頁
已閱讀5頁，還剩7頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

第13課算法的設(shè)計(jì)學(xué)習(xí)內(nèi)容1.簡易最短路徑算法的設(shè)計(jì)。2.了解算法設(shè)計(jì)的一般過程。研討在對問題進(jìn)行分解、抽象、建模后，可以設(shè)計(jì)出問題的具體解決方法，并以此形成算法。學(xué)校新到一批教材，需要從倉庫運(yùn)送到信息科技教室，準(zhǔn)備讓送貨機(jī)器人來幫忙完成送貨。為了提高運(yùn)送效率，需要設(shè)計(jì)機(jī)器人送貨最短路徑的算法，你會怎樣設(shè)計(jì)呢？研討一、問題描述與分解問題描述：從所有可能的路線中，找出一條把教材從倉庫運(yùn)送到信息科技教室總長度最短的路徑。規(guī)模分解：把全路程規(guī)劃分解成，從起點(diǎn)倉庫到必經(jīng)點(diǎn)風(fēng)雨連廊，再到到信息科技教室兩段路線各自最短路徑的規(guī)劃，最后可以合并兩條最短路徑。步驟分解：第一步找出從倉庫到風(fēng)雨連廊共有幾條路徑，第二步計(jì)算出每條路徑的路程長度，第三步比較每條路徑的長度，第四步選擇最短的路徑。二、抽象與建模抽象：（1）把每一個經(jīng)過點(diǎn)抽象成地圖上的一個個節(jié)點(diǎn)。（2）把節(jié)點(diǎn)之間彎曲的路抽象成線段。（3）把節(jié)點(diǎn)之間的路程抽象成具體數(shù)據(jù)。二、抽象與建模建模：對分解后的兩段路徑分別求解，每種路徑的長度為各段分路程之和。數(shù)學(xué)關(guān)系模型為：總路程=各段分路程之和。例如，從倉庫到風(fēng)雨連廊有2種路徑，分別是S1=L1+L3，S2=L2+L4。想一想利用這個數(shù)學(xué)關(guān)系模型分別計(jì)算，從倉庫到風(fēng)雨連廊，再到信息科技教室這兩段所有路徑的長度。二、算法設(shè)計(jì)和描述自動送貨機(jī)器人最短路徑算法描述：先考慮規(guī)模分解后的從倉庫到風(fēng)雨連廊之間的路徑，找出所有可能的路徑，計(jì)算它們的長度，比較后找出長度最短的路徑，按最短路徑執(zhí)行操作。步驟1：找出第一條路徑S1。步驟2：找出第二條路徑S2。步驟3：計(jì)算S1的總長度。步驟4：計(jì)算S2的總長度。步驟5：比較兩條路徑的長度，選擇長度較短的那條路徑。輸入：L1，L2，L3，L4。

輸出：最短路徑。二、算法設(shè)計(jì)和描述練一練根據(jù)抽象后的圖例數(shù)據(jù)，你能找出

溫馨提示

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

評論

0/150

提交評論