利用穷举法解决问题

1、参评教案利用穷举法解决问题单位:姓名:利用穷举法解决问题教材分析教学内容分析本节课选自上海科技教育出版社算法与程序设计第三章中的第二节， 该节课主要讲解如何利用穷举法解决生活中的问题，通过本节课的学习，学生不 仅深刻体会到信息技术与现实生活的联系，还能培养学生的逻辑思维能力和利用 编程解决问题的能力，为学生以后深入学习编程打下坚实的基础。教学对象分析本节课的教学对象是高二年级学生，他们已经具备了一定的逻辑思维能 力。同时，通过前两章的学习与实践，学生已经基本具备了利用三种分支结构编 写程序的能力，这为本节课的教学提供了良好的基础。教学重点：1.确定变量的取值范围。正确表达“符合条件”的判断。教

2、学难点：1.穷举法适合的范围。评价穷举效率的高低。教学关键：1.合理选取变量的范围。2.决定穷举效率的因素。教材处理方法：精心设计制作教学课件，直观形象地展示程序设计流程。化抽象为具体， 由静到动，使学生真实体验“变”的过程。教学目标分析知识与技能理解穷举法设计程序的基本思想。学会使用穷举法解决现实生活、学习中所遇到的问题。过程与方法经历用穷举法求解问题的基本过程。体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决实际问题。 情感态度及价值观引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。培养学生健康使用信息技术的习惯。教学方法分析教学方法：创设情景法任务驱动法多媒体演示法

3、练习实践法学习方法：自主探究观察发现合作交流归纳总结教学手段：结合多媒体网络教学环境，构建学生自主探究的教学平台。教学过程分析新课程的核心理念是“以学生发展”为本，而“让学生参与”又是新课程实 施的核心。依据新课改教学理念，本节课我采用导学式教学模式：以问题为主线，引导 学生自主探究。教学过程共分为以下五个环节：情境导入、导学探究、点拨释疑、 课堂练习、以及归纳升华，从时间上来看：新知识授课共占用20分钟，课堂练习 及归纳升华占用20分钟，这样不仅提高了学习效率，而且体现了： “在实践中学 习”和“在学习中实践”的新课改精神。一、创设情境（3分钟）情境导入平时我发现学生对腾讯软件十分感兴趣，因

4、此我用腾讯软件的界 面做了一个VB小程序：“猜猜密码”并且附有提示：“密码为1位数!”学生热情 马上被调动起来，大部都说从0-9 一个个试，经过试猜，最终测出密码为7！ 设计意图：通过让学生参与游戏，不仅激发了学生的学习兴趣，而且有利于学生 对穷举算法的理解！为导学探究环节的开展打下基础。二、导学探究（7分钟）在学生猜对密码后，我又及时提出：“你知道你刚才运用的是什么算法吗？” 最终提出穷举算法及其基本思想：基本思想:把问题所有可能的解，逐一罗列出来并加以验证，若是问题的真正 解，予以采纳，否则就抛弃它。注意点：既不遗漏、也不重复关键点：确定范围：列举该问题所有可能的解验证条件：检验每个可能解

5、是不是问题的真正解穷举算法思想提出以后，再由学生思考并画出穷举法的流程图，这更加深了 学生对穷举算法思想的理解！设计意图：培养学生自主探究的能力，使学生能够根据所学内容，获取新知识！三、点拨释疑（10分钟）课本上是以“金鱼问题”做为实例，他涉及3个未知数，程序编写有些复杂， 这不利于学生理解和学习，因此我以下面这个简单的问题做为课堂实例！问题一：小兔采蘑菇，晴天每天可以采10朵，雨天每天可以采5朵，30天一共采了 240朵，问有多少个晴天？多少个雨天？问题分析在问题分析上我采用学生说，教师写的模式，确定变量取值范围及条件，并 最终由学生共同完成程序代码的编写！确定范围：0X晴天300Y雨天 3

6、0确定条件：x+y=30（条件一）10 x+5y=240 （条件二）程序代码Private Sub Command1_Click（）Dim x As IntegerDim y As IntegerFor x = 1 To 30For y = 1 To 30If （x + y = 30） And （10 * x + 5 * y = 240） ThenPrint 晴天：;x;天Print 雨天：;y;天End IfNext yNext xEnd Sub设计意图：培养学生小组协作能力、自主探究的能力、并且树立资源共享意识。四、课堂练习（15分钟）小组比比看问题二：百钱买百鸡问题：有一个人有一百块钱，

7、打算买一百只鸡。到市场一看, 公鸡三块钱一只，小鸡一块钱三只，母鸡两块钱一只。现在，请你编一程序，帮 他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？问题分析：上升到三个未知数！课堂练习“三步走”：第一步：要求四个人为一小组共同编写程序。有困难的小组，教师帮助解决。第二步：每个学生独立编写程序，有困难的学生，小组成员帮助解决。第三步：学生相互评价编写的程序。小组作品展小组一:Private Sub Command1_Click()Dim x As IntegerDim y As IntegerDim z As IntegerFor x = 0 To 100For y = 0 To 100

8、For z = 0 To 100If (x + y + z = 100) And (x * 3 + y * 2 + z / 3 = 100) And (z Mod 3 =0) ThenPrint ”公鸡：;x;只”Print 母鸡：;y;只Print 小鸡：;z;只End IfNext zNext yNext xEnd Sub小组二：Private Sub Command1_Click()Dim x As IntegerDim y As IntegerDim z As IntegerFor x = 0 To 33For y = 0 To 50z = 100 - x - yIf (x * 3 +

9、 y * 2 + z / 3 = 100) And (z Mod 3 = 0) ThenPrint 公鸡：;x;只Print 母鸡：;y;只Print 小鸡：;z;只End IfNext yNext xEnd Sub在小组完成程序后，我以两个小组的程序做为对比：第一组：三个未知数，三重循环，每个变量都是从0-100进行循环！第二组：三个未知数，两重循环，每个变量的循环范围也大大缩小！设计意图：培养学生小组协作能力及自主探究的能力，同时为讲解“穷举法效率的高低”打下前提！五、归纳升华(5分钟)对比后提出：“谁的算法最GOOD？”学生讨论后得出：从上面的对比可以看出，对于穷举算法，加强约束条件， 缩小穷举的范围，是程序优化的主要考虑方向。设计意图：通