6猎人渡河问题 课件 赣科版五上信息科技.pptxVIP

浙江教育版五年级上册体验生活中的算法猎人渡河问题

目录/CONTENTSTHEFIRSTLESSONOFMATHEMATICSINJUNIORHIGHSCHOOL1课程回顾2猎人渡河问题3渡河问题算法

01课程回顾算法的描述方法

算法的描述方式自然语言描述1课程回顾2流程图描述3程序代码描述

分别用自然语言和流程图描述“输入一个数，判断该数是奇数还是偶数”的算法。用自然语言描述用流程图描述1.输入一个数a2.计算a/2的值3.判断余数是否为零4.余数为零则a为偶数，否则a为奇数。开始输入一个数aa%2==0输出a为偶数结束否输出a为奇数

身边的算法我们知道现实生活中到处都有算法的身影，从泡茶、洗衣、做饭；到导航、电梯、指挥交通；再到排序、解数学题、扫地机器人等方面都离不开算法，今天让我们继续了解身边的算法。猎人渡河问题

01猎人渡河问题算法的描述

猎人渡河问题这天风和日丽，有一个猎人到草原去打猎。他抓到了一只兔子、一只狼，并且收获了一筐菜，满心欢喜。可是，猎人在回家的路上遇到了一些问题。猎人回家需渡过一条河，河上只有一条小船，一次最多只能载猎人和一样东西过河。但是，猎人不在时，狼会吃掉兔子，兔子会吃菜。请问，猎人怎样才能把狼、兔子和菜都安全运过河呢？

小组交流猎人可以先把狼带过河……你这样不对，猎人先把狼带过河的话，河岸就只有兔子和菜了，兔子会把菜吃掉。

小组交流那也不能先把菜带过河，因为这样河岸只有狼和兔子，狼会把兔子吃掉。所以猎人只能先把兔子带过河。没错，确定好第一步我们在继续推理第二步。一定要紧扣“狼会吃兔子，兔子会吃菜”的前提。

小组交流按照上述对话的思路，你觉得第二步、第三步……猎人应该怎么做呢？小组交流，把你设计的渡河方式写下来。

猎人渡河问题

猎人渡河问题

猎人渡河问题

猎人渡河问题

猎人渡河问题

猎人渡河问题

猎人渡河问题

01渡河问题算法算法的描述

猎人渡河问题1用自然语言描述猎人渡河问题的算法第一步：猎人把兔子带过河第二步：猎人放下兔子，独自回去第三步：猎人带狼过河第四步：猎人放下狼，带兔子回去第五步：猎人放下兔子，带菜过河第六步：猎人放下菜，独自回去第七步：猎人带兔子过河

猎人渡河问题1用自然语言描述猎人渡河问题的算法2第一步：猎人把兔子带过河第二步：猎人放下兔子，独自回去第三步：猎人带菜过河第四步：猎人放下菜，带兔子回去第五步：猎人放下兔子，带狼过河第六步：猎人放下狼，独自回去第七步：猎人带兔子过河

猎人渡河问题2新的一天到来了，猎人今天的收获更丰富。猎人收获了3只狼和3只羊，回家的路上，又面临新的渡河问题。现在，只有一条船，船一次可以容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羊的数量，狼就会吃掉羊。请小组内交流，设计出猎人渡河问题2的算法，并画出流程图。

小组交流按照猎人渡河问题1思路，你觉得在渡河问题2中猎人应该怎么做呢？小组交流，绘制算法流程图。

猎人渡河问题

猎人渡河问题2用自然语言描述猎人渡河问题的算法2第一步：猎人把两只狼带过河第二步：然后带一只狼回来第三步：猎人把一只狼和一只羊带过河第四步：然后带一只羊回来第五步：猎人把带两只羊带过河第六步：然后带一只狼回来第七步：猎人把一只狼和一只羊带过河第八步：然后带一只狼回来第九步：猎人把两只狼带过河

评一评收获与感悟亲爱的同学们，学习信息科技是艰辛的，但也是快乐的！只要在学习中树立信心、善于思考、不断努力，相信你的能力会越来越强，你收获到的自信心和成功的喜悦也会越来越多！在本节课中，你觉得自己的表现怎么样呢？谁的表现最棒？

体验生活中的算法谢谢