利用穷举法解决问题(说课稿)教学内容

利用穷举法解决问题（说课稿）

利用穷举法解决问题

各位老师大家好，今天我说课的题目是：《利用穷举法解决问题》，本次说课共分为以下五个部分，他们分别为：教材分析、教学目标、教学方法、教学过程、以及教学评价。下面先让我们看一下第一个环节：教材分析部分，在该部分，我主要对教学内容、教学面向对象以及教学重点和难点进行分析！

本节课选自上海科技教育出版社高中二年级《算法与程序设计》第三章第二节，该节课主要讲解如何利用穷举法解决生活中的问题，通过本节课的学习，学生不仅深刻体会到信息技术与现实生活的联系，而且还能培养学生的逻辑思维能力和利用编程解决问题的能力，这为学生以后深入学习编程打下良好的基础。

教学对象分析

本节课的教学对象是高二年级学生，他们已经具备了一定的逻辑思维能力。同时，通过前两章的学习与实践，学生已经基本具备了利用三种分支结构编写程序的能力，这为本节课的教学提供了良好的基础。

教学重点：1 •确定变量的取值范围。

2 •正确写出“符合条件”的判断。教学难点：1 •穷举法适合的范围。

2 •如何评价穷举效率的高低。第二：教学目标分析

♦知识与技能

①理解穷举法的基本思想。

②学会使用穷举法解决生活、学习中遇到的问题。

♦过程与方法

①经历用穷举法求解问题的基本过程。

②体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决实际问题。♦情感态度及价值观

①引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。

②培养学生健康使用信息技术的习惯。第三：教学方法分析

教学方法：本节课依据多媒体演示法来创设情景，并加以任务驱动法和练习实践法来完成教学目标。学习方法：学生则通过自主探究、观察发现、合作交流以及归纳总结来学习本节课内容教学手段：通过网络多媒体教室构建学生自主探究的教学平台。

第四：教学过程分析

新课程的核心理念是“以学生发展”为本，而“让学生参与”又是新课程实施的核心。

因此，本节课我采用导学式教学模式：以问题为主线，引导学生自主探究。教学过程共分为以下五个环节：情境导入、导学探究、点拨释疑、课堂练习、以及归纳升华，从时间上来看：新知识授课共占用20分钟，课堂练习及归纳升华占用20分钟，这样不仅提高了学习效率，而且体现了：“在实践中学习”和“在学习中实践”的新课改精神。

下面让我们看一下第一个环节：情境导入：平时我发现学生对腾讯软件十分感兴趣，因此我用腾讯软件的界面做了一个VB小程序：“猜猜密码”并且附有提示：“密码为1位小于10的正整数！”学生的热情马上被调动起来，大部都说从0-9 —个个试，经过试猜，测出最终密码为

7 ！

本环节设计意图：通过让学生参与游戏，不仅激发了学生的学习兴趣，而且有利于学生对穷举算法

的理解！为导学探究环节的开展打下基础。

第二：导学探究环节（7分钟）

在学生猜对密码后，我又及时提出：“你知道你刚才运用的是什么算法吗？”

最终提出穷举算法及其基本思想：

基本思想：

把问题所有可能的解，逐一罗列出来并加以验证，若是问题的真正解，予以采纳，否则就抛弃

它

注意点：既不遗漏、也不重复

关键点：

⑴确定范围：列举该问题所有可能的解

⑵验证条件：检验每个可能解是不是问题的真正解

穷举算法思想提出以后，再由学生思考并画出穷举法的流程图，这更加深了学生对穷举算法思想的理解！

本环节设计意图：培养学生自主探究的能力，使学生能够根据所学内容，获取新知识！第三：点拨释疑环节（10分钟）

课本上是以“金鱼问题”做为实例，他涉及3个未知数，程序编写有些复杂，这不利于学生理解和学习，因此我以下面这个简单的问题做为课堂实例！

问题一：小兔米蘑菇，晴天每天可以米10朵，雨天每天可以米5朵，30天一共米了240朵，问有多少个晴天？多少个雨天？

在问题分析上我采用学生说，教师写的模式，确定变量取值范围及条件，然后由学生共同完成程序代码的编写！

本环节设计意图：培养学生小组协作能力、自主探究的能力、并且树立资源共享意识。

第四：课堂练习（15分钟）

在学生对穷举法有了进一步理解后，进入“小组比比看”环节。

问题二：著名的“百钱百鸡”问题，上升到三个未知数！（这是学生课堂练习时的情况）课堂练习我米用“三步走”模式：

第一步：要求四个人为一小组共同编写程序。有困难的小组，教师帮助解决。

第二步：每个学生独立编写程序，有困难的学生，小组成员帮助解决。第三步：学生相互评价编写的程序。

在小组完成程序后，我以两个小组的程序做为对比：

第一组：三个未知数，三重循环，每个变量都是从0-100进行循环！

第二组：三个未知数，两重循环，每个变量的循环范围也大大缩小！

本环节设计意图：培养学生小组协作能力及自主探究的能力，同时为讲解穷举法效率的高低”打下前提！

第五：归纳升华（5分钟）

对比后提出：“谁的算法最GOOD ?”

学生讨论后得出：对于穷举算法，加强约束条件，缩小穷举的范围，是程序优化的主要考虑方向。

本环节设计意图：通过对比及讨论，培养学生的观察能力，以及增强学生进取精神！

最后我把课本上“金鱼问题”做为作业。

最后是本节课的教学评价

通过本节教学内容及教学目标，让学生组内评价及自我评价，并对有困难的学生进行补偿性教学。