算法设计与分析(第2版)

作者: 郑宗汉、郑晓明

出版社: 清华大学出版社

出版日期: 2011-07-01

电子书 ¥29.25 定价:45.0
  • 收藏

  • 加书架

  • 引用

简介

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

编辑推荐

尽可能用通俗的语言来表达深奥的问题,对实现算法的思想方法、推导过程、实现的步骤、所涉及到的数据结构和变量的描述尽可能详细,易于学生深刻地理解和掌握算法的工作原理,学会如何设计和实现算法。 对算法的理论基础和定理的证明给以足够的重视,定义的叙述尽可能严谨,方法推导、定理证明的逻辑尽可能严密,培养学生良好的逻辑思维能力和严谨规范的科学方法。 无论是算法的基本概念、算法复杂性的分析方法,还是算法的实现步骤,都尽可能提供大量实例加以解释说明,用实例来模拟算法的运行,有助于学生学以致用。读者对象《高等学校计算机教材:算法设计与分析(第2版)》可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考用书。

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