用穷举算法解决问题

用穷举算法解决问题


一、 教学目标
(1) 了解穷举法的特点，了解穷举法设计算法的基本要求。
(2) 会用穷举法分析问题。
(3) 学会用穷举法编写程序。
二、教材分析
穷举法也叫枚举法、列举法，它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。

穷举法的特点：①求解对象应该是有限的；②可以按某种规则列举对象；③适用于一时找不出解决问题的更好途径时；④有明显的穷举范围；⑤有穷举规则；⑥花费时间较多，工作量较大。

通过前面章节的学习，我们知道用解析法解决问题具有高效、快捷的特点，但是当求解过程和步骤复杂烦琐的时候，应用解析法很难找到统一的表达式，从而难以解决问题。遇到此类问题，人们往往利用计算机的高速运算的特性，采取一一尝试的方法，最终得出求解结果。

三、教学难点
用穷举法分析问题。
四、教学方法
采用分组教学、自主探究的教学形式。
五、教学过程
针对该节内容，通过讲解如何为“明日之星英语演讲大赛”的选手分组这个贴近现实生活的问题让学生理解穷举法。重点是如何能让学生理解并体验穷举法分析问题的过程。

环节 教师活动 学生活动 教学意图
分组 分组，座位邻近的8个同学形成一个小组，小组内部来协同工作完成一个任务。
给每个小组编号（便于教师记录小组的活动情况，发言情况等）。
同组学生热烈讨论。 增强了组内同伴的凝聚力，活跃课堂气氛。
创设情境，布置任 务
明日之星英语演讲大赛就要开赛啦，报名工作已经结束，共有 M （ 328
）名学生参赛。现在，我们班接受了一项艰巨的任务：要尽快按照分组规则对参赛选手提出分组方案，供组委会参考。分组规则是：
A．每组最少 N1(10) 人，最多 N2(30) 人；
B．如果不能平均分组，则各小组间人数之差不得多于一人。这个任务交给每个小组，该怎么办呢？
了解解决问题的条件、要求，思考解决方法。 调动学生兴趣，吸引学生注意力。
引导问题解 决 （1）回顾解析法。
前面已经学习了解析法，能不能用若干个解析表达式来抽取出一个数学模型呢？
（2）体验