湘科版（2024）信息科技五下-7单元-活动1 路径建模与计算 课件.pptxVIP

第7单元第1课路径建模与计算（湘科版）五年级下

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

01核心素养目标信息意识计算思维数字化学习与创新信息社会责任了解不同路径选择对环境和社会的影响，做出负责任的选择，提倡使用可持续发展的方式进行路径规划，考虑对资源的合理利用。掌握利用数字工具进行路径规划的方法，鼓励创新思维，探索不同的路径优化策略，提高效率和准确性。运用算法思维，理解最短路径计算的基本原理，能够将复杂问题分解为可管理的小步骤，逐步解决路径规划问题。理解地图的简化和抽象过程，识别出必要的信息要素，能够根据任务需求筛选和提取有用的信息，以做出有效的决策。

02新知导入活动背景小李是新入职的快递员，负责附近几个村的快递派送。他面临的首要任务是熟悉道路，计算路径长度，寻找从快递站到每个村的最短路径，为缩短派送时间，提高工作效率做准备。

02新知导入活动目标1、了解地图简化与抽象的基本过程。2、初步掌握计算路径长度和寻找最短路径的基本方法。

02新知导入

03新知讲解一、地图简化与抽象的基本过程简化路线示意图为了聚焦路线查找，可以对地图进行简化，将地图上与路线无关的信息去掉，并画出示意图。例如，要寻找快递站点和几个村之间的路线，可以将地图简化。

03新知讲解借助地图软件，查找自己家与学校、公园、医院和商店之间的距离。探究实践1342

03新知讲解建立路线模型图要寻找到达目的地的路线，并找到最短的路径，需要具备一些必要条件。必要条件：1、起点的位置。2、各点之间的连接路线。3、各点之间的路线长度。求解答案：从起点到各个点的最短路径。

03新知讲解根据这些条件，可以将路线示意图进一步抽象为路线模型图。1、用字母代表起点或不同的目的地。2、用字母之间的连线代表它们之间有路线连通。3、在连线旁边用数字标注路线的长度(可以省略长度单位)。

03新知讲解抽象成简单的路线图后，各线段只表示连接关系，线段的长短与路线的实际长度无关。

03新知讲解尝试借助地图软件，画出自己居住地社区的简单地图。探究实践

03新知讲解二、寻找到达目的地的路径寻找所有可行的路径两个地点之间的路径可能不止一条，且每条路径又可以由一条或多条路线组成。例如，从A点到B点的路径有3条，每条路径的具体路线如下图所示。

03新知讲解尝试运用穷举法寻找从起点A到C、D、E各点的所有路径。探究实践路径从A→C从A→D从A→E1234

03新知讲解尝试运用穷举法寻找从起点A到C、D、E各点的所有路径。探究实践路径从A→C从A→D从A→E1A→CA→B→DA→C→E2A→B→CA→C→B→DA→C→B→D→E3A→B→D→E→CA→C→E→DA→B→D→E4A→B→C→E

03新知讲解计算路径长度已知各点之间的路线长度如下表所示。

03新知讲解不考虑路线的方向，例如，CB=BC，BD=DB等。将路径中各段路线的长度相加，可以计算出路径的总长度。

03新知讲解计算从A点到D点各条路径的长度。探究实践路径①：A→B→D(19)路径②：A→C→B→D(15)路径③：A→C→E→D(13)

03新知讲解三、最短路径的计算与寻找将各路径按照长度进行排序，选出最短路径。例如，选出从起点A到目的地B的最短路径，方法如图所示。经过计算比较，选出从A到B的最短路径，即从A途经C到B，长度为8。

03新知讲解1、尝试从下列图形中，寻找从起点A到终点D的最短路径。开动脑筋A→B→D(1300)A→C→D(1550)A→C→B→D(1850)A→C→E→D(2300)A→B→C→D(2000)A→B→C→E→D(2750)

03新知讲解2、说一说在寻找最短路径时遇到了哪些困难。路线多，容易漏掉??数字相加易算错??绕路复杂难理清??需耐心检查每条路

04课堂练习一、选择题1、地图简化的第一步是（）A.涂上颜色B.去掉无关信息C.放大所有文字D.增加更多小路2、建立路线模型图不需要的条件是（）A.起点位置B.天气情况C.路线连接方式D.路线长度3、路线模型图中线段的长短表示（）A.实际距离B.连接关系C.村庄大小D.快递站位置BBA

04课堂练习4、路线模型图中用字母代表（）A.快递员名字