如何用穷举法解决问题.docVIP

如何用穷举法解决问题 本案例针对第二节整个内容。案例通过讲解明日之星大赛分组这个贴近实际的问题让学生理解穷举法。重点是如何让学生理解并体验穷举法分析问题的过程。 注：本案例以40人的班级为例，需2课时完成。 环节 教师活动 学生活动 教学意图 分组 语言导入分组：俗话说的好，一人势单力薄，众人拾柴火焰高。今天我们采取就近原则，以座位附近的4个同学形成一个小组，小组内部协同工作要完成一个任务。，现在每个小组给自己的组取个名字 教师记录组名 ? ? ? 同组学生热烈讨论起来，形成了自己的组名，有的小组取名特别 增强了组内同伴的凝聚力，活跃课堂气氛 创设 情境 布置 任务 ? 语言创设： 明日之星英语演讲大赛就要开始啦，报名工作已经结束，共有M名学生参赛。现在，我们班接受了一项艰巨的任务：要尽快按照分组规则对参赛选手提出分组方案，供组委会参考。分组规则是：a、每组最少N1人，最多N2人；b、如果不能平均分组，则各小组间人数之差不得多于一人。这个任务交给每个小组，该怎么办呢？ ? 学生期待任务 ? 学生思考 展示一个便于学生理解的任务，调动学生兴趣，吸引学生注意力 引导 问题 解决 回顾解析法 前面已经学习了解析法，能不能用若干个解析表达式来抽取出一个数学模型？ 体验穷举法 l 初步尝试，总结规律 用解析法解决问题的确高效、快捷，但是它在这里“束手无策”，还有其他办法吗？先以总数30人为例，按照分组规则，看看它有多少种分组方案。 记录小组表现，并加以鼓励。 解释穷举法的含义。强调思考问题的过程：根据规则，先找出最大和最小组数，再列举中间的若干组数。 l 尝试运用规律 以40、70、86、105为例要求学生求解分组方案。 总结学生发言，再次解释分析过程，纪录各小组完成任务情况。 l 熟练运用规律 以M为例，要求学生分析问题，教师辅导学生讨论 总结：当M很大时，利用人脑穷举是非常繁琐的，但可利用计算机运算速度快的特点，将穷举的规律告诉计算机，让它来替我们做繁琐工作。 程序实现 略 ? 学生小组内部经过讨论，发言：找不出表达式来解决这个问题。 ? ? 有小组立刻发言有三种方案：1组，30人；2组，15人；3组，10人。详述思考过程。 ? ? ? ? 学生体验穷举法解决问题的过程，小组内部每人承担一例，互相验证，全力协作，快速完成任务，积极发言，详述分析过程 ? ? 小组内部热烈讨论，分析问题：确定最大组数，确定最小组数，列举最大和最小组数之间的若干组。学生代表小组发言 ? ? 略 给学生提供桥梁，引导逐步深入思考，使得复杂问题简单化。 小组间通过竞争和协作使得每个学生都积极思考，参与问题解决，体验了用穷举算法解决问题的过程 深刻 理解 讨论：穷举法有哪些特点？哪些问题适合用穷举法来解决？ 每小组各举一例并作分析 要求每个小组填写表格 教师总结 集体讨论，上网搜索，每个小组成员承担一定工作，两个探讨穷举算法的特点，两个探讨适用穷举法的问题的特征及注意事项。最后大家共同商定选择哪个问题，共同分析，填写表格 两个小组汇报情况 进一步反思穷举法，加深对它的理解和深刻掌握。 巩固 知识 每个小组就自己选择的问题，用穷举法分析，共同完成编程。 讨论、编程 通过课后进一步实践巩固穷举算法 案例附录： ? 小组名称 ? 穷举法的特征 优点：1、算法简单， ?? 2、…… 缺点：1、运行时所花费的时间量大 ?? 2、…… 适用穷举法的问题的特征及注意事项 1、在一时找不出解决问题的更好途径时 2、有明显的穷举范围 3、有穷举规则 4、穷举法解决问题时，应尽可能将明显的不符合条件的情况排队在外，以尽快取得问题的解。 选定的问题 ? 问题分析 穷举范围： ? 穷举规则： ? 张义兵评析： ? 如何用穷举法分析问题是本节的难点。对此，教师没有直接灌输，而是引导学生从简单的数学问题入手，思考人是如何用穷举法解决问题的，提炼规律，检验规律，再逐步过渡到利用规律让计算机用穷举法解决问题。正是通过这一个个问题，一步步启发引导，帮助学生自主探索，逐步接近问题的答案，体验过程。另一方面采用了小组内合作的形式降低了问题解决的难度，小组之间通过共同命名，共同完成任务，增强了凝聚力，锻炼了协作的品质。再辅以组间竞争促使每位学生都积极思考，参与问题解决，为本组做出贡献，充分调动每个学生的积极性。 ? 案例中教师不再作为灌输者，并不意味着他的工作减轻了，他的每一活动都至关重要，直接决定学生自主探索的效果。教师必要的讲解和总结，以及适时的引导和启发都是学生最终达到学习目标不可缺少的条件。 ? 还可以如何讲： ? 教学环节上教师可以