《第四章 问题求解 第一节 用搜索解决问题》北京市第九中学—教学设计-潘立晶.docVIP

信息技术课堂教学设计——教案 教学内容 高中选修5《人工智能初步》 第四章 第一节 用搜索解决问题㈠ 学 校 北京九中 授课教师 潘立晶 日期 2014.4.4 课 型 新授课 授课班级 高一 课时 1 教 学 目 标 ⒈了解状态树及其基本概念。了解“启发信息”在搜索中的作用。 ⒉初步掌握用广度、深度优先搜索、启发式搜索，来求解问题的方法。 ⒊感受搜索技术的实际应用，提高学习人工智能知识的兴趣。 主题活动 九宫格问题求解 教 材 分 析 本节课是根据广东教育出版社的普通高中课程标准实验教科书《人工智能初步》（选修5）“第四章 问题求解”中的“ 第一节（重排九宫问题及其树的表示）、 第二节（基本搜索方法）、第三节（启发式搜索）”的教学内容，进行了深入地分析和有机的整合设计而成的。 人工智能研究的主要目的就是让机器能像人一样去解决问题。而求解问题的方法又是其研究的核心。本节介绍的是利用人工智能的问题求解方法，搜索技术，解决常见的实际问题。通过本节的学习，学生可以掌握问题求解的简单方法，为解决生活中的类似问题，提供启发和帮助。 学情 分析 高中一年级的学生正处在一个逻辑思维趋于严密，有很强的求知欲，充满幻想，且极其好动的时期，但不喜欢枯燥无味，意志力也不够强，若在处理问题的过程中遇到困难，容易产生放弃的念头。 在第二章，已经学习过状态空间表示法。学生在学习、生活中，接触过迷宫的问题，如：“数字拼图”。但是，对于“用搜索解决问题”方面的知识， 还从未接触过。 本节课采用“重排九宫问题”贯穿教学过程的始终。寓教于乐，使学生在游戏中，掌握用搜索技术解决问题的思想和过程。在实践中，体会解决问题的思路。 教学重点 用广度优先搜索、深度优先搜索、启发式搜索的方法求解简单问题。 教学难点 启发信息在搜索中的作用 教学方法 讲授法、讨论法、实践法等。 教学用具 演示文稿、计算机网络、录像片、实物投影等。 板 书 设 计 4.1用搜索解决问题㈠ 一、状态树 二、基本搜索方法 1.广度优先搜索 2.深度优先搜索 三、启发式搜索 1.局部择优搜索 2.全局择优搜索 评价反思 时 间 教 学 过 程 教师活动 学生活动 1 6 5 8 15 8 1 1 课前活动：数字拼图 复习提问： 走迷宫时，怎样选择路线？ 引入新课： ⒈复杂迷宫问题。⒉机器人走线视频。 观察事物：机器人行走的路线。 分析讨论：机器人在遇到交叉路口时，选择的是“靠左走”的规则，找到目的地。 联想迁移：在走迷宫时，也可以使用这种规则。 总结归纳：从出发点到目的地的查找过程，称为搜索。 讲授新课： 第一节 用搜索解决问题㈠ 一、状态树 重排九宫问题（九宫格问题） 在3×3的方格棋盘上，放置标有数码的8个棋子（1～8），并留有一个空格。通过移动棋子，可以生成不同的棋盘状态。 动手练习：在下面的棋盘图中，分别填写出移动4步的过程中，每一步的状态图。 体验内容：“九宫格问题”游戏。 思考问题：在求解时，是否有浪费的步数？怎样找到最佳路径。 ⒈“九宫格问题”状态树 演示讲解：“九宫格问题”部分状态树。 学生练习：请画出从入口寻找出口的状态树。（分层教学：拓展练习） ⒉状态树的结构 演示讲解：层、根节点、分支、分支节点、父节点、子节点、叶节点等。 二、搜索的基本方法 搜索： 在状态树上，从初始状态，查找目标状态，并得到从初始状态到目标状态的分支路径的查找过程，称为搜索。 启发问题：怎样在“九宫格问题”状态树中搜索。 ⒈广度优先搜索 从根节点开始，在状态树中一层一层地查找，找到目标结点时，搜索结束。 动手练习：请写出迷宫状态树的广度优先搜索路径。（分层教学：拓展练习） 广度优先搜索路径： 入→1→2→4→5→7→6→8→3→9→出 启发问题：还有其他的搜索方法吗？（提示：机器人走线的方法。） ⒉深度优先搜索 从根节点开始，对分支逐个深入搜索。通常从左分支开始。 学生练习：请写出迷宫状态树的深度优先搜索路径。（分层教学：拓展练习） 深度搜索路径： 入→1→2→5→6→3→8→9→出 归纳小结： 基本搜索方法 ⒈广度优先搜索、深度优先搜索，统称为基本搜索方法（盲目搜索）。 ⒉哪种搜索方法，找到的一定是最优解？ ⒊搜索的速度，取决于节点的数量和目标节点的位置。 （节点与搜索速度成反比：节点越多，搜索速度越慢。） 启发问题： ①怎样提高搜索速度？（提示：基本搜索的特点——盲目。） 答：需要减小搜索范围，提高搜索速度。 ②怎样减小搜索范围？（提示：考虑节点的特征。） 三、启发式搜索 启发式搜索：在搜索中，加入启发性的信息。 启发信息：加速搜索过程的有关问题领域的特征信息。 （如：通常用启发函数，来表示启发信息。） 1.启发函数 分析得出：