2023-2024学年五年级上册信息技术第三单元第15课《算法的应用》课件浙教版2023

夏日小清新商务通用PPT模板 汇报人：小熊猫 时间：2019.06.07 第三单元 第15课 算法的应用 假期里，小华计划从余姚出发去上海旅游，有多条高速路径可供选择，你知道走哪条高速路径所花费的路桥费用最少吗？费用是多少呢？ 思考 最优路径问题明确为路桥费最少的路径。 什么是最优路径算法？ 思考 最优路径算法是指在所有路径中找出最符合特定需求的一条路径，比如最短路径就是从起点到终点的路程总和最小的路径。 最优路径算法可以应用到生活中的哪些领域？ 思考 在生活中，这类算法可应用到费用最少、时间最短的路径规划。 一、问题分析 在从余姚到上海的高速公路路线中找一条路桥费用最少的路径，并输出费用。 问题描述 共有多少条路径，每条路径的路桥费用是多少，比较每条路径的路桥费用。 问题分解 根据目标将分段路径抽象出费用数据，总费用=各个分段路桥费用之和。 抽象与建模 二、算法设计 用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。 输出：最少总路桥费用。 三、算法验证 打开如下参考代码并运行，输入数值，验证输出结果。 从余姚到上海走高速公路最少要多少千米？请设计算法验证规划方案。 输入各段路程的金额，验证算法。 通过本节课的学习，你遇到了哪些困难？是怎么解决的？有哪些收获？和大家分享一下吧！ 分享时间，说一说 夏日小清新商务通用PPT模板 汇报人：小熊猫 时间：2019.06.07 归位物品 归位凳子 下 啦 课 ！ $$