資源簡介

(共8張PPT)
第3課 算法設計
游戲導入
盡可能多的羅列出24點的情況
解決上述情況，需要借助經典的算法思想，解析法、枚舉法等。
選擇算法思想
枚舉法，是有序地嘗試每一種可能的解，如果滿足正確解的條件就采納，否則繼續枚舉，做到不遺漏、不重復。
生活中的枚舉法應用有哪些？
鑰匙開門，限制輸入密碼次數，等等
確定算法框架
根據這個計算模型，使用枚舉法解決“雞兔同籠”問題，試想枚舉對象是雞，那么此時兩個關鍵“枚舉范圍”和“正確解的判斷條件”分別是？
0≤ji≤35
ji*2+tu*4=94
確定算法框架
雞的只數 ji=0 …… ji=23 …… ji=35
兔的只數 tu=35-ji (35) …… tu=35-ji (12) …… tu=35-ji
(0)
總腳數 ji*2+tu*4 (140) …… ji*2+tu*4 (94) …… ji*2+tu*4
(70)
是否滿足正確解條件 × …… √ 輸出雞兔只數 …… ×
開始 繼續枚舉 ji+1 …… 繼續枚舉 ji+1 …… 結束
有重復的部分（循環體），也有重復次數（35次），所以可以使用次數循環（ji≤35）來表示，即“循環結構”；其中每一個循環體中還含有一個“是否滿足正確解條件（ji*2+tu*4=94）”的判斷，所以可以使用“分支結構”表示。因此，是在一個大循環結構中，嵌套了一個分支結構，其余的步驟按照前后用順序結構表示即可。
描述算法
1. 明確輸入、輸出
2. 流程圖描算法
根據設計好的算法框架，用流程圖將算法完整地描述出來。（在互動練習中完成）
交流分享，總結提升
“雞兔同籠”問題在一定范圍內尋找正確解，可以使用枚舉法。合理地選擇經典算法，可以為具體問題的解決設計出更加精妙的方法。
謝謝聆聽！
INTERNET OF THINGS

展開更多......

收起↑