資源簡介

(共10張PPT)
在不知道平板密碼的情況下如何解鎖平板？
第3課 算法設(shè)計(jì)
經(jīng)典算法
認(rèn)識(shí)枚舉法
有序地嘗試每一種可能的解，如果滿足正確解的條件就采納，否則繼續(xù)枚舉，做到不遺漏、不重復(fù)。
關(guān)鍵點(diǎn)：
確定枚舉的范圍、正確解的判斷條件
雞兔同籠計(jì)算模型
ji+tu=35
ji×2+tu×4=94
0≤ji≤35,0≤tu≤35
枚舉雞兔同籠
想一想
枚舉的對象是誰？
枚舉的范圍是多少？
正確解的判斷條件是什么？
兔的只數(shù) 0 …… 12 …… 35
雞的只數(shù) 35-0 …… 35-12 …… 0
總腳數(shù) 70 …… 94 …… 140
是否滿足正確解條件 × × √ × ×
枚舉的對象是誰？
枚舉的范圍是多少？
正確解的判斷條件是什么？
算法的描述
要精準(zhǔn)描述算法的每一步驟，明確算法的輸入、輸出。
思考：雞兔同籠問題是否要輸入數(shù)據(jù)？
輸出的結(jié)果是什么？
試一試：除了枚舉兔的數(shù)量，還可以枚舉哪些數(shù)量？
8
⊙
輸入密碼
1
2
3
:
4
5
6
@
■
■■

W
羅

展開更多......

收起↑