农夫过河-三年级-数学PPT
农夫过河问题状态图及程序
农夫过河问题状态图及程序一、问题需求分析一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。
他要把这些东西全部运到北岸。
问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。
另外，因为狼能吃羊，而羊爱吃白菜，所以农夫不能留下羊和白菜或者狼和羊单独在河的一边，自己离开。
请问农夫该采取什么方案才能将所有的东西运过河呢？二、算法选择求解这个问题的最简单的方法是一步一步进行试探，每一步都搜索所有可能的选择，对前一步合适的选择再考虑下一步的各种方案。
用计算机实现上述求解的搜索过程可以采用两种不同的策略：一种是广度优先(breadth_first) 搜索，另一种是深度优先(depth_first) 。
广度优先：u 广度优先的含义就是在搜索过程中总是首先搜索下面一步的所有可能状态，然后再进一步考虑更后面的各种情况。
u 要实现广度优先搜索，一般都采用队列作为辅助结构。
把下一步所有可能达到的状态都列举出来，放在这个队列中，然后顺序取出来分别进行处理，处理过程中把再下一步的状态放在队列里……。
u 由于队列的操作遵循先进先出的原则，在这个处理过程中，只有在前一步的所有情况都处理完后，才能开始后面一步各情况的处理。
三、算法的精化要模拟农夫过河问题，首先需要选择一个对问题中每个角色的位置进行描述的方法。
一个很方便的办法是用四位二进制数顺序分别表示农夫、狼、白菜和羊的位置。
例如用0表示农夫或者某东西在河的南岸，1表示在河的北岸。
因此整数5(其二进制表示为0101) 表示农夫和白菜在河的南岸，而狼和羊在北岸。
四、算法的实现完成了上面的准备工作，现在的问题变成：从初始状态二进制0000(全部在河的南岸) 出发，寻找一种全部由安全状态构成的状态序列，它以二进制1111(全部到达河的北岸) 为最终目标，并且在序列中的每一个状态都可以从前一状态通过农夫（可以带一样东西）划船过河的动作到达。
为避免不必要的瞎费功夫，要求在序列中不应该出现重复的状态。
北师大版三年级数学上册ppt课件：过河
男生29人 女生25人
如果54人都坐小船， 你还能提出什
需要多少条船？
么数学问题？
知识讲解
找数量关系
总人数÷每条小船坐的人数＝所需小船条数
先求小船每条坐多少人？ 再求所需小船条数。
9－3＝6（人）
54÷6＝9（条）
答：同学们都坐小船需要9条船。
知识讲解
列综合算式解答。
54÷（9－3） ＝54÷6 ＝9（条））班同学们去坐船，共54人，大船每条坐9人 ，小船每条坐6人，都坐大船，需要多少条？都坐小 船，需要多少条？
54÷9＝6（条） 54÷6＝9（条）
答：都坐大船，需要6条；都坐 小船，需要9条。
知识讲解
一条大船 坐学生9人。
每条小船比大 船少坐学生3人。
你得到了哪些 数学信息？
男生29人
男生29人 女生25人
大船一条坐9人
女生25人 小船一条坐（9－3）人
知识讲解
一条大船 坐学生9人。
同学们都坐大船 需要几条船？
每条小船比大 船少坐学生3人。
男生29人 女生25人
你能提出什么 数学问题？
知识讲解
找数量关系
总人数÷每条大船坐的人数＝所需大船条数
先求总人数
再求所需大船条数
29＋25＝54（人） 54÷9＝6（条）
答：同学们都坐大船需要6条船。
知识讲解
这样写 正确吗？
列综合算式解答。
（29＋25）÷9
先算什 么，再 算什么？
不对，这样 列就要先算 除法了。
＝54÷9 ＝6（条）
小括号能改 变运算顺序。
答：同学们都坐大船，需要6条。
要加小括号—（ ） 先算小括号里面的。
知识讲解
北师版数学三年级上册过河18页PPT
1、只有永远躺在泥坑里的人，才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭，生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍，就是一下子不要学很多。——洛克
北师版数学三年级上册过河
16、自己选择的路、跪着也要把它走 完。 17、一般情况下)不想三年以后的事， 只想现 在的事 。现在 有成就 ，以后 才能更 辉煌。
18、敢于向黑暗宣战的人，心里必须 充满光 明。 19、学习的关键--重复。
20、懦弱的人只会裹足不前，莽撞的 人只能 引为烧 身，只 有真正 勇敢的 人才能 所向披 靡。
农夫过河-三年级-数学PPT
1
一位农民伯伯带着一条狗、一只鸡和一袋米去 集市，路上遇到一条河，河面上有条小船
2
聪明的同学们帮这位 农民伯伯想一想，怎么才 能把3样东西都带过河去, 并且 一样都不受损失呢？
3
有了：
➢第一次渡河:先带鸡带过河,因为狗不 吃米.而后,空船回来。
➢第二次渡河:带狗或带米过河都可以, 农民伯伯就带狗过河,过河后,若将狗 放下,狗吃鸡，因此,必须把鸡带回来。
➢第三次渡河:把鸡放下,把米带过河,而 后空船返回。
➢第四次渡河:再把鸡带过河。
4
5
才的发言，如 有不当之处请多指
正。谢谢大家！
6
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
一位农民伯伯带着一条狗、一只鸡和一袋米去 集市，路上遇到一条河，河面上有条小船
2
聪明的同学们帮这位 农民伯伯想一想，怎么才 能把3样东西都带过河去, 并且 一样都不受损失呢？
3
有了：
➢第一次渡河:先带鸡带过河,因为狗不 பைடு நூலகம்米.而后,空船回来。
➢第二次渡河:带狗或带米过河都可以, 农民伯伯就带狗过河,过河后,若将狗 放下,狗吃鸡，因此,必须把鸡带回来。
➢第三次渡河:把鸡放下,把米带过河,而 后空船返回。
➢第四次渡河:再把鸡带过河。
4
5
刚才的发言，如 有不当之处请多指
正。谢谢大家！
6