义务教育版五年级信息科技第26课寻找最短的路径课件.pptx

（义务教育版）五年级全一册

第26课

寻找最短的路径

单元主题学习目标激趣导入学习活动

学习探究思考-讨论课堂小结拓展-提升

单元主题

单元名称课名称核心内容

第24课规划算法的应用，把大问题分解成小问

多人过河巧安排题解决。

第25课抽取问题中的关键要素并进行简化来解

第七单元有趣的七桥问题决问题，实现一笔画的判断方法。

了解更多的算法第26课把全局问题分解成局部问题解决，寻

寻找最短的路径找最小路径的算法描述。

第27课网页排名算法的作用，提升网页价值的

网页排名有策略意义，网络使用的规范及其存在的风险。

学习目标

进一步了解规划算法的思想。

体会把全局问题分解为局部问题的过程。

通过寻找最短路径的算法描述，初步了解路径规

划算法的应用。

激趣导入

比如在一个陌生的城市

里，司机叔叔要开车去一个

地方，他打开导航软件，输

入起点和终点后，导航软件

很快就为他规划出了一条最

短的路线。

激趣导入

你们知道导航软

件是怎么做到的

吗？它背后运用

了什么神奇的算

法呢？

学习活动

二、用枚举法寻找最三、用分段用时寻找

一、学习探究

短路径最短路径

学习活动

活动1：学习探究

学习活动

•一、学习探究

有一个街道地图，共有9个地点，路线正好能形成2行2列的网格。其中，每个点可以对

应到不同地点。例如，起点是家，终点是学校，中间有超市、体育馆、公园、书店、博物馆

等。

每条边上的数代表走这条路需要

用的时间，如3代表3分钟。

这些道路都是单行线，在图上只

能从左往右走或者从上往下走，不能

反方向走。

思考-讨论

•一、学习探究

计算从起点走到

终点的最短时间。

学习活动

活动2：用枚举法寻找最短路径

学习活动

•二、用枚举法寻找最短路径

先来尝试用枚举法遍历所有可能的路径。

A→B→C→F→I3+2+2+1=8

A→B→E→F→I3+1+2+1=7

A→B→E→H→I3+1+1+3=8

A→D→E→F→I2+3+2+1=8

A→D→E→H→I2+3+1+3=9

A→D→G→H→I2+3+3+3=11

学习活动

•二、用枚举法寻找最短路径

这样获得的路径是A→B→E→F→I，用时7分钟。

思考-讨论

•一、用枚举法寻找最短路径

这样的解法有没