假期里,小華計劃從余姚出發(fā)去上海旅游,有多條高速路徑可供選擇,你知道走哪條高速路徑所花費的路橋費用最少嗎?費用是多少呢?
最優(yōu)路徑問題明確為路橋費最少的路徑。
最優(yōu)路徑算法是指在所有路徑中找出最符合特定需求的一條路徑,比如最短路徑就是從起點到終點的路程總和最小的路徑。
最優(yōu)路徑算法可以應用到生活中的哪些領域?
在生活中,這類算法可應用到費用最少、時間最短的路徑規(guī)劃。
在從余姚到上海的高速公路路線中找一條路橋費用最少的路徑,并輸出費用。
共有多少條路徑,每條路徑的路橋費用是多少,比較每條路徑的路橋費用。
根據目標將分段路徑抽象出費用數(shù)據,總費用=各個分段路橋費用之和。
用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ù)值,驗證輸出結果。
從余姚到上海走高速公路最少要多少千米?請設計算法驗證規(guī)劃方案。
輸入各段路程的金額,驗證算法。
通過本節(jié)課的學習,你遇到了哪些困難?是怎么解決的?有哪些收獲?和大家分享一下吧!

相關課件

小學浙教版(2023)第三單元 用算法解決問題第15課 算法的應用評優(yōu)課ppt課件:

這是一份小學浙教版(2023)第三單元 用算法解決問題第15課 算法的應用評優(yōu)課ppt課件,文件包含核心素養(yǎng)浙教版2023信息技術五上15《算法的應用》課件pptx、0_1mp4、1_1mp4、1_2mp4、1_3mp4等5份課件配套教學資源,其中PPT共12頁, 歡迎下載使用。

浙教版(2023)五年級上冊第9課 項目實踐獲獎課件ppt:

這是一份浙教版(2023)五年級上冊第9課 項目實踐獲獎課件ppt,文件包含新課標核心素養(yǎng)浙教版2023信息技術五上9《體驗算法控制》課件pptx、新課標核心素養(yǎng)浙教版2023信息技術五上9《體驗算法控制》教案doc等2份課件配套教學資源,其中PPT共22頁, 歡迎下載使用。

浙教版(2023)五年級上冊第一單元 算法與算法表示第5課 算法的特征優(yōu)秀課件ppt:

這是一份浙教版(2023)五年級上冊第一單元 算法與算法表示第5課 算法的特征優(yōu)秀課件ppt,文件包含新課標核心素養(yǎng)浙教版2023信息技術五上5《算法的特征》課件pptx、新課標核心素養(yǎng)浙教版2023信息技術五上5《算法的特征》教案doc等2份課件配套教學資源,其中PPT共19頁, 歡迎下載使用。

英語朗讀寶

相關課件 更多

小學第4課 算法中的數(shù)據獲獎ppt課件

小學第4課 算法中的數(shù)據獲獎ppt課件

浙教版(2023)五年級上冊第一單元 算法與算法表示第3課 流程圖描述算法優(yōu)秀課件ppt

浙教版(2023)五年級上冊第一單元 算法與算法表示第3課 流程圖描述算法優(yōu)秀課件ppt

小學浙教版(2023)第2課 自然語言描述算法完整版課件ppt

小學浙教版(2023)第2課 自然語言描述算法完整版課件ppt

小學信息技術浙教版(2023)五年級上冊第1課 身邊的算法完美版課件ppt

小學信息技術浙教版(2023)五年級上冊第1課 身邊的算法完美版課件ppt

資料下載及使用幫助
版權申訴
版權申訴
若您為此資料的原創(chuàng)作者,認為該資料內容侵犯了您的知識產權,請掃碼添加我們的相關工作人員,我們盡可能的保護您的合法權益。
入駐教習網,可獲得資源免費推廣曝光,還可獲得多重現(xiàn)金獎勵,申請 精品資源制作, 工作室入駐。
版權申訴二維碼
小學信息技術浙教版(2023)五年級上冊電子課本

第15課 算法的應用

版本: 浙教版(2023)

年級: 五年級上冊

切換課文
所有DOC左下方推薦
歡迎來到教習網
  • 900萬優(yōu)選資源,讓備課更輕松
  • 600萬優(yōu)選試題,支持自由組卷
  • 高質量可編輯,日均更新2000+
  • 百萬教師選擇,專業(yè)更值得信賴
微信掃碼注冊
qrcode
二維碼已過期
刷新

微信掃碼,快速注冊

手機號注冊
手機號碼

手機號格式錯誤

手機驗證碼 獲取驗證碼

手機驗證碼已經成功發(fā)送,5分鐘內有效

設置密碼

6-20個字符,數(shù)字、字母或符號

注冊即視為同意教習網「注冊協(xié)議」「隱私條款」
QQ注冊
手機號注冊
微信注冊

注冊成功

返回
頂部