3.2用穷举法解决问题

《用穷举法解决问题》教学设计工作单位：授课老师：课型：新授课学科：信息技术一、教学内容分析本节课是《算法与程序设计》（教育科学出版社2004 版选修本）第三章“算法的程序实现”中第二节“用穷举法解决问题”的内容。

穷举法是程序设计中使用最为普遍的一种基础算法。

它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。

穷举法的基本结构为For......Next 语句+if ....... then 条件判断的应用，该知识点在第二章《程序的基本结构》中已经学过，而且穷举法对后面的排序、查找和递归等算法的学习也具有示范和引领作用。

通过本节课的学习让学生理解穷举法的思想，掌握穷举法解决问题集的基本过程，以及常用的优化方法。

二、学情分析本节课的教学对象是高二年级的学生，他们已具有一定的分析能力、抽象思维能力和逻辑推理能力，并且此之前学习了用流程图描述算法、VB 的数据表示和处理、程序的三大结构以及解析法,能用VB 编写简单的程序。

今天学习穷举法其实学生在前面的循环语句学习中已经用到这种思想，只不过没有给学生提出穷举法这个概念，现在从算法这个角度把这个概念提出来，让学生理解穷举法的思想，掌握枚举算法的使用范围、解题步骤和程序框架、能用穷举法解决问题并能根据具体问题对穷举法进行优化。

因此本节课的教学目标是：第一，能用穷举法对问题进行分析及设计算法；第二，能根据分析补充程序的关键部分；第三，能合理的进行算法优化。

三、教学目标1、知识与技能：（1）了解穷举法的基本概念；（2）能归纳出穷举法解决问题的方法和步骤；（3）能根据具体条件优化穷举算法；2、过程与方法：（1）掌握穷举法求解问题的基本过程。

（2）在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。

（3）针对解决问题的过程与结果进行有效的评价。

3、情感态度价值观：（1）关注穷举法在社会生活中的应用，激发学习的热情。

用穷举法解决问题1．教学目标，知识与技能1了解穷举法的基本思想。

2掌握求余运算和整除运算。

3学会应用穷举法编写程序解决问题的方法。

过程与方法什么是穷举法，如何用多重循环来实现穷举法是本节课的教学核心。

穸举问题的穷举策略很重要，如何设计恰当的穷举变量，如何设定恰当的变量穷举范围，如何进行判断减少穷举的次数、提高穷举效率，这需要一个循序渐进的学习过程，其间也将进发出学生的各种创新思维。

教师可以多组织小组讨论活动，注意抓住学生思维中的闪光点展开教学。

情感态度与价值观通过本课的学习，感受应用算法解决问题的成功和喜悦，进一步激发学生学习程序设计的热情。

树立规则、规范意识。

2．教学重点1穷举法的基本思想。

2穷举法适用解决问题的特征。

3穷举法的程序实现。

3．教学难点如何设定恰当的变量穷举范围，减少进行穷举的次数，提高穷举效率。

教学中联系现实生活提出问题，从身边简单问题人手亲历分析问题、找到解决问题的方法、编写程序、解决问题的过程。

在这一过程中，让学生初步了解算法的思想，进而总结出哪一类的、具有什么特征的问题适合于用穷举法来解决。

初步了解算法、程序、程序设计语言之间的关系，认识算法和程序设计的地位和作用。

本课内容是对算法学习的引入，为高中阶段对算法的学习打下基础。

1．实战演练课本通过设置现实生活中查找密码这一情境，提出设计“找密码”程序的任务。

在教学引入时，建议教师多举一些生活中的实例，说明人们经常采用穷举法来解决生活中的问题。

但当穷举的范围足够大时，采用人工方式穷举就无法完成。

进而提出应用计算机代替人工来实现穷举解决问题的思路，从而展开本课的教学。

分析问题：是本课教学的重要环节。

通过分析着重让学生归纳出问题中数据的特征及变化规律，也就是归纳出密码可能出现的范围及变化规律。

这是解决该问题的关键。

然后还要明确如何对密码进行判断，其条件如何设置。

这时可以将“知识集装箱”中整除和取余的教学内容，结合如何判断整除问题在此处讲解。

用穷举法解决问题参考教案一、指导思想依据信息技术课程标准和新课程理念，本教案以提升学生的信息素养为目标，倡导学生自主学习、合作学习、探究学习。

根据学生特点，立足生活实际，注重从应知应会到知识应用，注重学习中的探究、实践与创造，在解决问题的过程中，让学生的主观能动性、协作能力、创造力得到充分的开展和提升，在学习过程中培养学生运用所学知识解决实际问题的思想和方法，为他们的终身学习打造平台。

二、教学分析1、教学目标知识与技能〔1〕理解穷举法的概念；〔2〕掌握用穷举法设计算法的根本过程；〔3〕能使用穷举法解决生活中实际问题。

过程和方法〔1〕经历分析—实践—探究—归纳四个环节，理解穷举法的思路，掌握用穷举法设计算法的过程，培养探究能力。

情感态度与价值观〔1〕分组学习，培养学生的协作精神和竞争意识；〔2〕运用穷举法解决实际问题，激发学生对算法设计的学习兴趣。

2、教学重点和难点重点：〔1〕理解穷举法的概念；〔2〕掌握用穷举法设计算法的根本过程；〔3〕能使用穷举法解决生活中实际问题。

难点：〔1〕掌握用穷举法分析问题并设计算法的根本过程；三、学情分析及教材处理?穷举法?是泰山版九年级信息技术教材第三章第二节的内容，本节是建立在学生已经学习了循环结构，掌握了调试程序的根本方法和解析法的根底之上，学好本节既是对循环结构的应用，又能为后续学习作强有力的铺垫。

程序设计要求学生的逻辑思维非常强，多数学生对程序设计望而生畏，理解比拟困难，恰当的教学处理显得尤为重要。

所以本节课主要从以下几方面着手：〔1〕把教学内容与生活相联系，让知识具有“亲和力〞，减少学生的畏惧感；〔2〕注重能力训练与问题解决相联系，激发学生攻克问题的兴趣；〔3〕教师引导学生，分析和分解复杂的问题，让学生逐步领悟并掌握用穷举法设计算法的思想和方法。

四、教学过程：〔一〕、任务驱动，层层深入教师活动：出示任务：输出100—2021间的能被3整除的数。

师生互动：旧题再现，推陈出新。

利用穷举法解决问题各位老师大家好，今天我说课的题目是：《利用穷举法解决问题》，本次说课共分为以下五个部分，他们分别为：教材分析、教学目标、教学方法、教学过程、以及教学评价。

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

教学对象分析本节课的教学对象是高二年级学生，他们已经具备了一定的逻辑思维能力。

同时，通过前两章的学习与实践，学生已经基本具备了利用三种分支结构编写程序的能力，这为本节课的教学提供了良好的基础。

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

2．正确写出“符合条件”的判断。

教学难点： 1．穷举法适合的范围。

2．如何评价穷举效率的高低。

第二：教学目标分析◆知识与技能①理解穷举法的基本思想。

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

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

②体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决实际问题。

◆情感态度及价值观①引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。

②培养学生健康使用信息技术的习惯。

第三：教学方法分析教学方法：本节课依据多媒体演示法来创设情景，并加以任务驱动法和练习实践法来完成教学目标。

学习方法：学生则通过自主探究、观察发现、合作交流以及归纳总结来学习本节课内容教学手段：通过网络多媒体教室构建学生自主探究的教学平台。

第四：教学过程分析新课程的核心理念是“以学生发展”为本，而“让学生参与”又是新课程实施的核心。

因此，本节课我采用导学式教学模式：以问题为主线，引导学生自主探究。

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

3.2用穷举法解决问题用穷举法解决问题一、教材分析本节课是“用穷举解决问题”，是第3章第2节内容，本章侧重于运用穷举算法解决实际问题，设计合理的算法并编程实现。

本节主要阐述穷举法，该方法应用广泛，结合生活中的实例，引发学生思维迁移，解决实际问题。

二、教学目标1、知识与技能目标：(1)了解穷举法的概念(2)了解了用穷举法设计算法的过程(3)能够根据具体的问题的要求，使用穷举法算法编写程序求解问题。

2、过程和方法目标：(1)通过大量的尝试性、探索性的活动，引导学生积极主动地完成学习任务；(2)在教师的引导下，通过主动探究获得新知。

3、情感与价值目标：(1)激发学生对信息技术学习的浓厚兴趣以及学生的创造欲望和创新精神(2)通过小组协同合作交流学习，增强学生与人合作交流的意识三、教学重点·难点(1)能够根据具体的问题的要求，用穷举法设计算法。

(2)使用穷举法算法编写程序求解问题。

四、教学方法创设问题情境，让学生带着问题去学习和研究，让学生更具有自主性，在学生探究的过程中，教师收集学生学习过程中出现问题，在老师的指导下，学生能够总结得出结论，如穷举法的注意事项。

让学生以探索者的身份自主地充满热情地获得知识，教师则由教学的主角转向引路人。

五、教学过程六、教学反思本节课把“诱思探究教学思想”落实在了教学过程中，真正把“满堂灌”变成了“满堂学”，课堂气氛活跃，学生积极性高，学生成为了课堂的主人，实现了学生的主体性；教师变诱为教，以诱达思，成功实现了启发式教学。

本节课刚开始引入的“回文数”，直接把学生的积极性调动了起来，学生在热烈讨论的过程中自己感悟，主动探究，紧接着又展示“水仙花”的问题，学生合作探究讨论得出问题的解决方法（穷举算法），老师巧妙的引出课题“穷举法解决问题”，引导学生总结出“穷举法的”概念。

在程序实现这一过程中，通过学生的主动探究，师生共同探究并总结出穷举法的规律。

为了达了知识巩固的效果，出示百鸡百钱的问题，由学生独立或合作探究完成，老师搜集学生出现的问题，然后将问题展示给全班学生，由学生发现问题，并能够自己得出结论。