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