枚举算法教学课件

Q剧本杀：

致命的代码某天A市发生了一起黑客攻击IT从业者计算机事件，该IT从业者信息泄露，造成严重后果，该程序员找到了黑客设备MAC地址，结果惨遭杀害,该MAC地址疑似被存在笔记本中....有一个网安案件中的重要证据笔记本的密码部分丢失，让我们帮助警探找回密码吧！枚举算法numerationalgorithm年级：高一

学科：信息技术（人教/中图版）主讲人：付靖宇

学校：西安市渭北中学1.十位是2

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

3.三位数相加是7密码线索01Q1：一一列举可能的解，即枚举范围是多少？i0~9j0~9i2j1.如果用i表示百位数字，j表示个位数字，密码dight=______________i*100+j+2001Q2：逐一检验可能的解，判断条件是什么？的解2.百位的取值序列为__________________3.个位的取值序列为____________range（0，10，1）range（10）i2j01Q2：逐一检验可能的解，判断条件是什么？的解4.被5、8整除表示：dight___5==0___dight__8==05.三位数相加是7表示：_________==7%i+j+2%and02拓展资料流程图请同学们结合之前的分析结果，尝试拓展资料右图的流程图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次程序最坏情况下执行多少次？枚举法解找回密码问题digit2=2

foriinrange(10):

forjinrange(10):

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

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

print("Great!Thedigitis:",digit)如何减少循环次数提高效率？04程序优化优化条件减少循环次数执行10次digit2=2

foriinrange(10):

j=5-i

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

print("Great!Thedigitis:",digit)优化条件

减少循环实践活动：被遗忘的密码箱1.个位是2，十位是1;2.该密码能被7整除，能被8整除，且能被9整除”。你能通过编程帮警探解开密码箱吗？千位是_______,取值序列为____________百位是_______,取值序列为____________四位密码=____________________分析问题：一一列举可能的解，即枚举范围是多少？ijij12range（0,10）range（0,10）i*1000+j*100+10+2被遗忘的密码箱逐一检验可能的解，判断条件是什么？重复判断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)一一列举逐一检验逐一检验分支循环枚举算法的思想一一列举枚举算法要注意的问题明确题解的可能范围，不重不漏，以及需要筛选的条件考虑优化算法，缩小枚举范围，提高解决问题的效率课程小结Q致命的代码

警情通知三位密码VS四位密码弱密码暴力破解枚举法123456、123456789、password、111111、123123、12345、000000、1234……课后小练枚举法1.数“7”游戏，从1开始依次每人喊数，凡是7的倍数