状态空间表示法教案

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