计算机算法设计与分析导论

本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手，系统介绍算法设计方法与分析技巧。全书分为3部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法并介绍常用的算法设计方法，包括分治法、动态规划法、回溯法和分支限界法，计算的复杂性以及NP完全问题；第三部分介绍并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。本书适合于作为计算机学科以及相关学科高年级本科生和研究生“算法设计与分析”课程的教材和参考书，同时也可作为从事算法研究工作者的参考书。