单元七 · 了解更多的算法
第24课 多人过河巧安排

一、学习目标
- 通过发现解决小问题的方案来解决大问题,初步了解规划算法的思想。
三、核心讲解
本课学习路径:
1规划探险队过河的方法
2用流程图描述过河的过程
1.规划探险队过河的方法
已知条件
规划探险队过:先抓住「规划探险队过河的方法」在做什么,再用例子对照验证。
- 10个成年人要过到河对岸。
- 有两个少年利用一条小船帮助他们。
- 船上只能有一个成年人、一个少年或两个少年。
- 成年人和少年都能单独划船。
- 在两个少年的帮助下,10个成年人全部过河到对岸。
想一想:如果是20个成年人过河或者更多人过河,如何修改算法?
弄清以上要点后,再进入下方动手体验,用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 多人过河巧安排:运行后观察输出,试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 探险队过河问题是把10个人过河问题分解为1个人过河问题。
- 要解决问题就要学会将大问题分解为小问题。
- 根据问题需求,小问题也可以再继续分解,当问题分解到足够小时,解决起来就容易多了。
- 在问题分解过程中,发现解决问题的规律后,依据规律,可以利用循环结构来解决重复操作的问题。
六、拓展提升
拓展:有一位猎人带着一只羊、一头狼和一筐白菜过河。河边有一条小船,但船太小,每次猎人只能载狼、羊和白菜三者中的一个过河。
测评
完成练习后作答;选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标?
本课课堂总结强调的是?
本课主题最贴近下列哪一项?
完成本课后,优先应该做什么来证明学会了?
判断:教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是?
本节小结
回顾本课要点,完成动手体验与测评。记住:多人过河巧安排。