枚舉算法教學(xué)課件

Q劇本殺：

致命的代碼某天A市發(fā)生了一起黑客攻擊IT從業(yè)者計算機事件，該IT從業(yè)者信息泄露，造成嚴(yán)重后果，該程序員找到了黑客設(shè)備MAC地址，結(jié)果慘遭殺害,該MAC地址疑似被存在筆記本中....有一個網(wǎng)安案件中的重要證據(jù)筆記本的密碼部分丟失，讓我們幫助警探找回密碼吧！枚舉算法numerationalgorithm年級：高一

學(xué)科：信息技術(shù)（人教/中圖版）主講人：付靖宇

學(xué)校：西安市渭北中學(xué)1.十位是2

2.密碼能被5整除，能被8整除

3.三位數(shù)相加是7密碼線索01Q1：一一列舉可能的解，即枚舉范圍是多少？i0~9j0~9i2j1.如果用i表示百位數(shù)字，j表示個位數(shù)字，密碼dight=______________i*100+j+2001Q2：逐一檢驗可能的解，判斷條件是什么？的解2.百位的取值序列為__________________3.個位的取值序列為____________range（0，10，1）range（10）i2j01Q2：逐一檢驗可能的解，判斷條件是什么？的解4.被5、8整除表示：dight___5==0___dight__8==05.三位數(shù)相加是7表示：_________==7%i+j+2%and02拓展資料流程圖請同學(xué)們結(jié)合之前的分析結(jié)果，嘗試拓展資料右圖的流程圖dight=i*100+j+20dight%5==0dight%8==0i+j+2==703拓展資料程序請讀程序，并拓展資料程序，并運行計算出該三位密碼。digit2=2

for

in_________:

for

in__________:

digit=__________________

if(______and______and______):

print("Great!Thedigitis:",digit)枚舉法解找回密碼問題digit2=2

foriinrange(10):

forjinrange(10):

digit=i*100+j+20if(dight%5==0

anddight%8==0andi+j+2==7):

print("Great!Thedigitis:",digit)枚舉法解找回密碼問題digit2=2

foriinrange(10):

forjinrange(10):

digit=i*100+j+20if(dight%5==0

anddight%8==0andi+j+2==7):

print("Great!Thedigitis:",digit)10*10次程序最壞情況下執(zhí)行多少次？枚舉法解找回密碼問題digit2=2

foriinrange(10):

forjinrange(10):

digit=i*100+j+20if(dight%5==0

anddight%8==0andi+j+2==7):

print("Great!Thedigitis:",digit)如何減少循環(huán)次數(shù)提高效率？04程序優(yōu)化優(yōu)化條件減少循環(huán)次數(shù)執(zhí)行10次digit2=2

foriinrange(10):

j=5-i

digit=i*100+j+20if(dight%5==0anddight%8==0):

print("Great!Thedigitis:",digit)優(yōu)化條件

減少循環(huán)實踐活動：被遺忘的密碼箱1.個位是2，十位是1;2.該密碼能被7整除，能被8整除，且能被9整除”。你能通過編程幫警探解開密碼箱嗎？千位是_______,取值序列為____________百位是_______,取值序列為____________四位密碼=____________________分析問題：一一列舉可能的解，即枚舉范圍是多少？ijij12range（0,10）range（0,10）i*1000+j*100+10+2被遺忘的密碼箱逐一檢驗可能的解，判斷條件是什么？重復(fù)判斷digit%7==0anddigit%8==0anddigit%9==0digit2=1

digit1=2

for

in_________:

for

in__________:

digit=__________________

if(digit%7==0anddigit%8==0anddigit%9==0):

print("Great!Thedigitis:",digit)被遺忘的密碼箱請拓展資料程序，并讀程序，計算出該四位密碼digit2=1

digit1=2

for

in_______________:

for

in________________:

digit=__________________

if(digit%7==0anddigit%8==0anddigit%9==0):

print("Great!Thedigitis:",digit)i*1000+j*100+10+2irange（10）jrange（10）被遺忘的密碼箱枚舉算法的思想枚舉算法的思想用自己的話說說看枚舉法解找回密碼問題digit2=2

foriinrange(10):

forjinrange(10):

digit=i*100+j+20if(dight%5==0

anddight%8==0andi+j+2==7):

print("Great!Thedigitis:",digit)一一列舉逐一檢驗逐一檢驗分支循環(huán)枚舉算法的思想一一列舉枚舉算法要注意的問題明確題解的可能范圍，不重不漏，以及需要篩選的條件考慮優(yōu)化算法，縮小枚舉范圍，提高解決問題的效率課程小結(jié)Q致命的代碼

警情通知三位密碼VS四位密碼弱密碼暴力破解枚舉法123456、123456789、password、111111、123123、12345、000000、1234……課后小練枚舉法1.數(shù)“7”游戲，從1開始依次每人喊數(shù)，凡是7的倍數(shù)