第15课 算法的应用 课件 2025-2026学年五年级上册信息技术浙教版

(课件网) 第15课 算法的应用 年 级：五年级 学 科：小学信息科技（浙教版） 机器人送货 最短距离算法 生活中哪些问题 能运用这个算法解决？ 思考与讨论 日常出行 交通路线 物流配送 旅行规划 仓库到信息科技教室 选择那条路线？ 从余姚出发去上海，有多条高速路径可供选择，你知道走哪条高速路径所花费的路桥费用最少吗？费用是多少呢？ 要解决这个费用最低问题，可以将这个大问题分解为哪几个小问题？ 案例 规模分解： 行动分解： 以必经点嘉善为分界点，分别研究最少费用问题。 ①找出所有可能的路线 ②计算每一条路线的费用 ③比较各条路线的费用高低 活动一：分解问题 较低费用比较模型 _____（赋初值） _____（较低费用比较模型） 提示：在比较两条路线的费用时，先数值较小的确定为最低费用，用Sfymin1表示，再将Sfymin1与另一条路线的费用进行比较，把较小值赋给Sfymin1。 Sfymin1=Sfy1 如果Sfy2