《算法8：枚举算法》.docx

文档介绍：《算法8：枚举算法》
执教 信息科技 施红蕾
一、 教材分析
教学内容节选自华师大版教材第二册第二册第二章《基本算法实例》第2节“枚举算法”中的相关内容。《学科基本要求》上的具体要求是“描述枚举算法的基本思想和适用情况”、“列举枚举算法的基本特征”、“能根据实际问题，分析关键步骤，设计和优化枚举算法”。计划课时为1课时。
二、学情分析
枚举算法学生能较容易理解，但设计算法时细节容易出错，同时对三种基本结构的理解深度有较高依赖。
三、教学目标
1．知识与技能
理解枚举算法的基本概念和基本特征，能用流程图描述枚举算法。
2．过程与方法
在解决实际问题的探究中理解和掌握枚举算法。
3．情感、态度与价值观
愿意优化解决问题的方法，感受成功的喜悦。
四、教学重点与难点
重点：理解枚举算法的基本概念和基本特征，能用流程图描述枚举算法。
难点：用流程图描述枚举算法。
五、教学过程
教学环节
教师活动
学生活动
设计意图
切入
提出问题：找出1～200中所有37倍数的自然数。
思考
引发思考
学****新知
1）引导探究，解决问题
分析：列举范围：[1，200]，检验条件：能被37整除
思考、探究
理解枚举算法的基本概念和基本特征，能用流程图描述枚举算法。
2）归纳
枚举算法——按问题本身的性质，一一列出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，则采纳这个解，否则抛弃它。
巩固应用
提出问题，点拨
？？，它是169的整数倍。
分析：列举范围：[0，99]，检验条件：x能被169整除。
，它的十位数大于个位数，例如：53。求所有满足上述条件的两位正整数的个数。
分析：列举范围：[10，99]，检验条件：十位数