資源簡介

(共15張PPT)
算法的應用
浙教版五年級上冊
第15課 　算法的應用
學習內容
最優路徑算法的應用。
探討
假期里，小華計劃從余姚出發去上海旅游，有多條高速路徑可供選擇，你知道走哪條高速路徑所花費的路橋費用最少嗎？費用是多少呢？
建構
最優路徑算法是指在所有路徑中找出最符合特定需求的一條路徑，比如最短路徑就是從起點到終點的路程總和最小的路徑。在生活中，這類算法可應用到費用最少、時間最短的路徑規劃。
一、問題分析
問題描述：在從余姚到上海的高速公路路線中找一條路橋費用最少的路徑，并輸出費用。
問題分解：共有多少條路徑，每條路徑的路橋費用是多少，比較每條路徑的路橋費用。
一、問題分析
抽象與建模：根據目標將分段路徑抽象出費用數據，總費用 = 各個分段路橋費用之和。
二、算法設計
用 fy1 表示路程 1 總費用，fy2 表示路程 2 總費用，lc1 表示余姚到嘉紹
大橋的費用，lc2 表示過嘉紹大橋的費用，lc3 表示余姚到杭州灣跨海大橋的
費用，lc4 表示過杭州灣跨海大橋的費用，lc5 表示嘉善到上海的費用。
步驟 1：找出第一條路徑 S1。
步驟 2：找出第二條路徑 S2。
二、算法設計
步驟 3：計算路徑 S1 的總費用：fy1=lc1+lc2+lc5。
步驟 4：計算路徑 S2 的總費用：fy2=lc3+lc4+lc5。
步驟 5：比較 fy1 與 fy2 大小。
輸入：lc1，lc2，lc3，lc4，lc5。
輸出：最少總路橋費用。
二、算法設計
三、算法驗證
打開如下參考代碼并運行，輸入數值，驗證輸出結果。
練一練
從余姚到上海走高速公路最少要多少千米？請設計算法驗證規劃方案。
謝謝聆聽！
INTERNET OF THINGS
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑