【2024】人教版小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业_第1页
【2024】人教版小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业_第2页
【2024】人教版小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业_第3页
【2024】人教版小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业_第4页
【2024】人教版小学五年级信息科技全一册第七单元《第26课 寻找最短的路径》分层作业_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

《第26课寻找最短的路径》同步练习作业(含答案)基础题(30分)1.填空题(每空2分，共12分)(1)寻找最短路径的算法思想是,把全局问题转化为局部问题解决。(2)最短路径问题中，全局问题是找到从起点到终点的最短用时，局部问题是计算(4)动态规划算法的核心是,避免重复计算。(5)最短路径问题中，选择每个点的作为该点的最短用时。(6)路径规划算法在、物流配送、电力网络等领域有广泛应用。2.判断题(每题2分，共10分，对的打√,错的打×)(1)枚举法可以找最短路径，但数据量大时容易遗漏且效率低。()(3)计算每个点的最短用时，只需考虑一个来源即可。()(4)导航系统的核心算法之一是路径规划算法。()3.简答题(8分)提升题(15分)1.分析题(9分)简单网格：起点A,向右到B(用时2),向下到D(用时3);B向下到E(用时1),D向右到E(用时2);E为终点。计算从A到E的最2.应用题(6分)物流配送中，从仓库到小区有3条路径：①仓库→超市→小区(用时15分钟);②仓库→公园→小区(用时12分钟);③仓库→医院→小区(用时18分钟)。结合最短路径思想，说明配送员应选择哪条路径，若公园到小区的道路施工，用时增加到15分钟，应如何选择?拓展题(5分)思考：寻找最短路径的动态规划思想与兔子增长的递推思想有什么异同?请简要说明。《第26课寻找最短的路径》同步练习作业1.(1)规划算法(动态规划);(2)从起点到每个点的最短用时；(3)上方节点用时+上方路径统3.基本步骤：①将起点的最短用时设为0;②从起点开始，依次计算相邻点的最短用时，每个点考虑上方/左方两个来源，计算两种可能的用时；③选择最小的用时作为该点的最短用时；④按此方法逐步计算，直到算出终点的最短用时，同时记录路径；⑤终点的最短用时即1.推导过程：①起点A用时0;②B点用时=A+2=2,D点用时=A+3=3;③E点有两个来源：B+1=3,D+2=5;④选择最小用时3作为E点的最短用时；2.初始选择：路径②(仓库→公园→小区),用时12分钟，为最短；公园施工后：路径①用时15分钟，路径②用时15分钟，路径③用时18分钟；可选择路径①或②,两者用时相同。不同点：递推思想(兔子增长)是单向的线性递推，只有一个固定的递推公式(前两项之和=后一项);动态规划思想(最短

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论