枚举算法程序实现.docVIP

课题：《枚举算法的程序实现》 授课教师：黄玉芬 单位：宁波二中 【教材分析】 本课课程标准内容： (1)了解穷举法的基本概念及用穷举法设计算法的基本过程。 (2)能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题 本课的《学科指导意见内容》： 基本要求：1.了解枚举算法思想2.初步掌握枚举算法的实现 说明 例2“包装问题”不作要求，教师可以换成较简单的例子，实践体验也不作要求。 教材内容：5.1枚举算法的程序实现 1课时 枚举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从具体问题的解决过程中体会枚举法设计算法的基本思路，并用程序实现。对于基础较好的同学，可以进一步介绍一些程序优化的措施，以提高程序的执行效率。 【学情分析】 学生在学习本课之前对算法与程序设计已经经过一段时间学习，应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，理解对象、事件驱动等基本概念及数据类型和表达式的构成。本课的学习对象是省一级重点中学的学生，基础较好，具备一定的逻辑思维能力。本节内容采用的学习例子对他们而言在理解上并不是十分困难的事情，所以弱化了学生对算法流程图的描述（不是本课学习重点，教师根据学生分析直接给出），主要在于引导学生归纳用枚举算法解决问题的分析入手点和评价枚举算法的优劣。 【教学目标】 知识与技能 ⑴了解枚举算法基本概念并理解用枚举法设计程序的基本思路。 ⑵分析建立正确的数学模型，归纳枚举技巧（变量的设置、枚举方案的确定）。 ⑶探讨枚举法的技术方法与技术思想。 2、过程与方法 ⑴经历用枚举法求解问题的基本过程。 ⑵在学习过程中，学习发现知识的规律和方法并把它运用到解决实际问题中去。 ⑶体验枚举策略在枚举法中的地位和作用，并选择适当的枚举方案解决问题。 3、情感态度与价值观 ⑴引导学生关注枚举法的应用，激发学生学习的热情。 ⑵学会评价各种枚举方案的优劣，并形成反思的意识。 ⑶初步了解枚举法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。 ⑷了解信息技术可能带来的不安全因素，养成健康使用信息技术的习惯。 【教学重点与难点】 教学重点： ⑴建立正确的数学模型，确定枚举方案。 ⑵根据命题确定变量的取值范围。 ⑶正确表达“符合条件”的判断。 教学难点： ⑴恰当安排枚举的方式，使得算法的效率更高。 【教学方法与教学手段】 以培养学生的信息素养为前提，遵循“学生是学习的主体，教师是学习的指导者”的新课程教学理念，采用了“主题任务”的教学模式，通过任务驱动法，使学生在任务情境中学习，在实践中探究，在探究中总结归纳知识规律和方法，加强知识的实际应用。 教学主线：情境导入任务引领――提出枚举算法的基本思想――提出枚举方案并实践解决问题――归纳归纳枚举算法分析要点和程序控制结构的实现――枚举算法应用于现实生活 学习线索：分析问题――实际解决问题――归纳提升 【教学过程】 一、新课导入 （1）情境：某某小学准备一个星期后举行了“春日雏鹰飞”大型校园游园活动，二年级的多多小朋友为了提早做一些针对性练习，在学校网站上下载了游园活动项目规则.rar， 但是遇到了密码。老师给他发来了密码指南，但是以他现在的能力无法打开，求助高中生的你。 （2）密码指南：一位奇自然数 学生活动：解密 讨论：你是如何解开这个密码？（描述思维过程） 教师引导：其实其实大家在一个一个尝试去破解这个密码的过程中包含了一个经典的算法——枚举算法 设计意图：该例子十分常见和简单，让学生体会到算法并不抽象，有亲切感。 二、新课教学 教学步骤一、枚举算法的基本思想 （1）学生活动：回忆刚刚破解密码过程概括枚举算法的基本思想 枚举算法的基本思想是根据问题本身的性质，一一列举出该问题所有可能解的情况，并根据问题的条件逐个作出判断，从中挑选出符合条件的解。 （2）思维发散：如果这个密码是24位数？ 设计意图：引发学生思考生活中的例子用计算机编程解决的必要性。 教学步骤二、枚举方案的设计及程序实现 （1）情境：多多顺利打开了winrar软件，查看了活动项目和游戏规则，其中一个项目是校园寻宝，重要级的。他准备先打印一份藏宝图。可以又遇到了密码。老师又给了他发了一份密码指南。 密码指南：这个密码由所有满足以下条件的数从小到大排列构成。条件：3位整数，满足被3除余2，被5除余3，被7除余2，并且这个数的中间一位（十位数）是4。 （2）学生活动：以组为单位，思考并提出解决方案 教师引导学生从两方面讨论方案：（1）准