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