简述有利于问题解决的方法。(华中师范大学2014研)

admin2021-04-23  31

问题 简述有利于问题解决的方法。(华中师范大学2014研)

选项

答案(1)算法 ①概念:算法策略类似于一些公式和程序,如果运用得当,它能一步一步地导向问题的解决。一般来讲计算机都是使用算法策略解决问题的。 ②优点:算法策略的优点是它能够保证问题的解决。 ③缺点:采用这种策略在解决某些问题时需要大量的尝试,因此费时费力,而且当问题复杂、问题空间很大时,人们很难依靠这种策略来解决问题。另外,有些问题也许没有现成的算法或尚未发现其算法,对这种问题算法策略将是无效的。 (2)启发法 ①概念:启发法是人根据一定的经验,在问题空间内进行较少的搜索,以达到问题解决的一种方法。启发法不能完全保证问题解决的成功,但用这种方法解决问题较为省时省力。 ②手段——目的分析法:手段——目的分析法就是将需要达到的问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总目标。 ③逆向搜索法:逆向搜索就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。逆向搜索法更适合于解决那些从初始状态到目标状态只有少数通路的问题,一些几何类型问题较适合采用这一策略。 ④爬山法:爬山法是类似于手段——目的分析法的一种解题策略。它是采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。爬山法与手段——目的分析法的不同在于后者包括这样一种情况,即有时人们为了达到目的,不得不暂时扩大目标状态与初始状态的差异,以便最终达到目标。

解析
转载请注明原文地址:https://kaotiyun.com/show/gMAi777K
0

最新回复(0)