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

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