枚举法在生活中的应用

《枚举法在生活中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《枚举法在生活中的应用》堡镇中学黄建莉一、教材分析：枚举算法是通过对现实问题的直观描述，充分利用计算机的高速运算能力来求解的方法。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的思想，是设计算法的一种重要方法。在本课教学中一方面要培养学生使用程序设计思想来解决实际问题的能力，另一方面要激发学生勇于思考、勇于探索的能力。本节课是枚举法的第二课时枚举法在生活中的应用，在教学过程中，将例题设计为学生感兴趣的问题，注重学生逻辑思维能力的训练。本节课的重点是理解枚举算法的基本思想，难点是选择合适的枚举算法去解决问题。

2、 二、学情分析：从学生的知识能力水平来看，学生已初步掌握算法的三种基本结构，并且通过上节课枚举法的第一课时教学，对枚举法的思想、特点及结构有所了解，但面对三种结构的综合运用，或是用某些结构解决一类问题方面的运用能力还有待提高；从学生的兴趣、动机方面分析，有些学生觉得算法课就是上数学课，所以对算法不是很感兴趣，给教学带来一定的影响，这就要求教师需联系生活联系实际，想方设法启动学生的内驱力，把学生的兴趣和需求纳入合理的轨道，以调动学生的学习积极性，变“要我学”为“我要学”；从学生认知倾向角度来分析，引导学生依据各自不同的思维角度去进行自主

3、探究，帮助学生更深入、全面地分析问题、寻找适合的方法解决问题。三、教学目标：1、知识与技能：（1）理解枚举算法的基本思想。（2）运用枚举算法解决日常生活中的实际问题。2、过程与方法：（1）通过具体实例分析，理解枚举算法解决问题的思想和方法。（2）通过不同解题方法的比较，体验枚举算法的优化并合理选择算法。3、情感态度与价值观：体会算法与实际生活的紧密联系，增强学习算法的兴趣，激发学生勇于思考、勇于探索的能力。四、教学重点、难点：教学重点：理解枚举算法的思想教学难点：选择合适的枚举算法去解决问题。 五、教学过程：教学环节教师活动学生活动设

4、计意图知识回顾对上一节课知识点的回顾：1、枚举算法的基本思想：列举出所有可能的情况并逐一进行检验，根据检验的结果执行相应的操作。2、枚举法的关键步骤：列举—检验（注意：列举时既不能遗漏也不能重复。）3、枚举法的一般结构：循环嵌套分支结构。在老师的带领下对上节课有关枚举法的知识点进行回顾。复习枚举法相关知识点，为本节课枚举法在生活中的应用奠定基础，更好的用枚举法的算法思想解决问题。问题引入在计算机和网络发达的今天，个人的信息安全受到了严重的考验，为此，我们需要设置很多不同的密码。密码太简单，容易让人偷了，密码太复杂，连自己都记不住。这节

5、课，我们就来研究如何利用枚举法来帮助老师快速找到遗忘的密码。·体会密码设置的重要性。·引导学生树立良好的个人信息保密意识。 解决问题【问题1】：我的E－MAIL邮箱密码是由满足以下条件的所有数的组合而成：3位整数，满足被19除余7，并且个位数是4。1、引导学生用一句话概括解决问题的思路？找出所有满足能被19除余7且个位数是4的三位整数？（用枚举法实现）2、思考：用枚举法解决问题时列举的范围及检验的条件。3、交流解决方案。（预设两种情况）方法一：列举的范围：3位整数（即：□□□）检验的条件：被19除余7，并且个位数是4方法二：列举的范围

6、：3位整数，个位数是4（即：□□4）检验的条件：被19除余74、根据各自的方法完善流程图？（课堂练习一）5、交流展示学生流程图。6、程序验证----密码是多少？（学生）7、观察比较二种方法，哪个算法的执行·运用枚举法的思想采用不同的方法去解决问题。·通过实例的详细分析、层层深入激发学生勇于思考、勇于探索的能力，体验并理解枚举算法解决问题的基本思想，并通过不同方法的比较，感受缩小枚举对象的范围将提高算法的执行效率。效率高？为什么？【问题2】：假如现在我将E－MAIL邮箱密码重新设置成一个满足以下条件所有的数的总和：3位整数，满足被19除

7、余7，并且十位数是4。1、思考并交流解题方法？2、选择合适的方法进行关键步骤的分析。（1）列举的范围：3位整数，十位数是4（双重循环实现）即：m=□4□(百位i：1～９个位j：０～９)（2）检验的条件：被19除余73、设计算法（课堂练习二）4、交流展示学生流程图。5、程序验证----密码是多少？（教师）·根据算法的执行效率选择合适的方法解决问题。·进一步提高学生用枚举法解决问题的能力，及对合理算法的选择能力。课堂小结1、在枚举算法设计中，应先确定列举的范围再明确检验的条件，并且在列举时不能遗漏也不能重复任何一种可能的情况。2、在枚举算

8、法中，枚举对象的选择是非常重要的，它直接影响着算法的时间复杂度，选择适当的枚举对象可以获得更高的效率。3、有些问题，需要列举的情况比较复杂，需要使用两个甚至更多的变量，此时需要使用多重循环的嵌套来进行列举。·感受和体会·