单元七 · 了解更多的算法

第24课 多人过河巧安排

任务场景
任务场景:多人过河巧安排

一、学习目标

  • 通过发现解决小问题的方案来解决大问题,初步了解规划算法的思想。

三、核心讲解

本课学习路径:

1规划探险队过河的方法
2用流程图描述过河的过程

1.规划探险队过河的方法

已知条件

规划探险队过:先抓住「规划探险队过河的方法」在做什么,再用例子对照验证。
  • 10个成年人要过到河对岸。
  • 有两个少年利用一条小船帮助他们。
  • 船上只能有一个成年人、一个少年或两个少年。
  • 成年人和少年都能单独划船。
  • 在两个少年的帮助下,10个成年人全部过河到对岸。

想一想:如果是20个成年人过河或者更多人过河,如何修改算法?

弄清以上要点后,再进入下方动手体验,用实际操作验证。

四、动手体验 · Python 3 Online 编程

五年级 · 多人过河巧安排:运行后观察输出,试着改一处再运行。

五、课堂总结

  • 探险队过河问题是把10个人过河问题分解为1个人过河问题。
  • 要解决问题就要学会将大问题分解为小问题。
  • 根据问题需求,小问题也可以再继续分解,当问题分解到足够小时,解决起来就容易多了。
  • 在问题分解过程中,发现解决问题的规律后,依据规律,可以利用循环结构来解决重复操作的问题。

六、拓展提升

拓展:有一位猎人带着一只羊、一头狼和一筐白菜过河。河边有一条小船,但船太小,每次猎人只能载狼、羊和白菜三者中的一个过河。

测评

完成练习后作答;选出后点「检查」。答错会显示简短说明。

  1. 下列哪一项更接近本课学习目标?

  2. 本课课堂总结强调的是?

  3. 本课主题最贴近下列哪一项?

  4. 完成本课后,优先应该做什么来证明学会了?

  5. 判断:教学指南中的学习活动可以全部跳过。

  6. 拓展提升部分的作用是?

本节小结

回顾本课要点,完成动手体验与测评。记住:多人过河巧安排。