-算法设计讲稿.docVIP

算法讲稿 第二部分 算法设计的基本方法 我们在设计算法时并不都是一帆风顺的，尤其对比较复杂的大一点的问题，往往困惑该用什么方法去解决它。学过本章之后，读者一定会感到现实世界中的许多问题不再是杂乱无章的，也不再使你在决定如何解决它们时束手无策。因为，你已经能够根据问题的性质选择适当的解题方法。要解决的问题一定有其特点，在各个解题方法中，也会有某种设计策略更适宜于解决此类问题。算法设计方法是人们在长期实践中总结出的解题的宝贵经验，针对不同问题采用不同的策略。当然，允许某个问题可以有两个以上的策略来解决，也允许对某个问题组合几个策略来解决。 现在，人们已经认识到了算法设计在解决问题中的重要性，A.V.Aho认为，算法的研究是计算机科学的真正核心。确定算法离不开正确的程序设计方法，作为一个新兴的学科，算法设计与分析受到人们越来越大的重视，因为它直接关系到所设计出来的解决问题的算法以及程序的“质量”。一方面，没有正确的算法设计方法，在解决问题编写程序时不仅费时费力，而且容易差错；另一方面，对解决某个实际问题的多种方法，在我们权衡取舍时可借助算法分析提供出评估算法好坏的标准。我们还可以籍助算法分析的结果，避免实际执行那些因运行耗时巨大而不可实际运行的算法，以免造成计算机资源的浪费。 随着计算机理论的日益深入研究，人们已经越来越多地把注意力集中到程序的构成和分析方法上。说的更明确点，就是集中到