算法设计

作者: (美) 克林伯格 (Kleinberg,J.) , ( ) 塔多斯 (Tardos,E.) , 著

出版社: 清华大学出版社

出版日期: 2007-03-01

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

  • 加书架

  • 引用

简介

  本书是近年来关于算法设计和分析的不可多得的优秀教材。本书围绕算法设计技术组织素材,对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发,经过具体、深入、细致的分析,自然且富有启发性地引出相应的算法设计思想,并对算法的正确性、复杂性进行恰当的分析、认证。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。   本书特点:   以各种算法设计技术(如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。   本教材内容非常丰富,不但深入系统地阐述了算法设计与分析的理论,而且给出了大量的典型范例和参考文献。   本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想,避免了与数据结构课程在内容上的重复,更加适合于国内的教学计划。   本教材的叙述和选材非常适合教学。内容由浅入深,由具体到抽象,从算法设计技术与分析方法自然过渡到计算复杂性理论,选配了大量难度适当的练习,并给出求解范例。

编辑推荐

  以各种算法设计技术(如贪心法、分治策略、动态规划、网络流、近似算法、随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。  本教材内容非常丰富,不但深入系统地阐述了算法设计与分析的理论,而且给出了大量的典型范例和参考文献。  本教材以算法为主线来处理算法与数据结构的关系。这种安排突出了算法设计的中心思想,避免了与数据结构课程在内容上的重复,更加适合于国内的教学计划。  本教材的叙述和选材非常适合教学。内容由浅入深,由具体到抽象,从算法设计技术与分析方法自然过渡到计算复杂性理论,选配了大量难度适当的练习,并给出求解范例。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2007-03-01
  • 作者:(美) 克林伯格 (Kleinberg,J.) , ( ) 塔多斯 (Tardos,E.) , 著
  • 更新: 2023-06-07
  • 书号:9787302143352
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

(美) 克林伯格 (Kleinberg,J.) , ( ) 塔多斯 (Tardos,E.) , 著

  Jon Kleinberg,是康奈尔大学计算机科学教授。1996年获麻省理工学院博士学位,荣获美国国家科学基金会(NSF)事业(Career)奖,海军研究局(ONR)青年调查研究员(Young Investigator)奖,IBM杰出创新(Outstanding Innovation)奖,国家科学院主动研究(Initiaves in Research)奖,Packard基金会和Sloan基金会的研究基金,以及康奈尔大学工程学院与计算机科学系的教学奖。   Kleinberg的研究集中在算法,特别是与网络结构与信息、信息科学的应用、优化、数据挖掘以及计算机生物学有关的算法,他在网络分析中使用集线器和授权的工作对形成最新一代因特网搜索引擎的基础起了很大的作用。

相关图书