下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《第24课多人过河巧安排》同步练习作业(含答案)基础题(30分)1.填空题(每空2分,共12分)(1)多人过河问题的核心思想是,把大问题分解为小问题解决。(2)10个成年人过河问题,可分解为个成年人过河的重复问题。(3)规划算法通常用于确定一系列动作,从到达(5)解决规划算法问题的关键是找到的解决方法,并通过循环重复执行。(6)猎人过河问题中,关键是保证时,狼和羊、羊和白菜不单独在一起。2.判断题(每题2分,共10分,对的打√,错的打×)(1)多人过河问题中,小船每次只能载1个成年人或2个少年。()(2)规划算法的核心是分解问题、找到规律、循环执行。()(3)10个成年人过河,需要循环执行10次1个成年人的过河步骤。()(4)多人过河的流程图中,每次循环后待过河人数加1。()(5)猎人过河问题是规划算法的经典应用,需要考虑状态的转换。()3.简答题(8分)用自然语言描述1个成年人借助2个少年过河的具体步骤。提升题(15分)1.分析题(9分)用流程图的核心要素(开始、判断、操作、结束),简要画出10个成年人过河的流程图框架。2.应用题(6分)有6个成年人借助2个少年过河,小船规则同教材,计算总共需要多少次划船过河(往返算两次),写出计算思路。拓展题(5分)思考:生活中哪些问题可以用规划算法的思《第24课多人过河巧安排》同步练习作业1.(1)问题分解(分治);(2)1;(3)初始状态、目标状态;(4)待过河人数>0;(5)小问题;3.步骤:①2个少年一起划船到对岸;②少年A划船返回原岸,少年B留在对岸;③1个成年人独自划船到对岸;④少年B划船返回原岸,与少年A汇合,完成1个成年人的过河。开始→待过河人数=6→判断:待过河人数>0?→否→结束;是→2个少年划船到对岸→少年A返回→1个成年人划船到对岸→少年B返回→待过河人数减2.计算思路:1个成年人过河需要4次划船(2去、1回、1去、1回);6个成年人需要6×4=24次;最后2个少年一起过河,无需返回,加1次;总次数:24+1=25次。例子1:整理大量书籍;分解思路:把整理所有书籍分解为“整理一个书架”的小问题,逐个例子2:班级大扫除;分解思路
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年儿童安全教育安全教育投资五年报告
- 2026年安防行业技术革新趋势报告
- 亚太经合组织2025:全球增长重心的再平衡 APEC IN CHARTS 2025
- 2026年汽车智能驾驶激光雷达方案报告
- 2026年交通运输行业创新报告及智慧交通系统分析报告
- 2026教师思想汇报范文(2篇)
- 教师个人思想汇报2026(2篇)
- 2026年小班下半年教育教学工作计划
- 2026年年终安全生产工作方案
- 2026年健康教育下半年工作计划
- 北京市2025文化和旅游部恭王府博物馆应届毕业生招聘笔试历年参考题库典型考点附带答案详解
- 重庆育才中学2026届高三适应性训练(二)生物+答案
- 2026年租赁烘干塔合同(1篇)
- 神经重症目标温度管理共识
- 2026年高校学报编辑部期刊出版岗应聘笔试指南及规范
- 2026年林业局森林资源管理岗面试题
- 2026年小升初数学考试知识点总结
- 肝素类药物临床监测专家共识解读2026
- 2025年湖北省工程专业中级职务水平能力测试(林业)综合试题及答案
- 东莞广告行业分析报告
- 内江市东兴区2025年网格职员考试题及答案
评论
0/150
提交评论