枚举算法-温州中学.docVIP

教案《枚举算法》 温州中学 2011学年第一学期 ? 教学目标： 1、? 知识和技能----理解枚举法的概念和注意点，能用枚举算法来解决实际问题。 2、方法和过程----通过对知识的理解和实际问题的解决，提高解决问题能力和归纳概括能力。 3、情感态度和价值观----创设情境，激发学生兴趣，培养学生学习的主动性和积极性；构建研究的环境，培养学生良好的学习习惯和探索研究的科学态度。 知识点：双重For循环、List1box控件的使用、流程图、枚举算法 教学重点：用枚举法解决问题、培养学生自主学习探索知识的能力 教学难点：枚举算法的实现 教学方法：讲解演示法、启发讨论法、上机实践法 教学过程： 一、教学导入 A．小沈阳回家忘了哪把是开门的钥匙。 B．“购买彩票问题”有个5位数的彩票号码25□□6很有机会中奖，这个5位数彩票号是37或67的倍数，请帮助列出有哪些号码需要购买? 枚举算法的基本思想：把问题所有可能解，逐一罗列出来并加以验证，若是问题的真正解，就予以采纳，否则跳过。 关键点：列举的范围、检验 注意点：不遗漏、不重复 ? 二、对“购买彩票问题”进行分析 1、问题分析讨论 现在这个5位数彩票号中分别知道万位是2，千位是5，个位是6，其余部分不知道，中间加上两个数字，它就生成了一个可能的号码n,然后判断n是否可以被37或者67整除。若可以则是正解，则我们输出n。 空缺两位可以是 00，01，02……97，98，99 假如这个两位数赋值给变量j，那么它和n之间的关系是： n = 25006+j*10 2、流程图分析讨论 3、代码分析讨论 For i=0 to 99 n = 25006 + i*10 If n mod 37=0 or n mod 67=0 then print n Next i ? 三、上机实践 问题：包装1200个变形金刚，要求是： 包装的规格分别是：小盒（每盒5个）和大盒（每盒12个）； 每种规格的盒数可任意，但每盒都必须装满。 在VB中实现这一算法，通过list框输出所有可能的方案。 保存的文件名为：enumeration.frm 提高：你能只用一重循环实现程序吗？ n n 结束 j=j+1 输出j,n y n能否被37或者 67整除 n=25006+j*10 y j100 j=0 开始 n j=j+1 输出j,n n能否被37或者 67整除 n=25006+j*10 j100 j=0 开始