生活中的算法的实际举例_生活中的算法

教学课题：生活中的算法实例

学情分析：学生在前面的学习中，理解了算法的概念，了解了使用计算机解题的一般过程，通过实例分析初步掌握了算法的自然语言和流程图表示方法。本节课我们将算法的实例延伸到我们生活中，让学生进入生活，结合生活，在生活中理解算法，体会算法其实在我们的生活中也是无所不在的。

教学要求：通过生活实例进一步了解算法思想。

教学重点：生活实例的算法分析。

教学难点：算法思想的理解。

学案：

生活实例1：

狼、羊和卷心菜过河游戏。 在一河岸有狼、羊和卷心菜，农夫要将它们渡过河去，但由于他的船太小，每次只能载一样东西。并且，当农夫不在时，狼会把羊吃掉，而羊又会把卷心菜吃掉。问农夫如何将它们安全渡过河去？

游戏规则：没有农夫看管的时候，狼会吃羊，而羊会吃卷心菜。

试着写出你的方案：

1、

2、

3、

……

参考视频：木子的博客

视频《狼羊菜过河问题》

参考答案：(设：要从河的右岸到河的左岸)

①农夫先带羊过河到左岸，然后农夫将船划回右岸；

②农夫带卷心菜过河到左岸，然后将羊带回到右岸；

③农夫带狼过河到左岸，然后农夫将船划回右岸；

④农夫带羊过河到左岸；

类似的问题还有传教士和野人过河问题(参阅阅读材料及视频资料《传教士和野人过河问题》)以及交