教学设计：用穷举法解决问题.docx

算法与程序设计（高中教科版）第三章算法的程序实现3.2用穷举法解决问题教学设计教学目标：L知识与技能：了解穷举法的概念；了解了用穷举法设计算法的过程；能够根据具体的问题的要求，使用穷举法算法编写程序求解问题。2 .过程与方法：通过大量的尝试性、探索性的活动，引导学生积极主动地完成学习任务；在教师的引导下，通过主动探究获得新知。3 .情感态度价值观：激发学生对信息技术学习的浓厚兴趣以及学生的创造欲望和创新精神；通过小组协同合作交流学习，增强学生与人合作交流的意识。重点难点：重点：能够根据具体的问题的要求，用穷举法设计算法；使用穷举法算法编写程序求解问题。难点：能够根据具体的问题的要求，用穷举法设计算法；使用穷举法算法编写程序求解问题。教学方法：任务驱动，实践法。教学过程：一、引入：上节课我们学习了怎样用解析法解决问题，知道用解析法解决问题具有高效、快捷的特点，但是，解析法不是万能的，在生活和工作中有些问题是用解析法无法解决，或是用解析法解决起来求解过程和步骤十分复杂。这时我们就需要用另一种方法来解决问题了，这就是穷举法。那么，什么是穷举法？穷举法也叫枚举法、列举法，它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，从而得到问题的全部解答。二、用穷举法求解问题的基本过程:L案例：“明日之星英语演讲大赛”再过几天就要开始了，全校共有M(328)名中学生参赛。比赛规则规定先进行小组比赛，然后取小组前三名进行决赛。因此，组委会需要对参赛选手分组。请按下面的分组规则设计算法，求解可能的分组方案供组委会参考。规则一：每组最少Nl(Io)人，最多N2(30)人；规则二：如果不能平均分组，则各小组间人数之差不得多于一人。4 .问题分析过程。(1)确定穷举对象的范围。由题目可知：每组以Nl(IO)人分配可得最多组Max；每组以N2(30)人分配可得最少组Min0确定最大组数Max确定最小组数Min(2)按组数穷举从Min到MaX之间所有可能的分配方案。从上面的分析可以看出，设计穷举法的关键是确定穷举对象的范围。穷举对象不能有遗漏，否则穷举不全面；确定范围后，只要将所有对象逐一列举，分别处理，就能最终解决问题。3 .画出流程图(参见课本图3-3)。4 .编写程序实现。第一步：新建一个工程，设置对象属性。对象属性设置值工程1名称大赛分组Forml名称frmGroupCaption预赛分组StartUpPosition2-屏幕中心第二步：编写源代码：(见课本第48页)三、课堂小结。