『内容简介』
本书是根据普通高等教育“十一五”国家级规划教材的指导精神而编写的。
算法分析与设计是一门理论性与实践性兼顾的课程,是计算机科学与技术应用的核心,本书主要介绍算法设计的基本方法、基本理论,突出了计算机科学领域中的非数值算法和算法分析的基本知识。本书共分十三章,第一、二章介绍基本概念,第三至十一章介绍分别讨论各类方法。如:树及其操作、集合操作、排序、查找、图、动态规划、贪心法、分治法等。最后讨论了傅氏变换和NP完全问题。为进一步研究算法奠定了基础。
本书可作为计算机软件专业本科类和研究生教材,也可供其他从事计算机研究与应用人员参考。
【目录】
第一章绪论
第二章递归技术
第三章树
第四章图及有向图的应用
第五章无向图
第六章查找
第七章排序
第八章集合操作
第九章动态规则
第十章贪心法
第十一章回溯法
第十二章分治与平衡
第十三章NP完全问题