《第四章 问题解 第一节 用搜索解决问题》北京市第九中学—说课文稿-潘立晶.docVIP

《用搜索解决问题》说课稿 一、指导思想与理论依据 依据教育部《普通高中信息技术课程标准》，以及粤版教材选修5《人工智能初步》第四章的内容，设计了本节课的教学活动。 学生是课堂的主人，本着以学生为中心的指导思想，深入地二次开发教材分析 本节课重点介绍状态树、广度优先搜索方法、深度优先搜索方法及启发式搜索。搜索技术是人工智能常用的求解问题的一种重要方法，广度优先搜索方法和深度优先搜索方法是基本的搜索方法，学会基本搜索方法，可以系统地、有规律地寻找求解问题的目标状态。同时，这两种基本搜索方法均是按照固定的步骤，逐一对每个节点进行搜索，当状态树的节点较多时，搜索将是一件困难的事。使用启发式搜索，可以缩小搜索范围，从而提高搜索的速度。 学完本节课，学生对于状态树和选择搜索方法求解，有了初步的认识和掌握，这对“求解博弈问题”的学习很有帮助。 ⒉学情分析 高中一年级的学生有很强的求知欲，正处在一个逻辑思维趋于严密的时期，但不喜欢枯燥无味的知识讲解。 在“第二章 知识表示及Prolog语言”中，学生已经学习了“状态空间表示法”，为本节的状态树提供了知识的准备。学生在学习、生活中，接触过迷宫的问题，如：实际生活中走迷宫或WIN7的“数字拼图”。但是，对于“用搜索解决问题”方面的知识， 还从未接触过。 三、教学目标 ⒈了解状态树及其基本概念。了解“启发信息”在搜索中的作用。 ⒉初步掌握用广度、深度优先搜索、启发式搜索，来求解问题的方法。 ⒊感受搜索技术的实际应用，提高学习人工智能知识的兴趣。 四、教学重点及难点 教学重点： 用广度优先搜索、深度优先搜索、启发式搜索的方法求解简单问题。 教学难点： 启发信息在搜索中的作用。 为了更好的实现教学目标，突出重点，突破难点，采用了以下的教学方法。 五、教学方法 教法：本节课以“兴趣”为起点，以活动为主线，螺旋式的设置教学内容“走迷宫时，怎样选择路线？”，引发学生的思考，为本节课的学习做一个很好的铺垫工作。 此环节的设计意图是：设置情景激发学生的学习兴趣，调动学生的思维，并为引入新课做铺垫。 2.引入新课 引入新课时，教师展示一个非常复杂的迷宫，学生都兴趣很高，想找到走出迷宫的路线，但是，由于非常复杂，渐渐地学生开始放弃，此时用动画展示从入口到出口的路线，并提出问题：计算机是怎样找到从入口到出口的路线呢？ 带着这个问题，播放“机器人走线”的视频，进一步激发学生的学习兴趣。如果去掉迷宫的围墙，用线把迷宫中可以走的路连接起来，走迷宫的问题就化解为“机器人走线的问题”。学生通过观察视频，渐渐分析出视频中的机器人遵循的是遇到路口，靠左走的原则，一直找到目的地。 接着说明类似的很多问题，如机器人搜救、博弈等，并指出利用搜索解决问题是人工智能的核心技术之一，顺利的引出新课。 3.讲授新课 讲授新课环节中主要包括状态树、基本搜索方法和启发式搜索三部分内容。 ①状态树 观看“机器人走线”的视频后，当学生兴趣正浓时，提出本节课的主题“重拍九宫问题求解”的活动。 首先说明什么是“重拍九宫问题求解”，并给出初始状态，和目标状态，及移动棋子的规则，并请学生画出走4步的状态变化图，接着让学生运行“重拍九宫问题”程序，教师提前准备了由易到难的12个重拍九宫问题的棋局，以备学生上课使用。 学生练习：填写出移动4步的过程中，每一步的状态图。 “重拍九宫问题”程序 体验“重拍九宫问题”4步解题过程之后，教师和学生一起，一边分析，一边画出“重拍九宫问题求解”的状态树，由于空格只有在“中心”，“边线”和“角上”三种情况，所以教师根据情况分析清楚，又由于教师把4层的状态树分解为一层一层的展示，避免了学生一下子看到复杂的状态树，畏难情绪的产生，而且整个状态树也体现得有规律，非常清晰，同时介绍状态树的基本概念：树、节点、根节点、分支、分支节点、父节点、子节点、叶节点等。 重拍九宫问题部分状态树 为了加强学生的理解和应用，课堂练习是设计一个迷宫，学生小组讨论画出状态树。教师指导并展示有代表性的学生的答案。同时，在拓展练习中，设计另一个迷宫，完成课堂练习的学生，进一步完成拓展练习，实现分层教学。 设计意图：将新知识分解，化复杂为简单, 以学生能接受的程度讲解知识，为搜索技术的讲解的做铺垫。 ②基本搜索方法 A.广度优先搜索 通过观察状态树，启发学生怎样从根节点找到目标结点，教师引导学生说出从根节点一层一层的查找目标结点，解释这种搜索方法就是广度优先搜索，并用动画展示广度优先搜索方法搜索重拍九宫问题的步骤，直观的说明了广度优先搜索方法，避免了可能出现的对教师用语言讲解概念时，可能出现的误解。然后教师进一步讲解什么是广度优先搜索，并用图展示出来，加深理解。 课堂练习是完成上一个练习画的迷宫的状态树的广度优先搜索路径，展示结果时，教师光标指