枚舉算法課件

1、良渚第二中學(xué) 洪慧枚舉算法枚 舉 算 法九年級(jí) 如果你去幫這位朋友開門，拿到了這一串鑰匙之后，你該怎么辦呢？枚 舉 算 法鑰匙開門的過程1、拿出第一把鑰匙2、拿出第二把鑰匙3、拿出第三把鑰匙.N、拿出第N把鑰匙1、驗(yàn)證第一把鑰匙能否開門2、驗(yàn)證第二把鑰匙能否開門3、驗(yàn)證第三把鑰匙能否開門.N、驗(yàn)證第N把鑰匙能否開門檢 驗(yàn)例 舉枚舉法枚 舉 算 法枚舉算法的定義 現(xiàn)實(shí)生活中有一類問題可以采用搜索的方法解決，如密碼破解、尋找素?cái)?shù)等，在搜索的過程中，列舉所有可能的結(jié)果，并逐一判斷，排除其中不符合要求的結(jié)果，這種方法稱為枚舉算法，也稱為“窮舉法”。雞兔同籠尋找素?cái)?shù)數(shù)七游戲百錢買百雞破譯密碼枚 舉 算

2、法生活中可以用枚舉算法的實(shí)例枚 舉 算 法人物介紹 北魏清河人（今邢臺(tái)市清河人），約公元5世紀(jì)，著名數(shù)學(xué)家。比較突出的成就有最大公約數(shù)與最小公倍數(shù)的計(jì)算；各種等差數(shù)列；某些不定方程問題求解。張 丘 建枚 舉 算 法百錢買百雞 張丘建算經(jīng)中提出了一個(gè)“百錢買百雞”問題：一百個(gè)銅錢買了一百只雞，其中公雞一只5錢，母雞一只3錢，小雞一錢3只，問一百只雞中公雞、母雞、小雞各多少只？枚 舉 算 法數(shù)學(xué)表達(dá)式 設(shè)公雞數(shù)為i，母雞數(shù)為j，小雞數(shù)為k,可列出下列方程組： 5*i+3*j+k/3=100 百錢的計(jì)算i+j+k=100 百雞的計(jì)算枚 舉 算 法程序代碼Dim i As Integer, j As

3、Integer, k As IntegerFor i = 1 To 100 For j = 1 To 100 k = 100 - i - j If 5 * i + 3 * j + k / 3 = 100 Then Print i 只公雞; j 只母雞; k 只小雞 End If Next jNext i 小組討論代碼，哪些語句是之前學(xué)習(xí)過的？能為每一個(gè)語句添加注釋嗎？枚 舉 算 法多重循環(huán) 在一個(gè)循環(huán)體內(nèi)又包含了循環(huán)結(jié)構(gòu)，稱為多重循環(huán)或循環(huán)嵌套，如二重循環(huán)的結(jié)構(gòu)為：For i = 初值 To 終值 For j = 初值 To 終值 循環(huán)體 Next jNext i循環(huán)體必須成對(duì)出現(xiàn)，后出現(xiàn)的先

4、結(jié)束。多重循環(huán)的循環(huán)次數(shù)=每一重循環(huán)次數(shù)的乘積枚 舉 算 法代碼優(yōu)化Dim i As Integer, j As Integer, k As IntegerFor i = 1 To For j = 1 To k = 100 - i - j If 5 * i + 3 * j + k / 3 = 100 Then Print i 只公雞; j 只母雞; k“ 只小雞 End If Next jNext i2033中學(xué)信息技術(shù)提升任務(wù) 小明同學(xué)家新買了一個(gè)密碼鎖，爸爸設(shè)置好密碼之后只告訴小明這么幾個(gè)條件：1、密碼是一個(gè)五位數(shù)；2、密碼是81和97的倍數(shù)；3、密碼的第三位是5；你能幫小明找到密碼嗎？枚

5、 舉 算 法補(bǔ)充代碼Dim a1,a2,a4,a5 As Dim d As LongFor a1 = To For a2 = To For a4 = To For a5 = To d= If (d Mod 81 = 0) And (d )Then Print d End If Next Next Next Next 10909099a1*10000+a2*1000+5*100+a4*10+a5Mod 97 = 0a5a1a2a4中學(xué)信息技術(shù)信息安全 信息安全主要包括以下五方面的內(nèi)容，即需保證信息的保密性、真實(shí)性、完整性、未授權(quán)拷貝和所寄生系統(tǒng)的安全性。 密碼屬于個(gè)人隱私，每個(gè)人都要保護(hù)好自己的密碼等隱私信息的安全，不輕易泄露自己的隱私信息，同時(shí)也不能盜取他人的隱私信息，要提升信息安全意識(shí)。枚 舉 算 法枚舉小結(jié)01枚舉算法的結(jié)構(gòu)特征：循環(huán)結(jié)構(gòu)中的嵌套分支結(jié)構(gòu)02枚舉算法的設(shè)計(jì)步驟：確定列舉范圍；明確檢驗(yàn)條件03枚舉算法的適用條件：適用于解的個(gè)數(shù)不太多的情況枚 舉 算 法本課小結(jié)1認(rèn)識(shí)枚舉算法3枚舉算法代碼書寫2理解多重循環(huán)4信息安全意識(shí)枚 舉 算 法課后作業(yè)書P47頁隨