资源简介

(共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

展开更多......

收起↑