五年级全一册第24课 多人过河巧安排教课ppt课件

这是一份五年级全一册第24课 多人过河巧安排教课ppt课件，共6页。PPT课件主要包含了学习目标，问题情境，学习活动，已知条件，任务分析，隐含的条件，解决方案，用流程图描述，把大问题分解成小问题，规律总结等内容，欢迎下载使用。

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