用穷举法算法解决问题学案.docVIP

“用穷举法解决问题”学案 学习目标 1、理解穷举法的思想方法 2、学习分析建立正确的穷举步骤，归纳穷举法的穷举技巧 3、学习如何优化穷举算法 4、学习使用穷举法分析解决现实生活、学习中遇到的问题 第一阶段：认识穷举法 上面的图片描述了一个什么画面？ 你能说说这个过程的具体步骤吗？ 第二阶段：在程序中探索穷举步骤 假设你现在要做一个密码破译的工作，基本方法是通过穷举算法的思想设计程序完成。 经过线索寻找，我们得到了以下材料： 我们已经知道密码是个5位数字，请具体列举此处可能的数字范围： 百位数字范围：_____0~9___________________________________ 十位数字范围：_____0~9__________________________________ 变量设置：如以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、程序占用空间 第四阶段：充分利用已知条件优化程序 变量设置为：X表示公鸡只数，Y表示母鸡只数，Z表示小鸡只数。 第五阶段：穷举法在现实生活中的应用 学习了上面的知识后，你能用穷举法的相关知识解释下面的生活中的现象嘛？ 你的程序运行时占用的内存空间多吗？ 具体实施阶段： 看到这张图后，你会有哪些疑问？ 在着手破解之前，请提出你的疑问。 你的程序执行的步骤繁琐吗？请尽量减少循环的次数哦！ 你的程序书写的简单易懂吗？ 公鸡一只值5元，母鸡一只值3元，小鸡三只值1元。现在有100只鸡，正好值100元钱，问公鸡、母鸡和小鸡各有几只？ 为什么银行取现时要限制输入密码的次数？ 网上的帐号、密码的安全等级有低、中、高之分 准备工作阶段：