题名:算法设计与分析
作者:郑宗汉, 郑晓明编著
出版年:2011
ISBN: 978-7-302-25198-9
分类号: TP301.6
中图分类: 算法理论
定价: 45.00元
页数: 419 页
出版社: 清华大学

《算法设计与分析(第2版)》系统地介绍算法设计与分析的概念和方法,共4部分内容。第1部分介绍算法设计与分析的基本概念,结合穷举法、排序问题及其他一些算法,对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述;第2部分以算法设计技术为纲,从合并排序、堆排序、离散集合的union和find操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析;第3部分介绍计算机应用领域里的一些算法,如图和网络流,以及计算几何中的一些问题;第4部分介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍了近似算法及其性能分析。<br />《算法设计与分析(第2版)》内容选材适当、编排合理、由浅入深、循序渐进、互相衔接、逐步展开,并附有大量实例,既注重算法的思想方法、推导过程和正确性的证明技术,也注重算法所涉及的数据结构、算法的具体实现和算法的工作过程。<br />《算法设计与分析(第2版)》可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考资料。