資源簡介

(共23張PPT)
破譯字母算式
開動腦筋
算24點游戲
A、B、C分別表示什么數字？
有幾種湊成24點的方法？
C+C+A=C+10
B+A+1=B+10
B+1=A
解決方法與步驟
如果是C+C+A=C呢，得到的結果是什么？
用公式表示數字A、B、C之間的關系
C+A=10
A+1=10
B+1=A
A=9
B=8
C=1
(5+6-3)×3=24
(5-3÷3)×6=24
(3×3-5)×6=24
(6-3)×(5+3)=24
3×5+3+6=24
5×6-3-3=24
解決方法與步驟
怎樣把所有的解法都找出來呢？
算法設計
浙江教育出版社 信息科技六上 第3課
合理選擇經典算法
分治法
貪心法
認識枚舉法
它在生活中有哪些廣泛的應用呢？
枚舉法的思想是有序地嘗試每一種可能的解，如果滿足正確解的條件的就采納，否則繼續枚舉，做到不遺漏、不重復。
現代漢語
拿一串鑰匙開房間門時，因為鑰匙上沒有標記，只能一個個試過去，最終找到和門鎖匹配的鑰匙。
使用枚舉法的關鍵：
確定枚舉的范圍
正確解的判斷條件
認識枚舉法
告訴計算機什么才能解決開門鎖的問題呢？
一共有幾把鑰匙。
如果有把鑰匙能打開門，就不用再往下試了。
認識枚舉法
怎樣用流程圖實現枚舉法呢？
在學習小程序中拖拽每個步驟，完成實現枚舉法的流程圖。
學生活動
枚舉法的優缺點
為什么在登錄網站、APP、ATM自動柜員機時，系統要限制用戶輸入密碼的次數呢？
算法框架
在明確算法思想的基礎上，使用具體的計算模型，合理選擇控制結構，可以得到解決問題的算法框架。
建立了計算模型，但還是不知道怎樣計算雞兔只數怎么辦呢？
ji+tu=35
ji×2+tu×4=94
0＜ji＜35， 0＜tu＜35
算法框架
在枚舉”雞兔同籠“問題的解時，
使用循環結構在0~35之間枚舉ji或tu
使用分支結構判斷是否滿足正數解條件
ji×2+tu×4=94
兔的只數 35 34 33 …… ？
雞的只數 35-35 35-34 35-33 …… ？
總腳數 140 138 136 …… ？
是否滿足正確解條件 …… ？
描述算法時，要精準描述算法的每一步驟，明確算法的輸入、輸出。
對于大部分算法來說，輸入數據是必要的，但有的算法不需要輸入數據或者算法本身給定了初始條件。
算法描述
算法描述
不需要輸入
確定枚舉范圍
確定正確解的判斷條件
解決“雞兔同籠”問題的算法流程圖
必須有輸出
除了枚舉兔的數量，還可以枚舉哪些數量？
想一想
利用枚舉法設計“百錢買百雞”問題的算法，并用流程圖描述。
練習
謝謝觀看！
浙江教育出版社 信息科技六上 第3課
算法描述
有若干只雞、兔在同一個籠子里，從上面數雞兔有35個頭，從下面數雞兔有94只腳，問籠中有多少只雞，多少只兔？
當問題中個對象之間的關系較為復雜時，可以使用表格對問題進行抽象。
對象 數量 關系
頭數 腳數 雞 未知 未知 雞只數=雞頭數
兔只數=兔頭數
雞只數×2=雞腳數
兔只數×4=兔腳數
雞頭數+兔頭數=35
雞腳數+兔腳數=94
兔 未知 未知 雞兔整體 35 94 列表格
雞只數
兔只數
ji
tu
今有雉兔同籠,
上有三十五頭，
下有九十四足，
問雉兔各幾何？
《孫子算經》
建模
如果同一個籠子里雞的只數和兔的只數在不斷地發生變化呢，每次都需要修改計算模型嗎？
練習
練習

展開更多......

收起↑