文档介绍:让认知的空间领域无限拓展——状态空间表示法学习案例学时: 1学时学习目标: 计算机只是表示之状态空间表示法认知: 了解状态空间表示法、状态空间树的有关术语及含义技能: (1)能使用状态空间表示问题的过程(2)能画出相应的状态空间树情感: (1)感受智能游戏的趣味性(2)体验“以少来表示多,以有穷来表示无穷”的技术思想学习重难点: 学习重点:了解状态空间表示基本思想,并能使用状态空间树来表示特求解的问题学习难点:理解状态空间表示法的意义学习方法:实践、启发式、分析与综合学习过程: 学习环节理论学习活动实践,总结问题引入提出如下问题: 结合一些典型问题(比如, 查找问题、排序问题等)。请回答:使用计算机解决问题的一般思路如何?其关键是什么? 思考问题,并得出如下结论: (1) 使用计算机解决问题的一般思路如下:问题→算法→程序设计。其关键在于根据人类解决问题的经验来得到求解问题的算法。(2) 对于某些问题, 得出其就解算法较容易,而对于较难问题,则不然。此时,需要研究人类处理该为问题的经验,并加以总结才能提升为算法。学习新课 1、状态空间的概念及有关术语: 状态、操作、初始状态、目标状态。三元组表示。动手实践: 按游戏规则,从棋盘的初始状态开始移动棋子,记录移动 4 步棋子的过程。 2 、状态空间树的作用提问 1 :状态空间树有什么作用? 提问 2 :树中节点和边的含义? 提问 3 :如何要画出 10 个、 20 个棋步内对应的状态空间树? 小结 1、状态空间表示法的基本思想及意义。 2 、挖掘其技术思想,进行情感价值观、技术思想的教育:以少表示多,以有穷与同行一起总结和归纳。表示无穷。引申提问 1 :那些类似的问题可以使用状态空间来描述? 井字棋、五字棋等提问 2 、野人和修道士过河问题如何使用状态空间法表示?可以使用树来表示吗? 思考练习 1、画出井字棋问题的状态空间树。 2、画出野人和修道士过河问题的状态空间图。练习总之, 状态空间表示, 学无止境, 只有潜心、细心才能开拓新的知识大门,当然也因为知识领域的陌生而倍感压力,有压力才能有动力,在此恳求各位师长,各位同仁不吝赐教,让我们共同成长。