(一)算法
算法策略就是在问题空间中随机搜索所有可能的解决问题的方法,直到选择一种有效的方法解决问题。换句话说,算法策略就是逐个尝试解决问题的方法,最终找到解决问题的答案。
(二)启发法
启发法是人根据一定的经验,在问题空间内较少地搜索,以达到问题解决的一种方法。启发法不能保证问题解决的成功,但这种方法比较省力。它有以下几种策略:
1.手段——目的分析。是将需要达到问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总的目标。它的基本步骤是:①比较初始状态和目标状态,提出第一个子目标;②找出完成第一个子目标的方法或操作;③实现子目标;④提出新的子目标。如此循环往复,直至问题解决。
2.逆向搜索。是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。例如,人们要去城市的某个地方,往往是在地图上先找到目的地,然后查找一条从目的地退回到出发点的路线。
3.爬山法。采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。这就好像登山者,为了登上山峰,需要从山脚一步一步登上山峰一样。
爬山法与手段——目标的分析法的不同在于,后者包括有时人们为了达到目的,不得不暂时扩大目标状态与初始状态的差异,以利于达到最终目的的一种情景。
辽宁教师资格证VIP班:怎样让备考才万无一失?233网校教师资格,讲师带你告别盲目备考,轻松掌握考点!零基础VIP班,不过免费重学!点击免费试听>>