请同学们按组坐,全部同学坐好后
请在打开的教学网站上输入用户名,选择自己的组别,登陆教学网站
如果学习过程中教学网站关闭了,请双击桌面上的“教学网站”快捷方式重新登陆教学网站
好好学开红好好学开红包包好好学开红好好学开红包包课堂奖励规则1、自我展示奖:积极回答问题或演示操作的同学,将为本小组赢得1分
2、团结协作奖:发扬团结合作的精神,在小组长的带领下,小组成员每完成一个任务,教学网站将自动加上5分
3、优胜小组奖:获得平均分数最多的小组,将成为本节课的优胜小组,将领取“大红包”
同学们,老师的QQ号码曾经被盗过,你能帮老师分析一下黑客是怎么破解密码的吗
假如QQ密码是一位小于10的自然数,你能破解此QQ密码吗
如果能破解,你是怎么考虑的
1、枚举算法的概念枚举算法也称穷举算法,就是按照问题本身的性质,一一列举出该问题所有可能的解,并根据问题的条件对各解进行逐个检验,从中挑选出符合条件的解
2、枚举算法的解题过程1、确定范围逐一列举可能的解的范围
注意:范围不能大也不能小,即不能遗漏任何一个真正的解,也要使可能解的罗列范围最小
这个过程用循环结构实现
2、进行检验对每一个列举可能的解进行检验,判断是否为真正的解这个过程用选择结构实现
枚举算法=循环结构+选择结构循环结构内嵌套选择结构3、枚举算法的流程图框架学以致用密码后面是5位数字n,其百位数和十位数用*表示,并且这个5位数n是67的倍数
1、确定范围假设百位和十位数的范围用变量j来表示,那么j的范围是多少,此5位数n=25006+
2、进行检验:这个5位数n是67的倍数,那么检验条件是什么
百鸡问题“百鸡问题”是世界著名的不定方程问题,它出自《算经十书》中的《张丘建算经》,此书约成书于公元466—485年间,是中国古代数学史上的杰作
张丘建一生从事数学研究,造诣很深
13世纪意大利斐波那契《算经》、