資源簡介

(共19張PPT)
義務教育信息科技（2024）五年級　　　　　　　　　　
第1課時
第七單元　了解更多的算法
五年級下冊
第24課　多人過河巧安排
單元導入
在前面單元中，我們學習了一些常見的算法，對分析問題、算法描述和用程序實現算法有了一定的了解。
單元導入
首先，規劃思想是人們思考問題、解決問題的一種重要方式，體現了人類的智慧。基于規劃思想的規劃算法廣泛存在于社會生活中。
單元導入
例如，工業制造、農業生產、交通運輸、航空航天以及藥品研發、藝術設計等領域，都可以利用計算機解決一些人解決起來較困難的規劃問題。規劃算法通常用于確定一系列動作或決策，以從給定的一組初始狀態到達目標狀態。
1
2
嘗試把一個大問題分解成小問題來解決，培
養解決問題的能力。
通過發現解決小問題的方案來解決大問題，
初步了解規劃算法的思想。
學習目標
第24課　多人過河巧安排
這一課我們將通過一個由 10 個人組成的探險隊過河的情境，了解問題分解的基本過程。
一支由10個成年人組成的探險隊要過河，但河寬水深，沒法游過去，附近也沒有橋。這時，他們看到2個少年劃著1條小船過來，就請求幫助。但這條船太小，每次只能承載1個成年人或者2個少年。
第24課　課堂導入
問題情境
如果2個少年與探險隊成員都能單獨劃船過河，這支探險隊如何過河？
學習活動
一 規劃探險隊過河的方法
二 用流程圖描述過河的過程
第24課　學習活動
1．10個成年人要過到河對岸。
2．有兩個少年利用一條小船幫助他們。
3．船上只能有一個成年人、一個少年或兩個少年。
4．成年人和少年都能單獨劃船。
已知條件
任務目標
在兩個少年的幫助下，10個成年人全部過河到對岸。
第24課　學習活動
任務分析
一、規劃探險隊過河的方法
10個成年人可以一個一個地過河。
隱含的條件
解決關鍵
明確過河過程中兩個少年的位置。
理清一個成年人過河的過程，其他人按照相同方法過河。
第24課　學習活動
任務分析
一、規劃探險隊過河的方法
1．2個少年劃船到對岸。
2. 少年A劃船回來，少年B留在對岸。
3. 1個成年人劃船到對岸。
4. 少年B劃船回來。
分析一個成年人過河的步驟
第24課　學習活動
解決方案
一、規劃探險隊過河的方法
第1步
第2步
第3步
第4步
　　一個成年人過河后，分析發現，可以用重復多次的方法，來解決這個問題，每個成年人用相同的方法過河。　　　　
第24課　學習活動
解決方案
一、規劃探險隊過河的方法
用流程圖描述
二、探險隊過河的算法描述
第24課　學習活動
只需把一個成年人過河的步驟循環10次，就可以把探險隊員都送到對岸，兩個少年也可以劃船離開了。
　　小問題和大問題的性質是一樣的，比如本任務中：送10個成年人過河分解成送一個成年人過河，每個人的過河方式相同。
　　引導問題朝著規劃好的小問題方向發展。這樣就可以使用解決一個小問題的方式，解決整個大問題。
把大問題分解成小問題
規劃思想
第24課　學習活動
規律總結
二、探險隊過河的算法描述
1．如果是20個成年人過河或者更多人過河，如何修改算法？
2．日常生活學習中，還有哪些類似的問題？
第24課　學習活動
進一步思考
二、探險隊過河的算法描述
　　
1．探險隊過河問題是把10個人過河問題分解為1個人過河問題。
2．要解決問題就要學會將大問題分解為小問題。根據問題需求，小問題也可以再繼續分解，當問題分解到足夠小時，解決起來就容易多了。
3．在問題分解過程中，發現解決問題的規律后，依據規律，可以利用循環結構來解決重復操作的問題。
第24課　課堂總結
有一位獵人帶著一只羊、一頭狼和一筐白菜過河。河邊有一條小船，但船太小，每次獵人只能載狼、羊和白菜三者中的一個過河。獵人不在旁邊時，狼會吃羊，羊會吃白菜。
請問獵人怎樣才能把狼、羊、白菜都安全運過河
第24課　拓展與提升
下課啦！

展開更多......

收起↑