1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《5.1枚举算法的程序实现》优质课PPT课件下载
积极回答问题或演示操作的同学，将为本小组赢得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世纪意大利斐波那契《算经》、15世纪阿拉伯阿尔?卡西《算术之钥》等著作中均出现有相同的问题。百鸡问题长期以来被作为讲解不定方程的入门例子。