问题解决策略.pptVIP

问题解决的策略 学习回顾 问题解决是对问题空间进行搜索，以找到一条从问题的起始状态到达目的状态的通路，也就是要找到一定的算子序列，而搜索或选择算子要靠策略的引导。 以DONALD+GERALD的密码算题来说，凡不熟悉这种算题的人在开始时，常应用尝试-错误的策略，但是在这个过程中逐渐积累一些信息以后，人可以改变策略，从尝试-错误的策略转向某个更有效的策略，比如指向性分析策略 算法和启发法 人所应用的问题解决策略可分两类，即算法和启发法 算法：是解题的一套规则，它精确地指明解题的步骤。例如：银行储蓄的月利率为R 现储蓄P元，为期T个月，问共得利息（I）若干？ 此题按公式I=P*R*T即可解决，这个公式就是解题的算法。 不同的问题有不同的算法，但是无论是简便的公式还是穷尽一切可能的尝试，算法总能保证问题一定得到解决。这是算法的根本特点。 启发是凭借经验的解题方法也成经验规则。启发法的主要规则有3项内（Simon，1986） 几种重要的启发式策略 1.手段-目的的分析 启发法最早得到Newell和Simon（1972）的研究 核心：是要发现问题的当前状态与目标状态的差别，并应用算子来缩小这种差别，消除应用算子与当前状态的差别，如此进行下去，以逐步接近和达到目标状态。 手段-目的的分析有两种分析方式 传教士与野人过河 2.逆向工作 设置一个目标状态，由此出发，想出相应步骤回到当前状态，但在走步时的推论却反过来，从当前状态出发，按照正向的方式来进行。 逆向工作方法可明显有效的运用于数学证明，如解几何题 已知矩形ABDC，求证：AD≌CB 3.计划 在解决问题中，把问题抽象成比较简单的形式，先解决这个简单的问题，然后利用这个解答来帮助或指导更复杂的整个问题的解决，这种启发法称作计划。 Hayes（1978）提供了一个应用简化计划的例子。 已知下面5个方程，要求找出X和Y的函数关系。 R=Z×Z， X=R+3，2M=3L+6， Y=M+1 ， R=3L ZUEL 2 几种重要的启发式策略 1 算法和启发法 2 steps 目录 算法的特点 把每个字母都配上一个数码。 1 2 3 每选一列进行运算时，要树立一个目标，利用过去掌握的算术原理得出结论。 把已知的数字代进字母，并找到限制性最大的那一列进行运算，如果这一步解决了，再找另个限制性最大的进行运算。 手段-目的分析 计划 逆向工作 1.把当前的状态转化为目标状态 2.寻找消除差别的算子 手段-目的分析信息流程图 . ZUEL