状态空间表示法教案教学教材.pdfVIP

名师精编 优秀教案 让认知的空间领域无限拓展 ——状态空间表示法学习案例 学时： 1 学时 学习目标： 计算机只是表示之状态空间表示法 认知： 了解状态空间表示法、状态空间树的有关术语及含义 技能： （1）能使用状态空间表示问题的过程 （2）能画出相应的状态空间树 情感： （1）感受智能游戏的趣味性 （2）体验“以少来表示多，以有穷来表示无穷”的技术思想 学习重难点： 学习重点： 了解状态空间表示基本思想， 并能使用状态空间树来表示特求解的问 题 名师精编 优秀教案 学习难点：理解状态空间表示法的意义 学习方法：实践、启发式、分析与综合 学习过程： 学习 理论学习活动 实践，总结 环节 思考问题，并得出如下结论： （1）使用计算机解决问题的一般思 提出如下问题： 路如下：问题→算法→程序设计。 问 其关键在于根据人类解决问题的经 结合一些典型问题（比如， 题 验来得到求解问题的算法。 查找问题、排序问题等）。 引 请回答：使用计算机解决问 （2 ）对于某些问题， 得出其就解算 题的一般思路如何？其关键 法较容易，而对于较难问题，则不 入 是什么？ 然。此时，需要研究人类处理该为 问题的经验，并加以总结才能提升 为算法。 1、状态空间的概念及有 动手实践： 学 关术语： 按游戏规则，从棋盘的初始状态开 名师精编 优秀教案 习 状态、操作、初始状态、 始移动棋子，记录移动 4 步棋子的 目标状态。三元组表示。 过程。 新 2、状态空间树的作用 课 提问 1：状态空间树有 什么作用？ 提问 2：树中节点和边 的含义？ 提问 3：如何要画出 10 个、20 个棋步内对应的状态 空间树？ 1、状态空间表示法的基 本思想及意义。 2、挖掘其技术思想， 进 小结 与同行一起总结和归纳。 行情感价值观、技术思想的 教育：以少表示多，以有穷 表示无穷。 提问 1：那些类似的问 引申