《用穷举法算法解决问题学案.doc》由会员分享，可在线阅读，更多相关《用穷举法算法解决问题学案.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流用穷举法算法解决问题学案.精品文档.“用穷举法解决问题”学案学习目标1、理解穷举法的思想方法2、学习分析建立正确的穷举步骤，归纳穷举法的穷举技巧3、学习如何优化穷举算法4、学习使用穷举法分析解决现实生活、学习中遇到的问题第一阶段：认识穷举法上面的图片描述了一个什么画面？你能说说这个过程的具体步骤吗？第二阶段：在程序中探索穷举步骤准备工作阶段：假设你现在要做一个密码破译的工作，基本方法是通过穷举算法的思想设计程序完成。经过线索寻找，我们得到了以下材料：看到这张图后，你会有哪些疑问？在着手破解之前，请提出你的疑问。具体实施阶段：我们已经知道密码是
2、个5位数字，请具体列举此处可能的数字范围：百位数字范围：_09_十位数字范围：_09_变量设置：如以X表示百位数字，Y表示十位数字，N表示完整的五位数密码，则根据上面的图片，N的值 = _25006+x*100+y*10_穷举对象和穷举方法：分别对X和Y进行穷举，对得到的N进行验证验证条件表达式：_N mod 37=0 or N mod 67=0_你打算用哪种程序结构来进行逐个数字的验证？（ for-next ）请在VB中编写程序，打印出可能的解。第三阶段：穷举方案的评价上题还有更好的穷举方法吗？请换个思路，采用单循环穷举解上题。并从以下三个角度来加以评价。1、程序易读性 2、程序运行速度 3、程序占用空间 你的程序运行时占用的内存空间多吗？你的程序执行的步骤繁琐吗？请尽量减少循环的次数哦！你的程序书写的简单易懂吗？公鸡一只值5元，母鸡一只值3元，小鸡三只值1元。现在有100只鸡，正好值100元钱，问公鸡、母鸡和小鸡各有几只？第四阶段：充分利用已知条件优化程序变量设置为：X表示公鸡只数，Y表示母鸡只数，Z表示小鸡只数。第五阶段：穷举法在现实生活中的应用学习了上面的知识后，你能用穷举法的相关知识解释下面的生活中的现象嘛？为什么银行取现时要限制输入密码的次数？网上的帐号、密码的安全等级有低、中、高之分