利用穷举法解决问题(说课稿)

1、利用穷举法解决问题各位老师大家好，今天我说课的题目是：利用穷举法解决问题，本次说课共分为以下五个部分，他们分别为：教材分析、教学目标、教学方法、教学过程、以及教学评价。下面先让我们看一下第一个环节：教材分析部分，在该部分，我主要对教学内容、教学面向对象以及教学重点和难点进行分析！ 本节课选自上海科技教育出版社高中二年级算法与程序设计第三章第二节，该节课主要讲解如何利用穷举法解决生活中的问题，通过本节课的学习，学生不仅深刻体会到信息技术与现实生活的联系，而且还能培养学生的逻辑思维能力和利用编程解决问题的能力，这为学生以后深入学习编程打下良好的基础。 教学对象分析 本节课的教学对象是高二年级学生，

2、他们已经具备了一定的逻辑思维能力。同时，通过前两章的学习与实践，学生已经基本具备了利用三种分支结构编写程序的能力，这为本节课的教学提供了良好的基础。 教学重点： 1确定变量的取值范围。 2正确写出“符合条件”的判断。教学难点： 1穷举法适合的范围。 2如何评价穷举效率的高低。第二：教学目标分析 知识与技能理解穷举法的基本思想。 学会使用穷举法解决生活、学习中遇到的问题。过程与方法经历用穷举法求解问题的基本过程。体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决实际问题。情感态度及价值观引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。 培养学生健康使用信息技术的习惯。第三：教

3、学方法分析教学方法：本节课依据多媒体演示法来创设情景，并加以任务驱动法和练习实践法来完成教学目标。学习方法：学生则通过自主探究、观察发现、合作交流以及归纳总结来学习本节课内容教学手段：通过网络多媒体教室构建学生自主探究的教学平台。第四：教学过程分析新课程的核心理念是“以学生发展”为本，而“让学生参与”又是新课程实施的核心。因此，本节课我采用导学式教学模式：以问题为主线，引导学生自主探究。教学过程共分为以下五个环节：情境导入、导学探究、点拨释疑、课堂练习、以及归纳升华，从时间上来看：新知识授课共占用20分钟，课堂练习及归纳升华占用20分钟，这样不仅提高了学习效率，而且体现了：“在实践中学习 ”和

4、 “在学习中实践”的新课改精神。下面让我们看一下第一个环节：情境导入：平时我发现学生对腾讯软件十分感兴趣，因此我用腾讯软件的界面做了一个vb小程序：“猜猜密码”并且附有提示：“密码为1位小于10的正整数！”学生的热情马上被调动起来，大部都说从0-9一个个试，经过试猜，测出最终密码为7！ 本环节设计意图：通过让学生参与游戏，不仅激发了学生的学习兴趣，而且有利于学生对穷举算法的理解 !为导学探究环节的开展打下基础。第二：导学探究环节（7分钟）在学生猜对密码后，我又及时提出：“你知道你刚才运用的是什么算法吗？” 最终提出穷举算法及其基本思想：基本思想: 把问题所有可能的解，逐一罗列出来并加以验证，若

5、是问题的真正解，予以采纳，否则就抛弃它注意点： 既不遗漏、也不重复关键点：确定范围：列举该问题所有可能的解验证条件：检验每个可能解是不是问题的真正解穷举算法思想提出以后，再由学生思考并画出穷举法的流程图，这更加深了学生对穷举算法思想的理解！本环节设计意图：培养学生自主探究的能力，使学生能够根据所学内容，获取新知识！第三：点拨释疑环节（10分钟）课本上是以“金鱼问题”做为实例，他涉及3个未知数，程序编写有些复杂，这不利于学生理解和学习，因此我以下面这个简单的问题做为课堂实例！问题一：小兔采蘑菇，晴天每天可以采10朵，雨天每天可以采5朵，30天一共采了240朵，问有多少个晴天？多少个雨天？在问题分

6、析上我采用学生说，教师写的模式，确定变量取值范围及条件，然后由学生共同完成程序代码的编写！本环节设计意图：培养学生小组协作能力、自主探究的能力、并且树立资源共享意识。第四：课堂练习（15分钟）在学生对穷举法有了进一步理解后，进入“小组比比看”环节。问题二：著名的“百钱百鸡”问题，上升到三个未知数！（这是学生课堂练习时的情况）课堂练习我采用“三步走”模式：第一步：要求四个人为一小组共同编写程序。有困难的小组，教师帮助解决。第二步：每个学生独立编写程序，有困难的学生，小组成员帮助解决。第三步：学生相互评价编写的程序。在小组完成程序后，我以两个小组的程序做为对比：第一组：三个未知数，三重循环，每个变量都是从0-100进行循环！第二组：三个未知数，两重循环，每个变量的循环范围也大大缩小！本环节设计意图：培养学生小组协作能力及自主探究的能力，同时为讲解“穷举法效率的高低”打下前提！第五：归纳升华（5分钟）对比后提出：“谁的算法最good？”学生讨论后得出：对于穷举算法，加强约束条件，缩小穷举的范围，是程序优化的主要考虑方向。本环节设计意图