《枚举算法的程序实现》教学设计2..doc

我也能做福尔摩斯 -- 枚举算法的程序实现 浙江省江山中学 赵明阳 一、教学目标 1、课程标准中的相关内容 课程标准规定本节内容主要在于枚举算法与问题解决。包括两个方面： (1)了解枚举算法的基本概念及用枚举算法设计算法的基本过程。 (2)能够根据具体问题的要求，使用枚举算法设计算法，完成程序求解问题。 2、知识与技能 ⑴理解用枚举算法设计程序的基本思路。 ⑵分析建立正确的模型，归纳枚举算法枚举技巧（变量的设置、枚举方案的确定）。 ⑶学会使用枚举算法解决现实生活、学习中所遇到的问题。 ⑷了解枚举算法具有一定的局限性。 3、过程与方法 ⑴经历用枚举算法求解问题的基本过程。 ⑵在学习过程中，学习发现知识的规律和方法并把它运用到解决实际问题中去。 ⑶体验枚举策略在枚举算法中的地位和作用，并选择适当的枚举方案解决问题。 ⑷针对解决问题的过程与结果进行有效的评价。 4、情感态度与价值观 ⑴引导学生关注枚举算法在社会生活中的应用，激发学生学习的热情。 ⑵增强学生合作意识、创新思维与进取精神。 ⑶学会评价各种枚举方案的优劣，并形成反思的意识。 ⑷初步了解枚举算法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。 ⑸了解信息技术可能带来的不安全因素，养成健康使用信息技术的习惯。 二、学情分析 本节内容的教学对象是高一下学期选修《算法与程序设计》的学生，他们应该已经具备了一定的编程基础，熟练掌握了程序的基本控制结构以及基本语句的应用。同时，通过前三个章节的学习与实践，学生已初步体验了枚举算法的基本思想，经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，掌握了程序的三种分支结构等基础知识，为本节内容的学习提供了良好的基础。 三、教材分析 1、本节主要内容介绍 枚举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。用枚举算法解决问题，通常可以从以下两个方面进行分析： ⑴确定范围：问题所涉及的情况有哪些，情况的种数可不可以确定。 ⑵验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。 只要把这两个方面分析好了，问题自然会迎刃而解。 2、重点难点分析 教学重点： ⑴建立正确的数学模型，确定枚举方案。 ⑵根据题目确定枚举范围。 ⑶正确表达“符合条件”的判断即验证条件。 教学难点： ⑴如何评价各种枚举策略的优劣。 ⑵算法的程序实现。 四、教学理念 采用了以学生的学习和发展为中心，基于建构主义理论的任务驱动、情境教学、游戏教学等教学方法，突出自主、合作、探究等学习方法；强调信息技术与生活实际的联系，培养学生的逻辑思维能力、解决问题的能力以及创新意识等；设置多元化的评价方式，让学生掌握学习内容的同时，形成交流与评价的能力。 主要教学方法：讲授法、演示法、任务驱动、游戏教学、情境教学等 主要学习方法：小组协作学习、自主学习等 五、教学策略 在教学过程中，主要围绕“情境导入→回顾算法思想→任务引领→合作探究→交流评价→总结拓展”这么一条主线索来开展教学活动。 六、教学环境 多媒体网络教室、多媒体教学软件、VB6.0中文版、iis + access配置等。 七、教学过程 教学环节 教师活动 学生活动 设计理念 情境导入 （5分钟） 1、课前思考：QQ密码被盗，黑客给出提示，怎么破解？ 2、破解密码游戏：老师展示事先写好的小软件，提示QQ密码为1个小于10的正数，请学生上来破解。 然后再次展示第二个小软件，提示密码位小于100的正数，请学生破解。引出枚举算法的概念和特征。 3、总结游戏心得，引出枚举算法概念。 1、通过课前思考，初步体验 枚举算法在现实生活中的应用。 2、参与游戏，积极思考，在 游戏过程中体会枚举算法的 基本思路。 1、贴近生活，将知识点巧妙地融入到算法应用游戏当中，寓教于乐，学生感到亲切，教学效果更佳。 2、让学生亲自参与到游戏中去，更好地激发学生的学习兴趣，促使学生积极思考，更有利于对枚举算法的理解。 回顾算法思想，任务引领 （12分钟） 简略回顾枚举算法思想 注意点、关键点 2、提出问题,布置探究任务： 涂抹数字推算（改编为QQ密码破解）作为驱动任务。 3、巡视学生学习情况，指导和帮助学生自主、协作学习。 4、参与到小组学习中，与学生一起探讨。 5、一题多解： 枚举不同的“角度” 对比枚举策略的优劣。 （程序实现） 1、分析思考问题，并尝试用数学方法解决问题，随即发现是一件困难的事情。 2、将人脑枚举和计算机枚举进行对比。 3、思考、交流与讨论，体验计算机枚举在解决现实生活问题中的作用与优势。 1、由于枚举算法在理解上并不十分困难，再加