算法概论(国外计算机科学经典教材)

作者: Sanjoy Dasgupta,王沛

出版社: 清华大学出版社

出版日期: 2008-07-01

电子书 暂不销售 定价:69.8
  • 收藏

  • 加书架

  • 引用

编辑推荐

作为一本介绍算法技术和思想的书籍,本书不仅是面各信息学科大学生的优秀教材(或参考书),更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中,从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论,甚至是尚未完全显现全貌的量子计算,覆盖了经典、现代和未来算法发展的众多代表性成果。  本书选材新颖,内容丰富,适用于作为计算机学科以及相关学科算法课程的教材和参考书,同时也可作从事算法研究的入门书籍。  本书主要内容  分治算法,图的分解与图中的路径,贪心算法,线性规划归约,NP—完全问题,量子算法。实践指南清晰,内容深入广泛,实例学以致用。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2008-07-01
  • 作者:Sanjoy Dasgupta,王沛
  • 更新: 2023-08-31
  • 书号:9787302179399
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

Sanjoy Dasgupta,王沛

Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博土学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法,对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。