粤教版（2025）《信息技术》五年级上册 四单元 第4节《新鲜速力达》课件.pptxVIP

第四单元第4节新鲜速立达（粤教版）五年级上

1核心素养目标3新知讲解5拓展延伸7板书设计2新知导入4课堂练习6课堂总结课后作业8

01核心素养目标信息意识计算思维数字化学习与创新信息社会责任在路径规划算法的应用中，感受高效运输对乡村振兴的价值，践行用科学方法优化物流流程、提升农产品保鲜效率的责任。能结合分步计算法描述最短路径算法，验证其在农产品运输、仓储管理等实际场景中的应用，让资源配置更科学高效。能分析最短路径的分步执行路径，掌握用枚举法、分步计算法解决物流配送、交通规划等路径问题的方法。能说出最短路径算法的步骤原理，理解枚举法、分步算法在农产品运输、仓储物流等实际场景中的应用逻辑。

03新知讲解水乡得天独厚的水土条件，孕育出了肥沃的土壤和充足的水源，提供了优越的农耕环境。新鲜的农产品从田间到餐桌，是一场与时间的赛跑。如何规划出一条高效的运输路线，让农产品跑赢时间是乡村振兴的关键课题之一。

03新知讲解知目标1.能使用枚举法找出最短路径。2.能运用分步计算法来分析和描述最短路径算法。3.能初步认知路径规划算法在实际生活场景中的具体应用。

03新知讲解

03新知讲解活动一：探索果园运输最短路径在智慧农场，无人运输车承担着将采摘的新鲜蔬果从果园运往仓库的重要任务，尤其是像葡萄这种需要立即保鲜的水果。为了提升运输效率我们需要计算从葡萄园到仓库的最短时间，并设计出无人运输车的最佳行驶路线。

03新知讲解活动一：探索果园运输最短路径智慧农场示意图如下(见图4-4-1)，每条边上的数字代表无人运输车通过该路段所需时间(单位:分钟)。为了简化问题，我们用字母标记图中的每个地点，并用直线连接各点，重新绘制了简化后的智慧农场地图(见图4-4-2)。图4-4-1智慧农场示意图图4-4-1智慧农场示意图

03新知讲解细探究在解决最短路径问题时，枚举法是一种简单直观的方法。它通过列出所有可能的路径，计算每条路径的总用时，然后从中选择用时最短的路径。请用枚举法寻找最短路径(见图4-4-3)，并计算不同路径的总用时。图4-4-3枚举路径活动一：探索果园运输最短路径我的结论:最短用时为10分钟，路径为A→B→E→F。

03新知讲解勤思考如果农场的路线增多，用枚举法逐个列举所有路径会存在什么困难?路线增多时，枚举法会因路径数量呈指数级增长，导致工作量巨大、效率极低，甚至无法在合理时间内完成所有路径枚举。活动一：探索果园运输最短路径

03新知讲解活动一：探索果园运输最短路径为了改善枚举法在效率上的不足，我们可以采用分步计算法来寻找最短路线:首先确定从起点到第一个地点的最短时间，再计算到下一个地点的最短时间，依次类推，直至达到最终目的地。

03新知讲解细探究为每个地点绘制一个圆圈并标注数字(见图4-4-4)，该数字代表“从起点到这里目前找到的最短用时”。通过不断比较和更新这些数字，最终可以确定所有地点的最快到达时间。图4-4-3枚举路径活动一：探索果园运输最短路径

03新知讲解具体步骤如下:(1)起点A的用时记为0。(2)B点只能从A点到达，最短路径用时为A点的用时+A点到B点的用时，即A+(A→B)=0+3=3。(3)D点只能从A点到达，最短路径用时为:A点的用时+A点到D点的用时，即A+(A→D)=0+5=5。请按照上述方法，继续计算到达其他各点的最短用时，将结果填写在表4-4-1中。活动一：探索果园运输最短路径

03新知讲解表4-4-1分步计算法计算步骤记录表步骤节点可达路径与用时最短用时第一步A无0第二步BA+(A→B)=0+3=33DA+(A→D)=0+5=55第三步CB+(B→C)=3+3=6D+(D→C)=5+3=86EB+(B→E)=3+3=66GD+(D→G)=5+3=88第四步FE+(E→F)=6+4=1010最终计算得出从起点到终点最短用时为10分钟，路径为A→B→E→F活动一：探索果园运输最短路径

03新知讲解活动一：探索果园运输最短路径在实际生活中，类似的最短路径问题广泛存在于交通规划、物流配送网络通信等领域。掌握动态规划和最短路径算法，能够帮助我们更高效地解决这些问题，优化资源配置，提高工作效率。

03新知讲解活动二：探索仓储运输最短路径农产品被运到仓库后，需经过包装，再根据类别分区存储仓库从包装区到存储区的路线正好能形成2行2列的网格(见4-4-5)，网格中每条线段上的数字代表通过该路段所需的时间(单位:分钟)。需要注意的是，这些道路均为单行线，仅能从左往右走或者从上往下走，不能反向行驶。图4-4-5仓库内部路线

03新知讲解细探究请使用分步计算法将图4-4-6补充完整，计算从包装区到存储区的最短用时，设计运输路线。图4-4-6用分步计算法寻找最短路径结论:从起点到终点最短用时为7分钟，路径为