算法分析与设计在计算机软件专业的重要性是众所周知的，在计算机科学技术领域占据了无可争议的基础地位。本书的着眼点在于算法分析与设计的介绍，内容丰富，除了传统的排序、字符串匹配和图论问题以外，还介绍了数值计算、组合数学的问题，且每章后面配有相应的练习，供读者学习和实践。它系统、全面地研究和借鉴了国外相关教材先进的教学方法，结合国内院校教学实际和先进的教学成果，具有实用性和可操作性，与时俱进，与当前就业市场结合得更加紧密。

本书是根据普通高等教育“十一五”国家级规划教材的指导精神而编写的。

算法分析与设计是一门理论性与实践性兼顾的课程，是计算机科学与技术应用的核心，本书主要介绍算法设计的基本方法、基本理论，突出了计算机科学领域中的非数值算法和算法分析的基本知识。本书共分十三章，第一、二章介绍基本概念，第三至十一章介绍分别讨论各类方法。如：树及其操作、集合操作、排序、查找、图、动态规划、贪心法、分治法等。最后讨论了傅氏变换和NP完全问题。为进一步研究算法奠定了基础。

本书可作为计算机软件专业本科类和研究生教材，也可供其他从事计算机研究与应用人员参考。

第一章 绪论

第二章 递归技术

第三章 树

第四章 图及有向图的应用

第五章 无向图

第六章 查找

第七章 排序

第八章 集合操作

第九章 动态规则

第十章 贪心法

第十一章 回溯法

第十二章 分治与平衡

第十三章 NP完全问题

参考文献