问题归约法分析和总结.docx

PAGE PAGE 2 教案名称 科目 知识表示方法 问题归约法 教学对象 主讲人 课时 一、教学目标 通过梵塔难题重点掌握问题归约法的机理和问题归约描述方法 学会用与或图表示归约问题。 二、教学流程（教学策略选择与设计） 一、引言 通过一个状态空间法的例子，看出状态空间法的局限性，从而引出问题归约 法。 二、问题归约描述 由上述说明，给出一个具体的梵塔问题。通过同学之间谈论思考后，给出一个利用问题归约法的解题步骤，从而引出问题归约法的一些概念。再给出问题归约法的标准定义和具体细节。 三、与或图表示 由上述梵塔问题的解题过程初步了解了与或图表示，本节通过一个具体的例子给出了与或图表示的概念，同时思考问题归约法、与或图表示之间的对应关系，并给出其的对应关系。给出节点可解和不可解的定义，进一步了解与或图表示。给出例子让同学们判断节点是否可解。总结问题归约法和与或图表示，给出几道题，让同学们思考并解题，进一步了解问题归约 法和与或图表示，并熟练掌握。 四、问题归约机理 以上内容我们了解并学习了问题归约法和与或图表示，为了进一步了解其内容。我们通过两篇论文来讨论分析。 上节课老师给我们讲了知识表示方法中的状态空间法，本节课开始我们先通过二阶梵塔问题再来复习一下状态空间法。 教学过程（引言） 教学过程（问题归约描述 ） 通过介绍“梵塔难题”(Tower-of-Hanoi Puzzl