资源简介

(共19张PPT)
义务教育信息科技（2024）五年级　　　　　　　　　　
第1课时
第七单元　了解更多的算法
五年级下册
第24课　多人过河巧安排
单元导入
在前面单元中，我们学习了一些常见的算法，对分析问题、算法描述和用程序实现算法有了一定的了解。
单元导入
首先，规划思想是人们思考问题、解决问题的一种重要方式，体现了人类的智慧。基于规划思想的规划算法广泛存在于社会生活中。
单元导入
例如，工业制造、农业生产、交通运输、航空航天以及药品研发、艺术设计等领域，都可以利用计算机解决一些人解决起来较困难的规划问题。规划算法通常用于确定一系列动作或决策，以从给定的一组初始状态到达目标状态。
1
2
尝试把一个大问题分解成小问题来解决，培
养解决问题的能力。
通过发现解决小问题的方案来解决大问题，
初步了解规划算法的思想。
学习目标
第24课　多人过河巧安排
这一课我们将通过一个由 10 个人组成的探险队过河的情境，了解问题分解的基本过程。
一支由10个成年人组成的探险队要过河，但河宽水深，没法游过去，附近也没有桥。这时，他们看到2个少年划着1条小船过来，就请求帮助。但这条船太小，每次只能承载1个成年人或者2个少年。
第24课　课堂导入
问题情境
如果2个少年与探险队成员都能单独划船过河，这支探险队如何过河？
学习活动
一 规划探险队过河的方法
二 用流程图描述过河的过程
第24课　学习活动
1．10个成年人要过到河对岸。
2．有两个少年利用一条小船帮助他们。
3．船上只能有一个成年人、一个少年或两个少年。
4．成年人和少年都能单独划船。
已知条件
任务目标
在两个少年的帮助下，10个成年人全部过河到对岸。
第24课　学习活动
任务分析
一、规划探险队过河的方法
10个成年人可以一个一个地过河。
隐含的条件
解决关键
明确过河过程中两个少年的位置。
理清一个成年人过河的过程，其他人按照相同方法过河。
第24课　学习活动
任务分析
一、规划探险队过河的方法
1．2个少年划船到对岸。
2. 少年A划船回来，少年B留在对岸。
3. 1个成年人划船到对岸。
4. 少年B划船回来。
分析一个成年人过河的步骤
第24课　学习活动
解决方案
一、规划探险队过河的方法
第1步
第2步
第3步
第4步
　　一个成年人过河后，分析发现，可以用重复多次的方法，来解决这个问题，每个成年人用相同的方法过河。　　　　
第24课　学习活动
解决方案
一、规划探险队过河的方法
用流程图描述
二、探险队过河的算法描述
第24课　学习活动
只需把一个成年人过河的步骤循环10次，就可以把探险队员都送到对岸，两个少年也可以划船离开了。
　　小问题和大问题的性质是一样的，比如本任务中：送10个成年人过河分解成送一个成年人过河，每个人的过河方式相同。
　　引导问题朝着规划好的小问题方向发展。这样就可以使用解决一个小问题的方式，解决整个大问题。
把大问题分解成小问题
规划思想
第24课　学习活动
规律总结
二、探险队过河的算法描述
1．如果是20个成年人过河或者更多人过河，如何修改算法？
2．日常生活学习中，还有哪些类似的问题？
第24课　学习活动
进一步思考
二、探险队过河的算法描述
　　
1．探险队过河问题是把10个人过河问题分解为1个人过河问题。
2．要解决问题就要学会将大问题分解为小问题。根据问题需求，小问题也可以再继续分解，当问题分解到足够小时，解决起来就容易多了。
3．在问题分解过程中，发现解决问题的规律后，依据规律，可以利用循环结构来解决重复操作的问题。
第24课　课堂总结
有一位猎人带着一只羊、一头狼和一筐白菜过河。河边有一条小船，但船太小，每次猎人只能载狼、羊和白菜三者中的一个过河。猎人不在旁边时，狼会吃羊，羊会吃白菜。
请问猎人怎样才能把狼、羊、白菜都安全运过河
第24课　拓展与提升
下课啦！

展开更多......

收起↑