第20学时：用穷举法解决问题 - 20120402084439546

四队中学教案纸 （备课人： 陈福波 学科：信息技术 ） 备课时间 教学目标 教学重点 教学难点 教学过程： 请 学生从一副扑克牌中抽一张牌，让另一位学生猜这张牌，最多猜几次可猜中？学生回答最多猜 54 次可猜中。问他依据是什么，答共有 54 张牌。实际上，猜牌的过程中我们已经不知不觉使用了穷举算法。再让某位学生心中想一个两位整数，大家来猜这个数是多少。笨办法就是从10开始一直猜到 99，一定能猜中，这也是使用了穷举算法。然后，顺利地引出穷举算法的概念。 环节 分组 教师活动 分组，座位邻近的8个同学形成一 个小组，小组内部来协同工作完成一个任务。 给每个小组编号（便于教师 记录小组的活动情况，发言情况等）。 创设情境，布置导入： 输出 100 内所有能被5整除的自了解解决问题的条调动学生兴趣，吸引学件、要求，思考解决方法。 生注意力。 学生活动 教学意图 增强了组内凝聚力和团队合作精神，活跃了气氛。 同组学生热烈讨论。 用穷举法分析问题 知识和技能 过程和方法 情感态度和价值 用穷举法分析问题 教学第20学时：3.2用穷举法解决问题 课题 教时计划 教学课时 2012-4-2 1 20 了解什么是穷举法及其特点； 了解用穷举法设计算法的基本过程； 会用穷举法分析问题； 能够根据具体问题的要求，编写程序实现穷举法。 任 务 然数，并统计个数。 引导问题解决 （1）回顾解析法。 前面已经学习了解析法，能不能用若干个解析表达式来抽取出一个数学模型呢？ （2）体验穷举法。 ①初步尝试，总结规律。 还有其他办法吗？ 记录小组表现，并加以鼓励。 解释穷举法的含义。强调解决问题 的过程。启发学生：两种算法循环体执行的次数如何？哪种算法更好？如果要输出所有同时能被5或7整除的数，第学生体验穷举法解决问题的过程，互相验证，全力协作，快速完成可以（流程图见图1） （1）给学生提供桥梁， 有小组发言：穷举法（流程图 见图2）。 引导他们逐步深入思考，使得复杂问题简单化。 （2）通过小组间的竞争和协作，使得学生积极思考，参与问题解决，体验用穷举法解决问题的过程。 （3）适时鼓励、表扬， 从而使学生增强团队协作意识。 一种算法还可行吗？ 记录各小组任务完成情况。 ②运用规律解题。 其千位数和百位数处已经变得模糊不清，但知道这个5位数是 57 或 67 的任务，积极发言，详述分总结学生发言，再次解释分析过程，析过程。 小组内部热烈讨论，一张标签上有一个5位数的编号 , 倍数。现在要设计一个算法，输出所有分析问题：填在千位和百满足这些条件的5位数，并统计这样的位上的数值可以是（ 00 数的个数。 到 99 ）。每个小组派学要求学生分析问题，教师辅导学生生代表发言。 讨论。 小组发言，表述本例的总结：利用人脑穷举是非常烦琐的，但可利用计算机运算速度快的特点，将流程图和伪代码。 穷举的规律告诉计算机，让它替我们做烦琐的工作。 （3）程序实现： A．伪代码编写； b.VB 中代码编写。 深刻 讨论：穷举法有哪些特点？哪些问集体讨论，探讨穷举进一步反思穷举法，加理解 题适合用穷举法来解决？ 实践内容）并作分析。 教师总结。 巩固 算法的特点，适用穷举法深对它的理解。 项。 小组汇报情况。 讨论、编程（教师辅助讨论）。 通过课后进一步实践巩固穷举算法。 每小组各举一例（可选用教材中的的问题的特征及注意事每个小组就自己选择的问题，用穷知识 举法分析，共同完成编程。 通过前面章节的学习，我们知道用解析法解决问题具有高效、快捷的特点，但是当求教学反思 解过程和步骤复杂烦琐的时候，应用解析法很难找到统一的表达式，从而难以解决问题。遇到此类问题，人们往往利用计算机的高速运算的特性，采取一一尝试的方法，最终得出求解结果。