資源簡介

(共23張PPT)
（義務教育版）五年級
全一冊
第24課
多人過河巧安排
學習目標
激趣導入
學習活動
思考-討論
實踐探究
課堂小結
拓展-提升
單元主題
單元主題
單元名稱 課名稱 核心內容
第七單元 了解更多的算法 第24 課 　多人過河巧安排 規劃算法的應用，把大問題分解成小問題解決。
第 25 課 有趣的七橋問題 抽取問題中的關鍵要素并進行簡化來解決問題，實現一筆畫的判斷方法。
第 26 課 尋找最短的路徑 把全局問題分解成局部問題解決，尋找最小路徑的算法描述。
第 27 課 網頁排名有策略 網頁排名算法的作用，提升網頁價值的意義，網絡使用的規范及其存在的風險。
學習目標
激趣導入
【”太空探險”】
一群勇敢的太空探險家，他們的宇宙飛船在太空中遭遇了嚴重故障，飛船失去了動力，氧氣供應也即將耗盡，并且還面臨著附近小行星帶的威脅......
請同學們思考，如果自己是這些太空探險家，要如何解決這些危機，讓飛船和全體人員安全返回地球。
激趣導入
【建構】
讓飛船安全返回地球是一個巨大的難題，但是我們把它拆解成解決動力問題、氧氣問題和避開小行星帶問題等多個小問題后，分別找到對應的解決辦法，就有可能實現安全返航。
這就是通過解決小問題的方案來解決大問題。
學習活動
學習活動
活動1：規劃探險隊過河的方法
一
學習活動
一、規劃探險隊過河的方法
一支由 10 個成年人組成的探險隊要過河，但河寬水深，沒法游過去，附近也沒有橋。這時，他們看到 2 個少年劃著 1 條小船過來，就請求幫助。但這條船太小，每次只能承載 1 個成年人或者 2 個少年。
思考-討論
一、規劃探險隊過河的方法
【想一想】
如果 2 個少年與探險隊成員都能單獨劃船過河，這支探險隊如何過河？
學習活動
一、規劃探險隊過河的方法
通過閱讀問題要求，發現隱含的條件是：這 10 個成年人只能一個一個地過河。
這樣，10 個人過河的問題就變成了解決 1 個成年人過河的問題。
下面分析 1 個成年人過河的算法。
1. 2 個少年劃船到對岸。
2. 少年 A 劃船回來，少年 B 留在對岸。
3. 1 個成年人劃船到對岸。
4. 少年 B 劃船回來。
按上述方法操作后，1 個成年人就到達了河對岸。
學習活動
一、規劃探險隊過河的方法
分析發現，可以用重復多次的方法來解決探險隊過河的問題。
學習活動
一、規劃探險隊過河的方法
【小提示】
1. 只有讓 2 個少年到對岸，才能繼續。
2. 必須讓 1 個少年回到原岸接成年人，否則將回到初始狀態。
3. 只有讓 1 個成年人劃船到對岸，才能繼續。
4. 對岸的少年回到原岸，2 個少年匯合，就可以運送 1 個成年人到對岸。
學習活動
活動2：用流程圖描述過河的過程
二
學習活動
二、用流程圖描述過河的過程
只需把 1 個成年人過河的步驟，循環 10 次，就可以把 10 個成年人送到對岸，2 個少年也可以劃船離開了。
用流程圖來描述 如圖所示：
學習活動
二、用流程圖描述過河的過程
【知識鏈接】
1. 把大問題分解成小問題。有時每個小問題的解決方法是一樣的，這里 10 個成年人過河問題轉化成 1 個成年人過河問題，每個人的過河方式相同。
2. 規劃的思想，就是引導問題解決朝著規劃好的小問題方向發展。這樣就可以通過逐個解決小問題來解決整個大問題。
3. 根據需求，小問題可以再繼續分解，當問題分解到足夠小時，解決的難度就會大大降低。
4. 如果問題分解過程中找到解決問題的規律，就可以依據規律采用合適的方法來解決問題。
學習活動
活動3：實踐探究
三
實踐探究
三、實踐探究
【想一想】
如果是 20 個成年人過河或者更多人過河，如何修改算法？
實踐探究
三、實踐探究
【進一步思考】
日常生活學習中，還有哪些類似的問題？
課堂小結
2
用流程圖描述過河的過程
3
實踐探究
1
規劃探險隊過河的方法
1. 2 個少年劃船到對岸。
2. 少年 A 劃船回來，少年 B 留在對岸。
3. 1 個成年人劃船到對岸。
4. 少年 B 劃船回來。
5. 重復多次。
1. 算法描述
2. 算法的流程圖
拓展-提升
有一位獵人帶著一只羊、一頭狼和一筐白菜過河。河邊有一條小船，但船太小，每次獵人只能載狼、羊和白菜三者中的一個過河。獵人不在旁邊時，狼會吃羊，羊會吃白菜。
請問獵人怎樣才能把狼、羊、白菜都安全運過河
https://www.21cnjy.com/recruitment/home/fine

展開更多......

收起↑