資源簡介

(共22張PPT)
體驗生活中的算法
獵人渡河問題
算法的描述方式
自然語言描述
1
課程回顧
2
流程圖描述
分別用自然語言和流程圖描述“輸入一個數(shù)，判斷該數(shù)是奇數(shù)還是偶數(shù)”的算法。
用自然語言描述
用流程圖描述
1.輸入一個數(shù)a
2.計算a/2的值
3.判斷余數(shù)是否為零
4.余數(shù)為零則a為偶數(shù)，
否則a為奇數(shù)。
開始
輸入一個數(shù)a
a%2==0
輸出a為偶數(shù)
結(jié)束
否
輸出a為奇數(shù)
身邊的算法
我們知道現(xiàn)實生活中到處都有算法的身影，從泡茶、洗衣、做飯；到導(dǎo)航、電梯、指揮交通；再到排序、解數(shù)學(xué)題、掃地機器人等方面都離不開算法，今天讓我們繼續(xù)了解身邊的算法。
獵人渡河問題
獵人渡河問題
這天風(fēng)和日麗，有一個獵人到草原去打獵。他抓到了一只兔子、一只狼，并且收獲了一筐菜，滿心歡喜。可是，獵人在回家的路上遇到了一些問題。獵人回家需渡過一條河，河上只有一條小船，一次最多只能載獵人和一樣?xùn)|西過河。但是，獵人不在時，狼會吃掉兔子，兔子會吃菜。
請問，獵人怎樣才能把狼、兔子和菜都安全運過河呢？
小組交流
獵人可以先把狼帶過河……
你這樣不對，獵人先把狼帶過河的話，河岸就只有兔子和菜了，兔子會把菜吃掉。
小組交流
那也不能先把菜帶過河，因為這樣河岸只有狼和兔子，狼會把兔子吃掉。所以獵人只能先把兔子帶過河。
沒錯，確定好第一步我們在繼續(xù)推理第二步。一定要緊扣“狼會吃兔子，兔子會吃菜”的前提。
小組交流
按照上述對話的思路，你覺得第二步、第三步……獵人應(yīng)該怎么做呢？小組交流，把你設(shè)計的渡河方式寫下來。
獵人渡河問題
獵人渡河問題
獵人渡河問題
獵人渡河問題
獵人渡河問題
獵人渡河問題
獵人渡河問題
獵人渡河問題1
用自然語言描述獵人渡河問題的算法
第一步：獵人把兔子帶過河
第二步：獵人放下兔子，獨自回去
第三步：獵人帶狼過河
第四步：獵人放下狼，帶兔子回去
第五步：獵人放下兔子，帶菜過河
第六步：獵人放下菜，獨自回去
第七步：獵人帶兔子過河
獵人渡河問題1
用自然語言描述獵人渡河問題的算法2
第一步：獵人把兔子帶過河
第二步：獵人放下兔子，獨自回去
第三步：獵人帶菜過河
第四步：獵人放下菜，帶兔子回去
第五步：獵人放下兔子，帶狼過河
第六步：獵人放下狼，獨自回去
第七步：獵人帶兔子過河
獵人渡河問題2
新的一天到來了，獵人今天的收獲更豐富。獵人收獲了3只狼和3只羊，回家的路上，又面臨新的渡河問題。
現(xiàn)在，只有一條船，船一次可以容納一個人和兩只動物，沒有人在的時候，如果狼的數(shù)量不少于羊的數(shù)量，狼就會吃掉羊。請小組內(nèi)交流，設(shè)計出獵人渡河問題2的算法，并畫出流程圖。
小組交流
按照獵人渡河問題1思路，你覺得在渡河問題2中獵人應(yīng)該怎么做呢？小組交流，繪制算法流程圖。
獵人渡河問題
獵人渡河問題2
用自然語言描述獵人渡河問題的算法2
第一步：獵人把兩只狼帶過河
第二步：然后帶一只狼回來
第三步：獵人把一只狼和一只羊帶過河
第四步：然后帶一只羊回來
第五步：獵人把帶兩只羊帶過河
第六步：然后帶一只狼回來
第七步：獵人把一只狼和一只羊帶過河
第八步：然后帶一只狼回來
第九步：獵人把兩只狼帶過河
評一評
收獲與感悟
在本節(jié)課中，你覺得自己的表現(xiàn)怎么樣呢？誰的表現(xiàn)最棒？

展開更多......

收起↑