资源简介 (共35张PPT)第7单元 第1课路径建模与计算(湘科版)五年级下1核心素养目标3新知讲解5拓展延伸7板书设计2新知导入4课堂练习6课堂总结课后作业801核心素养目标信息意识计算思维数字化学习与创新信息社会责任了解不同路径选择对环境和社会的影响,做出负责任的选择,提倡使用可持续发展的方式进行路径规划,考虑对资源的合理利用。掌握利用数字工具进行路径规划的方法,鼓励创新思维,探索不同的路径优化策略,提高效率和准确性。运用算法思维,理解最短路径计算的基本原理,能够将复杂问题分解为可管理的小步骤,逐步解决路径规划问题。理解地图的简化和抽象过程,识别出必要的信息要素,能够根据任务需求筛选和提取有用的信息,以做出有效的决策。02新知导入活动背景小李是新入职的快递员,负责附近几个村的快递派送。他面临的首要任务是熟悉道路,计算路径长度,寻找从快递站到每个村的最短路径,为缩短派送时间,提高工作效率做准备。02新知导入活动目标1、了解地图简化与抽象的基本过程。2、初步掌握计算路径长度和寻找最短路径的基本方法。02新知导入03新知讲解一、地图简化与抽象的基本过程简化路线示意图为了聚焦路线查找,可以对地图进行简化,将地图上与路线无关的信息去掉,并画出示意图。例如,要寻找快递站点和几个村之间的路线,可以将地图简化。03新知讲解借助地图软件,查找自己家与学校、公园、医院和商店之间的距离。探究实践134203新知讲解建立路线模型图要寻找到达目的地的路线,并找到最短的路径,需要具备一些必要条件。必要条件:1、起点的位置。2、各点之间的连接路线。3、各点之间的路线长度。求解答案:从起点到各个点的最短路径。03新知讲解根据这些条件,可以将路线示意图进一步抽象为路线模型图。1、用字母代表起点或不同的目的地。2、用字母之间的连线代表它们之间有路线连通。3、在连线旁边用数字标注路线的长度(可以省略长度单位)。03新知讲解抽象成简单的路线图后,各线段只表示连接关系,线段的长短与路线的实际长度无关。03新知讲解尝试借助地图软件,画出自己居住地社区的简单地图。探究实践03新知讲解二、寻找到达目的地的路径寻找所有可行的路径两个地点之间的路径可能不止一条,且每条路径又可以由一条或多条路线组成。例如,从A点到B点的路径有3条,每条路径的具体路线如下图所示。03新知讲解尝试运用穷举法寻找从起点A到C、D、E各点的所有路径。探究实践路径 从A→C 从A→D 从A→E123403新知讲解尝试运用穷举法寻找从起点A到C、D、E各点的所有路径。探究实践路径 从A→C 从A→D 从A→E1 A→C A→B→D A→C→E2 A→B→C A→C→B→D A→C→B→D→E3 A→B→D→E→C A → C → E → D A→B→D→E4 A→B→C→E03新知讲解计算路径长度已知各点之间的路线长度如下表所示。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. 快递站位置BBA04课堂练习4、路线模型图中用字母代表( )A. 快递员名字 B. 地点名称C. 车辆类型 D. 时间单位5、寻找所有可行路径的方法叫( )A. 穷举法 B. 猜想法C. 跳跃法 D. 忽略法二、判断题抽象后的路线图线段长度必须与实际一致。( )B×A04课堂练习三、操作题小明要从快递站O出发,先去学校S再去公园P,路线如下:O→S=800米,S→P=500米O→P=1200米,P→S=500米请帮他设计最短路线并计算总长度。最短路线O→S→P:800+500=1300米05拓展延伸利用导航软件判断方向在使用手机导航软件导航时,在地图界面上通常有定位箭头代表自身位置和前进方向,箭头所指方向即当前前进方向。可以通过观察定位箭头指向来确定方向。一般来说,导航软件地图上都有指北针或指南针图标,根据这个图标可确定其他方向。05拓展延伸生活中的导航小助手手机导航软件如何知道哪条路最快?它通过卫星定位和实时交通数据,像小侦探一样分析拥堵情况,帮你避开堵车路线,就像给道路做"体检"一样!05拓展延伸不同交通工具的路线秘密骑自行车和坐公交车选择的路线可能不同哦!自行车可以穿小巷,公交车要走大路,下次观察地图时试试用不同交通工具模式看看路线变化吧!05拓展延伸地图上的符号密码地图上蓝色线条是河流,黑色虚线是铁路,绿色区域是公园……学习这些"图形密码",你也能像特工一样快速读懂地图啦!05拓展延伸古代人的导航智慧没有GPS的年代,航海家靠北极星辨别方向,沙漠商队观察骆驼刺生长方向认路。试试夜晚用北斗七星找到北方,体验古人的智慧!06课堂总结1引入新知内容路径建模与计算2地图简化与抽象的基本过程3寻找到达目的地的路径4最短路径的计算与寻找5进行相关知识拓展1234507板书设计路径建模与计算1、进行新知引入2、地图简化与抽象的基本过程3、寻找到达目的地的路径4、最短路径的计算与寻找5、进行知识拓展课后作业。1、计算最短路径需要知道哪些基本条件?08课后作业1、计算最短路径需要知道哪些基本条件?起点和终点 (从哪里到哪儿) 每条路有多长 (数字要清楚) 哪些路能走通 (不能有断掉的路) 加起来比大小 (选总和最小的)08课后作业2、尝试将下表所描述的地图画出来。 画节点:画5个圆圈,分别标上 A、B、C、D、E 。 连线并标长度: A连B (长度12)、A连C (长度3)、 B连C (长度5)、B连D (长度7)、B连E (长度8)、 C连E (长度6)、 D连E (长度4)。https://www.21cnjy.com/recruitment/home/fine 展开更多...... 收起↑ 资源列表 关键路径.mp4 湘科版(2024)信息科技五下-7单元-活动1 路径建模与计算 课件.pptx