枚举算法教案1.pdfVIP

算法实例——枚举算法 上海市杨思高级中学 执教：王韵 时间：2010.4.12 下午第一节 班级：高一（8） [学情分析] 在前面的教学中，学生已理解了算法的概念及其主要特点，学习了算法的三种描述方 法，对于顺序、选择、重复三种基本结构已经有了知识基础，能阅读一些流程图。对于学 生来说，枚举算法思想比较容易掌握，难点在于如何利用枚举算法的思想进行问题分析， 将其转变成具体的流程图。 [教学设计] 结合学校《学科优良学习行为和心理品质养成教育》的课题研究，选择学习准备、讨 论合作、小结强化和巩固练习这四个教学变量进行教学设计。从生活中的实际问题入手， 归纳枚举算法的概念和特征，分析其结构特点。通过练习，进一步理解枚举算法的思想， 能够使用枚举算法对实际问题进行算法分析，认同算法和程序广泛应用于社会生活的价 值，树立用算法解决问题的意识。 [教学目标] 知识与技能： 1. 理解枚举算法的概念、特征和结构特点。 2. 知道枚举算法的适用情况。 3. 能用枚举算法解决生活中的问题（用流程图描述枚举算法）。 过程与方法： 1. 分析问题，根据需要，合理、有效地运用变量和运算符，书写表达式。 2. 根据给定的流程图，分析各变量的功能及变量之间的关系，推测算法的功能。 情感态度价值观： 1. 认同算法和程序广泛应用于社会生活的价值，树立用算法解决问题的意识。 [教学重点] 1. 理解枚举算法的概念、特征和结构特点。 2. 能用枚举算法解决生活中的问题（用流程图描述枚举算法）。 [教学难点] 1. 使用枚举算法对实际问题进行算法分析：确定列举的范围、明确检验的条件（检 验的对象、检验的条件、检验后需执行的相关操作）、确定循环控制方式和列举的方式。 [教学过程] [附录1]讨论合作环节——按小组完成相应练习： 练习1：流程图填空：用枚举算法求100~200 的所有回文数。(注：一个三位数交换其个位 和百位的数字，它的值不变，则该数称作回文数。如262 即为回文数。) 练习2：读懂题意，用枚举思想完成流程图填空:某班举行联欢活动，需要购买本子和笔作 为奖品。本子3 元/本，笔2 元/本，共有 100 元班会费，要买40 件奖品，那么本子和笔 各买多少？ 练习3：读懂流程图，描述其算法功能。 练习1 练习2 练习3 [附录2] 读懂流程图，理解算法功能： 问题1：以下用流程图描述“求100~200 内所有偶数”的算法，正确的是（ ）。 问题2：以下用枚举法描述“求100~200 内所有偶数”的算法，正确的是（ ）。 A B