《用穷举法解决问题》教学设计
10 用穷举法解决问题
用穷举法解决问题【教学目标】1．了解什么是穷举法及其特点2．用穷举法设计算法的基本过程3．能够根据具体问题的要求，学会用编写程序实现穷举法。
【重点难点】1、教学重点(1)建立正确的数学模型，确定穷举方案。
(2)根据命题确定可解空间（即变量的取值范围）。
2、教学难点用穷举法分析问题【教学策略与手段】采用讲授式、案例教学模式、对话式相结合的教学策略。
【教学安排】1课时【教学过程】一、新课导入：上节课我们学习了怎样用解析法解决问题，知道用解析法解决问题具有高效、快捷的特点，但是，解析法不是万能的，在生活和工作中有些问题是用解析法无法解决，或是用解析法解决起来求解过程和步骤十分复杂。
这时我们就需要用另一种方法来解决问题了，这就是穷举法。
那么，什么是穷举法？穷举法也叫枚举法、列举法，它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，从而得到问题的全部解答。
二、用穷举法求解问题的基本过程1.案例：“明日之星英语演讲大赛”再过几天就要开始了，全校共有M（328）名中学生参赛。
比赛规则规定先进行小组比赛，然后取小组前三名进行决赛。
因此，组委会需要对参赛选手分组。
请按下面的分组规则设计算法，求解可能的分组方案供组委会参考。
规则一：每组最少N1(10)人，最多N2(30)人；规则二：如果不能平均分组，则各小组间人数之差不得多于一人。
2.问题分析过程：⑴确定穷举对象的范围由题目可知：每组以N1（10）人分配可得最多组Max；每组以N2（30）人分配可得最少组Min。
①确定最大组数Max②确定最小组数Min⑵按组数穷举从Min到Max之间所有可能的分配方案从上面的分析可以看出，设计穷举法的关键是确定穷举对象的范围。
穷举对象不能有遗漏，否则穷举不全面；确定范围后，只要将所有对象逐一列举，分别处理，就能最终解决问题。
3.画出流程图（参见课本图3-3）4.编写程序实现第一步、新建一个工程，设置对象属性。
第19学时：用穷举算法解决问题_2012040208134378
解释穷举法的含义。强调解决问题的过程：根据规则，先找出最大和最小组数，再列举中间的若干组数。集体描述解决问题的流程图。
②尝试运用规律。
以总人数分别为50、86、105为例要求学生求解分组方案。
总结学生发言，再次解释分析过程，记录各小组任务完成情况。
③熟练运用规律
以M（328）为例，要求学生分析问题，教师辅导学生讨论。
了解解决问题的条件、要求，思考解决方法。
调动学生兴趣，吸引学生注意力。
引导问题解决
（1）回顾解析法。
前面已经学习了解析法，能不能用若干个解析表达式来抽取出一个数学模型呢？
（2）体验穷举法。
①初步尝试，总结规律。
用解析法解决问题的确高效、快捷，但是它在这里“束手无策”，我们较难找到解决这个问题的表达式，还有其他办法吗？先以总数30人为例，按照分组规则，看看它有多少种分组方案。
教学过程：
环节
教师活动
学生活动
教学意图
分组
分组，座位邻近的8个同学形成一个小组，小组内部来协同工作完成一个任务。
给每个小组编号（便于教师记录小组的活动情况，发言情况等）。
同组学生热烈讨论。
增强了组内同伴的凝聚力，活跃课堂气氛。
创设情境，布置任务
明日之星英语演讲大赛就要开赛啦，报名工作已经结束，共有M（328）名学生参赛。现在，我们班接受了一项艰巨的任务：要尽快按照分组规则对参赛选手提出分组方案，供组委会参考。分组规则是：A．每组最少N1(10)人，最多N2(30)人；B．如果不能平均分组，则各小组间人数之差不得多于一人。这个任务交给每个小组，该怎么办呢？
（2）通过小组间的竞争和协作，使得学生积极思考，参与问题解决，体验了用穷举法解决问题的过程。
沪科版信息技术选修一第三章第二节用穷举法解决问题的基本思路优秀教学案例
1.引导学生提出问题，激发他们的探究欲望，培养他们的问题意识。
2.鼓励学生通过查阅资料、小组讨论等方式，自主寻找问题的解决方法。
3.教师在学生探究过程中给予适当的引导和点拨，帮助他们突破思维障碍。
在教学过程中，我会引导学生提出问题，激发他们的探究欲望。例如，在讲解穷举法时，我可以引导学生思考：“为什么我们需要穷举法来解决问题？”“穷举法与其他算法相比有哪些优势和局限？”等问题。鼓励学生通过查阅资料、小组讨论等方式，自主寻找问题的解决方法。在学生探究过程中，我会给予适当的引导和点拨，帮助他们突破思维障碍，从而更好地理解穷举法的原理和应用。
三、教学策略
（一）情景创设
1.设计贴近生活的问题情境，让学生在解决问题的过程中自然引入穷举法的学习。
2.利用多媒体教学手段，动展示穷举法的应用场景，提高学生的学习兴趣。
3.创设互动性强的小组讨论氛围，让学生在合作中探究问题，培养他们的团队精神。
在教学过程中，我将注重情景的创设，让学生在解决问题的过程中自然地引入穷举法的学习。例如，我可以设计一个数列问题，让学生在解决这个问题的过程中，自然而然地想到使用穷举法。同时，我会利用多媒体教学手段，如动画、图片等，生动展示穷举法的应用场景，提高学生的学习兴趣。此外，我还会组织学生进行小组讨论，让他们在互动中探究问题，培养他们的团队精神。
（三）情感态度与价值观
1.培养学生对信息技术学科的兴趣，激发他们探索未知、追求真理的热情。
2.培养学生面对困难、挫折时不放弃的精神，增强他们的自信心。
3.培养学生团队协作、乐于分享的良好品质，提升他们的社会责任感。
在教学过程中，我将关注学生的情感需求，以生动有趣的教学方式激发学生的学习兴趣。在学生遇到困难和挫折时，我会给予鼓励和支持，帮助他们树立自信心。同时，我会组织学生进行团队协作的活动，让他们体验到团队的力量，培养他们乐于分享、关心他人的品质。通过这些教学活动，让学生在掌握知识与技能的同时，形成积极的情感态度和价值观。
苏教版数学五年级上册第7单元《用列举法解决问题》教案 (1)
苏教版数学五年级上册第7单元《用列举法解决问题》教案 (1)一. 教材分析苏教版数学五年级上册第7单元《用列举法解决问题》是本册教材中的一个重要内容。
本节课的主要目的是让学生掌握列举法解决问题的基本方法和技巧，培养学生的逻辑思维能力和解决问题的能力。
通过本节课的学习，学生能够理解列举法的意义，能够运用列举法解决实际问题。
二. 学情分析五年级的学生已经具备了一定的数学基础，对简单的问题解决有一定的认识和经验。
但是，对于复杂的列举法解决问题，学生可能还比较陌生，需要通过实例讲解和练习来逐步掌握。
三. 教学目标1.让学生理解列举法的意义和作用，能够运用列举法解决问题。
2.培养学生的逻辑思维能力和解决问题的能力。
3.提高学生的数学思维品质，培养学生的创新意识。
四. 教学重难点1.重点：让学生掌握列举法解决问题的基本方法和技巧。
2.难点：如何引导学生运用列举法解决实际问题，培养学生的逻辑思维能力和解决问题的能力。
五. 教学方法采用实例教学法、问题驱动法、小组合作法等教学方法，引导学生通过观察、思考、列举、讨论等方式，自主探索和发现解决问题的方法，培养学生的逻辑思维能力和解决问题的能力。
六. 教学准备1.准备相关的教学实例和练习题。
2.准备多媒体教学设备，如投影仪、电脑等。
3.准备小组合作的学习材料和工具。
七. 教学过程1.导入（5分钟）通过一个简单的实例，让学生感受列举法解决问题的过程，引发学生对列举法的兴趣和好奇心。
2.呈现（15分钟）呈现一个具体的问题，让学生尝试用列举法解决。
在学生列举的过程中，教师引导学生思考列举的方法和技巧，帮助学生理解和掌握列举法。
3.操练（15分钟）让学生分组进行练习，每人解决一个实际问题，运用列举法找到解决问题的方法。
教师巡回指导，给予学生必要的帮助和指导。
4.巩固（10分钟）让学生总结列举法解决问题的方法和技巧，并通过小组讨论的方式，分享各自的经验和心得。
教师引导学生总结和归纳，帮助学生巩固所学知识。
教学设计“穷举法(VB)”
教学设计“穷举法（VB）”教材：《算法与程序设计》教科版内容：用穷举法解决问题学生：南京三中高二（12）班教材分析与教法：首先，我校选择《算法与程序设计》这本教材，对相当一部分学生来说，还是比较难和比较枯燥的。
因此，我在教学中，一直尽量使用趣味性程序等手段，贴近学生生活，将课堂的气氛调动得活跃起来，并可培养学生对这门课的兴趣。
穷举法是算法中比较常见，日常运用很很多的一种。
在课本和等级考试中都作为一个重要的部分出现。
经典问题有鸡兔同笼、百鸡百钱等。
课本在介绍穷举法时用的例子是一个相对复杂的演讲比赛分组的问题。
我个人认为，这样的一个引入部分不适合我们的学生，一是学生不是很感兴趣，二是比较复杂。
其次，在课本第三章，我的教学方法借鉴了数学课的教法：从简单问题详细剖析，推出一般情况，得到结论（算法理论），再从理论推展开区，再解决其他问题。
根据我校学生的特点，我选择了一个反暴力破解的例子引入，要反暴力破截，就必须了解它的原理。
首先让学生自己来尝试暴力破解一个密码。
这样，学生马上就能体会到什么叫穷举。
从简单破解2位数，到学生无法简单破解3位数的密码，自然引出这样单一的重复的过程可以由计算机来解决。
了解了暴力破解的原理，我们也就了解了穷举法的原理、特点。
了解原理后，我使用两个例题让学生练习，以便理解、运用穷举法。
1、元旦义卖会问题。
由于三中每年有元旦各班义卖的传统，因此，这个话题很能引起学生的兴趣（该问题类似鸡兔同笼）。
2、百鸡百钱问题。
通过这两个问题，由简单到复杂，学生便可基本掌握穷举法的应用。
教学目标：1、知识与技能：掌握穷举法的概念、特点，并能初步运用编程。
2、过程与方法：能通过自己分析问题，得出算法思想，从而锻炼自己解决问题的能力3、情感、态度与价值观：通过与生活中的实际例子结合，认识到算法在实际生活中的用途，对这门功课的兴趣更加浓。
教学准备：教师事先编写一个密码门程序，给学生体验用。
教学要点：穷举法的关键点：怎样确定穷举的范围。
穷举法
用穷举法解决问题教学设计【教材分析】本节课选自教科版《算法与程序设计》选修第三章的第二节。
本节课讲的是现实生活中解决问题的一种算法——穷举法，实际上是使用for－next循环语句来解决实际问题。
本节要求学生初步了解穷举算法的思想，总结出穷举法解决问题的一般步骤，总结出哪一类的、具有什么特征的问题适合用穷举法来解决。
本课内容是对算法学习的引入，为高中阶段算法的学习打下了基础。
【学情分析】本节内容的教学对象是高二年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。
同时，通过前两个章节的学习与实践，学生已经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，并掌握了顺序、选择、循环三种程序结构，为本节内容的学习提供了良好的基础。
前一节的学习，学生掌握了如何用解析法解决问题，但现实生活中也有很多问题往往无法用解析法找到答案，这时候我们可以尝试采用另外一种方法“穷举法”，从而引出本课内容。
因此对此类问题的归纳求解，学生应该掌握。
【教学目标】知识与技能：1、巩固for…next循环语句的格式和运用。
2、了解什么是穷举法以及用穷举法解决问题的一般步骤。
3、了解穷举法具有一定的适用范围。
4、能够根据具体问题的要求，使用穷举法设计算法。
过程与方法：本节以“百钱买百鸡问题”入手，由浅入深讲解了穷举算法的思路。
通过讨论、对比、总结，熟练掌握穷举算法求解问题的方法。
在编程实践之后，对各种方案进行对比试验，加深穷举算法的理解。
情感态度与价值观：了解算法和程序设计在计算机解决问题过程中的重要性；体验将算法转变为程序的过程，享受计算机解决问题的快乐；培养学生发现、探索和创新的能力。
【教学重、难点】重点：用穷举法解决问题的一般步骤；能根据具体问题的要求，提高运用穷举法解决问题的能力。
难点：哪一类问题适合穷举法，确定穷举的范围以及评价穷举效率的高低。
【教学方法】本节内容理论性和实践性都比较强，所以用演示、实践、讨论、任务驱动等多种形式的教学活动让枯燥的内容和生动有趣的任务结合起来。
《穷举法》教学设计
§4.2用穷举法设计程序一、教学目标课程标准规定本节内容主要在于穷举法与问题解决。
包括两个方面：1、理解穷举法的思路。
2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。
二、学情分析本节内容的教学对象是高一或高二年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。
同时，通过前三个章节的学习与实践，学生已初步体验了穷举法的基本思想，经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种基本结构等基础知识，为本节内容的学习提供了良好的基础。
三、教材分析1、本节主要内容介绍穷举法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。
它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。
用穷举算法解决问题，通常可以从以下两个方面进行分析：⑴确定范围：问题所涉及的情况有哪些，情况的种数可不可以确定。
⑵验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。
只要把这两个方面分析好了，问题自然会迎刃而解。
本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节的教学内容，包括有穷举法的基本思路，用穷举法求解问题，穷举法中穷举方案的选择等。
2、重点难点分析教学重点：⑴建立正确的数学模型，确定穷举方案。
⑵根据命题确定变量的取值范围。
⑶正确表达“符合条件”的判断。
教学难点：⑴恰当安排穷举的方式，使得算法的效率更高。
⑵如何评价各种穷举策略的优劣。
3、课时安排1课时。
四、教学环境多媒体网络教室、投影仪等。
五、教学过程六、学习评价在教学过程中，设置了学生自评、互评，教师点评等多种评价方式。
同时制订了评价信息反馈表，充分发挥了教学评价的作用。
粤教版高中信息技术选修1教案-4.2.2用穷举法求解问题的实践
《穷举法求解问题的实践》教学设计一、教材分析本节选自广东教育出版社出版的普通高中信息技术选修1《算法与程序设计》4.2.2穷举法求解问题的实践。
前一个课时已经初步接触了穷举法的概念，本节课可以作为穷举法的第二节课，也可以独立作为穷举法的学习。
穷举法在实践中属于比较常见的一种算法，经典例子有百鸡百钱、鸡兔同笼等。
对于教材，我进行了一些处理再加工，使得本节课用到的三个例子由易到难，逐层深入，符合学生的认知特点。
二、学情分析通过高二上学期对前面的章节的学习，学生已经掌握了程序的基本语法、程序三种基本结构、解析法，有了一定的用编程解决问题的能力，但是怎么样把实际生活中的问题转化为计算机程序解决这一个过程对于学生而言是个难点。
三、教学目标1．了解穷举法的基本概念和穷举法解决问题的基本过程。
2．学会用穷举法编程解决实际问题，能够根据具体问题分析建立数学模型，编写程序求解问题3．通过经历穷举法解决问题的过程提高学生的计算思维能力，通过案例的分析引导学生关注信息社会责任。
四、教学重难点教学重点1、建立正确的数学模型，确定穷举方案。
2、根据命题确定穷举变量的取值范围，正确表达“符合条件”的判断。
教学难点：1、合理选择穷举方案2、算法和程序代码之间的转化五、教学策略根据我校学生的特点，我选择了一个尝试密码开宝箱的例子引入，首先让一个学生自己来演示尝试暴力破解这个密码。
这样，学生马上就能体会到什么叫穷举。
通过问题为刚才操作的同学尝试的过程，是不是有一个范围，引入穷举的范围，从简单破解2位数，到学生无法简单破解5位数的密码，自然引出这样单一的重复的过程可以由计算机来解决。
了解了暴力破解的原理，我们也就了解了穷举法的原理、特点。
通过实践活动一，让每个学生全员参与运行2位数密码破解和5位数密码破解的两个小程序，同时观察破解的时间长短和什么有关，老师再分析核心代码，进一步了解破解的原理，消除对新知识的恐惧感。
了解原理后，我使用两个实践活动问题，让学生练习，以便理解、运用穷举法。
用穷举法解决问题课件
❖ print 该数
❖ End if ❖ Next 某整数
满足条件
任务二：实践求三位水仙花数程序
❖ a=x\100 ❖ b=(x-a*100)\10 ❖ c=x-a*100-
b*10
水仙花数代码：
Dim x, a, b,c As Integer For x = 100 To 999
a = x \ 100 b = (x - a * 100) \ 10 c= x - a * 100 - b * 10 If a^3 + b^3 + c^3 = x Then Print x End If Next x
鸡百钱问题。请用穷举法求解所有的组合方法。
百钱买百鸡
❖ ⑴确定范围 公鸡 母鸡 小鸡
⑵验证条件：
5*x +3*y+1/3*z=100 x+y+z=100
百钱百鸡代码：
Dim x, y, z As Integer For x = 1 To 20 For y = 1 To 33 For z = 1 To 100 If (5 * x + 3 * y + 1 / 3 * z = 100) And (x + y + z = 100) Then Print x, y, z End If Next z Next y Next x End Sub
❖
10、 低 头 要 有 勇气 ，抬头 要有低 气。2021/7/302021/7/302021/7/307/30/2021 12:34:35 AM
❖
11、 人 总 是 珍 惜为 得到。 2021/7/302021/7/302021/7/30Jul-2130-Jul-21
❖
12、 人 乱 于 心 ，不 宽余请 。2021/7/302021/7/302021/7/30Friday, July 30, 2021
用穷举法设计程序教学设计
《用穷举法设计程序》教学设计执教教师：佛山市第三中学杨溢执教学校：绵阳南山中学一、基本情况本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节《用穷举法设计程序》的教学内容，包括用穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，穷举法中穷举方案的选择等。
本节建议使用两个课时来完成。
第一课时：穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，第二课时：穷举法中穷举方案的选择。
而本节课是穷举法的第一课时。
二、教学目标课程标准中的相关内容：1、了解穷举法的基本概念及用穷举法设计算法的基本过程。
2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。
根据课程标准，确定本节课（用穷举法解决问题的基本过程）的教学目标如下：1、知识与技能⑴了解穷举法的基本概念及特点⑵能归纳穷举法穷举的关键。
（设置穷举变量、变量变化范围、书写验证条件）⑶了解穷举法设计程序的基本过程。
⑷能够根据具体问题的要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。
⑸能够根据具体问题的条件，进行算法优化。
2、过程与方法⑴经历用穷举法求解问题的基本过程。
⑵能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。
3、情感态度与价值观⑴在解决问题的过程中进一步培养和提升学生的逻辑思维能力⑵培养学生算法优化的思想。
⑶了解穷举法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。
三、教材分析1、本节在主要内容介绍⑴穷举算法的基本思路：对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。
⑵用穷举算法解决问基本过程：A)分析问题：问题的条件和未知数是什么可以用解析法解决吗适合用穷举法吗B)算法设计a.穷举法的基本算法（用循环语句列举穷举变量的穷举范围，用条件语句描述验证条件）b.穷举算法设计的三个关键：ⅰ.确定穷举变量：问题涉及哪些因素需进行穷举；ⅱ.确定穷举范围：问题所涉及的情况有哪些，穷举范围应该如何确定；ⅲ.验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《用穷举法解决问题》教学设计
江苏省新沂市第一中学 张奉华（221400）
一、 教材分析与教法：
首先，我校选择《算法与程序设计》这本教材，对相当一部分学生来说，还是比较难和比较
枯燥的。因此，我在教学中，一直尽量使用趣味性程序等手段，贴近学生生活，将课堂的气氛调
动得活跃起来，并可培养学生对这门课的兴趣。
穷举法是算法中比较常见，日常运用很多的一种。在课本和学业水平考试中都作为一个重要
的部分出现。经典问题有水仙花数、搬砖问题、鸡兔同笼等。课本在介绍穷举法时用的例子是一
个相对复杂的演讲比赛分组的问题。我个人认为，这样的一个引入部分不适合我们的学生，一是
学生不是很感兴趣，二是比较复杂。
其次，在课本第三章，我的教学方法借鉴了数学课的教法：从简单问题详细剖析，推出一般
情况，得到结论（算法理论），再从理论推展开区，再解决其他问题。
根据我校学生的特点，我选择了一个反暴力破解的例子引入，要反暴力破截，就必须了解它
的原理。首先让学生自己来尝试暴力破解一个密码。这样，学生马上就能体会到什么叫穷举。从
简单破解2位数，到学生无法简单破解5位数的密码，自然引出这样单一的重复的过程可以由计
算机来解决。了解了暴力破解的原理，我们也就了解了穷举法的原理、特点。
了解原理后，我使用两个例题让学生练习，以便理解、运用穷举法。1、水仙花数。属于趣
味数学，这个话题很能引起学生的兴趣（该问题类似鸡兔同笼）。2、“搬砖”问题。
通过这两个问题，由简单到复杂，学生便可基本掌握穷举法的应用。
二、 教学目标
1．知识与技能
⑴理解用穷举法设计程序的基本思路。
⑵分析建立正确的数学模型，归纳穷举法穷举技巧（变量的设置、穷举方案的确定）。
2．过程与方法
⑴经历用穷举法求解问题的基本过程。
⑵在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。
3．情感态度与价值观
⑴通过学习穷举法，体会“信息技术是双刃剑”的含义，树立正确使用信息技术的道德观，
并形成反思的意识。
⑵引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。
三、教学重点与难点
教学重点：⑴建立正确的数学模型，确定穷举方案。
⑵根据命题确定变量的取值范围。
⑶正确表达“符合条件”的判断。
教学难点：⑴恰当安排穷举的方式，使得算法的效率更高。
⑵如何评价各种穷举策略的优劣。
四、课时安排：1课时。
五、教学过程：（见下页）
环节 教师活动 学生活动 设计意图
激趣
导入
播放《终结者2》影片片断：主人公用解码器破解密码的场面： 在电影中我们经常看到这样的镜头，这似乎距离我们很遥远。其实，在我们的生活中，你是否有过密码被盗的经历呢？ 观看影片，积极思考，在看片的过程中体会穷举法的基本思路。 学生口答：QQ密码被盗，银行卡密码被盗等 通过学生喜欢的
影片将学生引入
到课堂学习的环
境中来，激发学
生的学习兴趣。
新知
导授
一、穷举法的概念 下面请大家打开桌面上的2位数破解密码的程序：程序界面如下图： 请学生运行该程序，破解密码。（每排为一组，看谁破解的快） 请破解出密码的学生介绍经验：一个一个的去尝试。 教师总结：（投影）这种将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决的方法，称为穷举法。 任务布置一：如果密码是5位数，我们还能用刚才的方法破解吗？ 教师总结：用人工计算工作量大，很耗时，可由计算机完成。 分析问题：密码范围是10000—99999。 算法实现：设a为设定的5位数密码，I为输入的破解密码。穷举过程如下： （1） I取初值10000 （2） 测试i是否等于a，若是，则 输出密码正确，若不是，将I加1，反复执行（2），直到密码正确后退出。 教师引导学生进行代码实现： （1） 从10000—99999穷举可用循环实现 （2） 判断a 是否等于I可用if 语句实现。 小组讨论破解方法与技巧，分工破解 介绍破解经验与技巧 小组讨论：学生根据刚才的经验，思考是在10000—99999之间尝试，很耗时 学生运行桌面上的5位数密码破解程序，体验计算机破解密码
小组间通过竞争
和协作使得每个
学生都积极思
考，参与问题解
决
引导学生利用计
算机来解决问题
让学生亲身体
验，消除对密码
破解程序神秘感
规律
总结
利用穷举法解决问题的基本思路：依据题目的已知条件，确定答案的大致范围，在此范围内对所有可能的情况，逐一验证，直到全部情况验证完，若某种情况经验符合条件则输出结果，否则继续查找，直到全部情况查询完毕为止。 学生通过讨论，尝试归纳总结 训练学生的逻辑
思维习惯，培养
学生总结规律的
能力。
合作
探究
任务布置二： 36块砖，36人搬。男搬4，女搬3，两个小孩抬一块砖。要求一次全搬完。问需男、女、小孩各若干？ 教师引导学生进行问题分析： 在数学中，通常如何解决这个问题？ 设男、女、小孩人数分别为a、b、c （1）需要满足的条件： ________________=36 _________________=36 （2）穷举范围： 男：最多有__人， 女：最多有__人， 小孩：最多有__人,并且人数必须是偶数。 教师发送半成品代码，要求学生填空： 任务设置三： 用穷举法找出所有的“水仙花数”。说明：水仙花数是一个三位数，它的各位数的立方和等于该数本身。 如：153=13+53+33 教师发送半成品代码，要求学生填空
学生根据实践情况，小组
讨论得出结果
小组讨论得出结果：
1）明确本题的验证条
件：
a + b + c = 36
4 * a + 3 * b + c / 2 = 36
2）确定对象的范围：
c 必须是偶数。
学生独立思考后口答
在课堂上，通过
师生之间，生生
之间的协作、交
流，培养学生的
合作意识、互助
精神、人际沟通
能力。
强化训练，深化
理解，达到举一
反三的目的。
拓展
延伸
提出问题：我们使用信用卡在柜员机上取钱时，为什么系统要限制输入密码的次数？ 1、了解穷举法在破解密码方面的现实应用。 2、鼓励有兴趣的学生课余自主学习有关密码破解的知识，进行更深入的探索。 了解信息技术可
能带来的不安全
因素，自觉养成
健康使用信息技
术的习惯。
课堂
总结
（1）问题解的可能搜索的范围：用循环或循环嵌套结构实现； （2）写出符合问题解的条件； （3）能使程序优化的语句，以便缩小搜索范围，减少程序运行时间。 根据本节课的学习经验，
小组讨论用穷举法解决问
题的要领。
通过知识总结，
帮助学生将知识
系统化，便于学
生理解记忆。
教学札记：
本节课由暴力破截的小游戏开头，学生立即投入进来，迅速接受穷举法的概念和关键技术
点，这都符合我备课的预想。
难度适中，过渡自然，逐步推进是本节课比较成功的地方。在教学中，学生有激情，有思
考，有实践，有成功，跌宕生趣，下课时意犹未尽，恋恋不舍。
发送半成品作品让学生完善也是本节课的一个特色。有时如果每个程序的每一步骤都让学生
完成，效率太低，而发送半成品，可以达到事半功倍的效果。
总体而言，这节课基本上符合我事先备课的预想。但是，也有一定的问题，由于学生的两极
分化比较明显，我带的班级既有理科的实验班，又有学史政的平衡班，史政治平衡班的学生感觉
拿到题目，尽管已经知道算法思想，依然无法下手怎么样将这几名同学也能在课堂上编出一段程
序来，也就是，怎样将题目设置的阶梯性更强些，基础题再基础些，以后在备课中要多注意。
附：
1、五位自然数密码破解程序：
Private Sub Command1_Click()
a = Val(Text1.Text)
For i = 100000 To 99999
If a=i Then
Text2.Text = Str(i)
End If
Next I
End Sub
2、“搬砖”问题半成品程序：
Private Sub Command1_Click()
Dim a, b, c As Integer
For a = To
For b = To 12
For c = To step
If And Then
Print "男："; a; "女："; b; "小孩："; c
End If
Next c
Next b
Next a
End Sub
3、水仙花数半成品程序：
Dim x, y, z As Integer
For x = __ To 9
For y = __ To 9
For z = __To 9
If ______________ = x ^ 3 + y ^ 3 + z ^ 3 Then
Print x ; y ; z
End If
Next z
Next y
Next x