小學(xué)信息技術(shù)浙教版（2023）五年級上冊第15課 算法的應(yīng)用優(yōu)秀ppt課件

這是一份小學(xué)信息技術(shù)浙教版（2023）五年級上冊第15課 算法的應(yīng)用優(yōu)秀ppt課件，文件包含新課標(biāo)核心素養(yǎng)浙教版2023信息技術(shù)五上15《算法的應(yīng)用》課件pptx、新課標(biāo)核心素養(yǎng)浙教版2023信息技術(shù)五上15《算法的應(yīng)用》教案doc等2份課件配套教學(xué)資源，其中PPT共21頁， 歡迎下載使用。
假期里，小華計劃從余姚出發(fā)去上海旅游，有多條高速路徑可供選擇，你知道走哪條高速路徑所花費的路橋費用最少嗎？費用是多少呢？
最優(yōu)路徑問題明確為路橋費最少的路徑。
最優(yōu)路徑算法是指在所有路徑中找出最符合特定需求的一條路徑，比如最短路徑就是從起點到終點的路程總和最小的路徑。
最優(yōu)路徑算法可以應(yīng)用到生活中的哪些領(lǐng)域？
在生活中，這類算法可應(yīng)用到費用最少、時間最短的路徑規(guī)劃。
在從余姚到上海的高速公路路線中找一條路橋費用最少的路徑，并輸出費用。
共有多少條路徑，每條路徑的路橋費用是多少，比較每條路徑的路橋費用。
根據(jù)目標(biāo)將分段路徑抽象出費用數(shù)據(jù)，總費用=各個分段路橋費用之和。
用fy1表示路程1總費用，fy2表示路程2總費用，1cl表示余姚到嘉紹大橋的費用，1c2表示過嘉紹大橋的費用，1c3表示余姚到杭州灣跨海大橋的費用，1c4表示過杭州灣跨海大橋的費用，1c5表示嘉善到上海的費用。
步驟1：找出第一條路徑S1。步驟2：找出第二條路徑S2。步驟3計算路徑S1的總費用：fy1=1c1+1c2+1c5。步驟4：計算路徑S2的總費用：fy2=1c3+1c4+1c5。步驟5：比較fy1與fy2大小。輸入：1cl,1c2,1c3,1c4,1c5。輸出：最少總路橋費用。
打開如下參考代碼并運行，輸入數(shù)值，驗證輸出結(jié)果。
從余姚到上海走高速公路最少要多少千米？請設(shè)計算法驗證規(guī)劃方案。
輸入各段路程的金額，驗證算法。
通過本節(jié)課的學(xué)習(xí)，你遇到了哪些困難？是怎么解決的？有哪些收獲？和大家分享一下吧！