枚举算法.docVIP

课题：枚举算法 一、教学目标： 知识与技能： 1．理解枚举算法的概念和基本特征。 2．能运用枚举法解决实际问题，并能用流程图将算法描述出来。 过程与方法： 1.在归纳寻找糖水问题的关键操作以及枚举法概念的过程中，提高归纳概括，分析问题的能力。 2.通过小组交流讨论，找出解决问题的要点并用流程图描述算法。 情感态度价值观：1.体会算法与实际生活紧密联系，增强学习算法的兴趣。 2．愿意与同伴交流自己的想法，并共同完成算法的设计。 二、教学重点： 枚举算法的基本思想和解题关键。 三、教学难点： 发现并用流程图实现生活中的枚举算法问题。 四、教学方法： 创设情景、启发引导、分析探究 教学过程： 教学内容 教师活动 学生活动 备注 一、导入 1、创设情景 桌上有编号为1-6号的6杯可饮用水，请同学们考虑一下用什么方法可以找出装有糖水的杯子，请说出杯子编号？ 请一名同学到前面演示完成实验，下面同学思考完成上述实验的关键操作步骤是什么？ （1）一一取杯 （2）品尝是否有甜味 2、分析 解决上述问题的流程图： 将该流程图加以抽象概括，将枚举法的核心步骤抽象成“列举”和“检验”两个部分。 3、引出课题： 什么是枚举算法？ 按问题本身的性质，一一列举出该问题所有可能的