算法设计与分析

作者: 郑宗汉

出版社: 清华大学出版社

出版日期: 2005-06-01

电子书 ¥20.8 定价:32.0
  • 收藏

  • 加书架

  • 引用

简介

本书系统地介绍算法设计与分析的概念和方法,共四部分内容,第一部分包括前两章,介绍算法设计与分析的基本概念及必要的数学工具,对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分包括第3~9章,以算法设计技术为纲,从排序问题和离散集合的操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分包括第10章和第11章,介绍计算机应用领域里的一些算法,如图和网络中的一些问题,以及计算几何中的一些问题。第四部分包括第12~15章,介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍了近似算法及其性能分析。本书内容选材适当,编排合理,由浅入深,循序渐进,互相衔接,逐步展开。可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考资料。

编辑推荐

《算法设计与分析》内容选材适当,编排合理,由浅入深,循序渐进,互相衔接,逐步展开。可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考资料。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2005-06-01
  • 作者:郑宗汉
  • 更新: 2023-06-07
  • 书号:9787302108948
  • 中图:TP301.6-43
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术