http://www.hteacher.net 2023-04-21 15:56 教师招聘网 [您的教师考试网]
(一)算法式策略
算法式策略是把所有能够解决问题的方法都一一尝试，最终找到解决问题答案的策略。
(二)启发式策略
启发式策略是运用已有的知识经验，在问题空间内只做少量的搜索就能解决问题的策略。它又包括：
1.手段-目的分析
把需要达到的问题目标状态分成若干子目标，通过实现一系列的子目标最终达到总目标的策略。
例如：河内塔问题、问题行为图。
2.逆向搜索
从问题的目标状态开始搜索，直到找到通往初始状态的通路或方法。
例如：几何问题的反证法。
3.爬山法
采用的方法逐步降低初始状态和目标状态的距离，以达到解决问题的一种方法。该方法的缺点是容易较佳的方案当成最优的方案。
例如：确定新药的药剂量问题。
4.选择性搜索
选择性搜索就是在解决问题时，根据已知的信息和某些有关规则，选择问题解决的突破口，从突破口中获取更多的信息，以便进一步搜索，直到问题解决。选择性搜索在解决问题时是一种很有效的策略，因为这种方法是从已知条件中搜索出更能接近问题解决答案的方法，从而消除了大量的盲目尝试。
例如：根据所给条件解决问题。
5.类比-迁移策略
类比迁移策略是指把个体先前解决问题的经验应用到解决新问题的策略。这是解决不熟悉问题的一种策略。类比迁移策略中有两类事务有助于问题解决：基础相似物和目标相似物，该方法的缺点是可能受定势的影响，导致多次尝试也无法解决问题。
例如：把解决“将军问题”的方法用到解决“肿瘤问题上”。
注意：同学们应该注意区分爬山法和手段—目的分析，后者可以暂时远离、扩大目标与初始状态之间的差异，而爬山法则不行。
关于启发式记忆口诀：“守墓逆向爬山选搜雷倩”。
练习题：
(一)单选题
1.以下能够保证问题解决的策略是( )。
A.算法式策略 B.启发式策略 C.爬山发 D.选择性搜索
1.【答案】A。解析：算法式策略是把所有问题解决的策略一一进行尝试直到问题解决，因此算法式能够保证问题的解决;而启发式策略是在已有知识经验的基础上进行的，如果头脑中没有相关经验，就不能解决问题;爬山法和选择性搜索是启发式策略的一种。故选A。
2.学生在解决几何问题时往往采用反证法，请问学生采用的解决问题的策略是( )。
A.手段—目的分析法 B.逆向搜索
C.选择性搜索 D.类比—迁移策略
2.【答案】B。解析：逆向搜索是从问题的目标状态开始搜索，直到找到通往初始状态的通路或方法，几何问题反证法就是把要证明的结果当做已知条件进行反推的方法。故选B。
(二)多选题
以下属于启发式策略方法的是( )。
A.算法式 B.手段—目的分析 C.爬山法 D.逆向搜索
【答案】BCD。解析：启发式策略包括：手段—目的分析、逆向搜索、爬山法、选择性搜索和类比—迁移策略。故选BCD。
推荐阅读：
责任编辑：文文
公众号
视频号
小红书
小程序
APP
京ICP备16044424号-2京公网安备 11010802023064号 Copyright © 2001-2024 hteacher.net 北京中师华图文化发展有限公司 版权所有
