6猎人渡河问题 课件(共22张PPT) 赣科版五上信息科技

(共22张PPT)
体验生活中的算法
猎人渡河问题
算法的描述方式
自然语言描述
1
课程回顾
2
流程图描述
分别用自然语言和流程图描述“输入一个数，判断该数是奇数还是偶数”的算法。
用自然语言描述
用流程图描述
1.输入一个数a
2.计算a/2的值
3.判断余数是否为零
4.余数为零则a为偶数，
否则a为奇数。
开始
输入一个数a
a%2==0
输出a为偶数
结束
否
输出a为奇数
身边的算法
我们知道现实生活中到处都有算法的身影，从泡茶、洗衣、做饭；到导航、电梯、指挥交通；再到排序、解数学题、扫地机器人等方面都离不开算法，今天让我们继续了解身边的算法。
猎人渡河问题
猎人渡河问题
这天风和日丽，有一个猎人到草原去打猎。他抓到了一只兔子、一只狼，并且收获了一筐菜，满心欢喜。可是，猎人在回家的路上遇到了一些问题。猎人回家需渡过一条河，河上只有一条小船，一次最多只能载猎人和一样东西过河。但是，猎人不在时，狼会吃掉兔子，兔子会吃菜。
请问，猎人怎样才能把狼、兔子和菜都安全运过河呢？
小组交流
猎人可以先把狼带过河……
你这样不对，猎人先把狼带过河的话，河岸就只有兔子和菜了，兔子会把菜吃掉。
小组交流
那也不能先把菜带过河，因为这样河岸只有狼和兔子，狼会把兔子吃掉。所以猎人只能先把兔子带过河。
没错，确定好第一步我们在继续推理第二步。一定要紧扣“狼会吃兔子，兔子会吃菜”的前提。
小组交流
按照上述对话的思路，你觉得第二步、第三步……猎人应该怎么做呢？小组交流，把你设计的渡河方式写下来。
猎人渡河问题
猎人渡河问题
猎人渡河问题
猎人渡河问题
猎人渡河问题
猎人渡河问题
猎人渡河问题
猎人渡河问题1
用自然语言描述猎人渡河问题的算法
第一步：猎人把兔子带过河
第二步：猎人放下兔子，独自回去
第三步：猎人带狼过河
第四步：猎人放下狼，带兔子回去
第五步：猎人放下兔子，带菜过河
第六步：猎人放下菜，独自回去
第七步：猎人带兔子过河
猎人渡河问题1
用自然语言描述猎人渡河问题的算法2
第一步：猎人把兔子带过河
第二步：猎人放下兔子，独自回去
第三步：猎人带菜过河
第四步：猎人放下菜，带兔子回去
第五步：猎人放下兔子，带狼过河
第六步：猎人放下狼，独自回去
第七步：猎人带兔子过河
猎人渡河问题2
新的一天到来了，猎人今天的收获更丰富。猎人收获了3只狼和3只羊，回家的路上，又面临新的渡河问题。
现在，只有一条船，船一次可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量，狼就会吃掉羊。请小组内交流，设计出猎人渡河问题2的算法，并画出流程图。
小组交流
按照猎人渡河问题1思路，你觉得在渡河问题2中猎人应该怎么做呢？小组交流，绘制算法流程图。
猎人渡河问题
猎人渡河问题2
用自然语言描述猎人渡河问题的算法2
第一步：猎人把两只狼带过河
第二步：然后带一只狼回来
第三步：猎人把一只狼和一只羊带过河
第四步：然后带一只羊回来
第五步：猎人把带两只羊带过河
第六步：然后带一只狼回来
第七步：猎人把一只狼和一只羊带过河
第八步：然后带一只狼回来
第九步：猎人把两只狼带过河
评一评
收获与感悟
在本节课中，你觉得自己的表现怎么样呢？谁的表现最棒？