你的位置:学习网 - 视频教程 >> 电脑 >> 编程开发 >> 编程理论 >> 详细内容

《算法设计与数据结构》英文扫描版[PDF]




收藏本资料

本资料所属分类:

电脑 编程开发 编程理论

更新时间:2012年7月11日

如不能下载,请查看怎样下载


学习资料下载:
中文名算法设计与数据结构
原名Algorithm Design
作者Kleinberg
Tardos
Williamson
Shmoys
Luccio
Powell
Sedgewick
Goodrich
Horowitz
Goodrich
图书分类软件
资源格式PDF
版本英文扫描版
出版社Addison Wesley
书号978-0321295354
发行时间2005年
地区美国
语言英文
简介

IPB Image


目录

about the authors
preface.
1 introduction: some representative problems
1.1 a first problem: stable matching
1.2 five representative problems
solved exercises
excercises
notes and further reading
2 basics of algorithms analysis
2.1 computational tractability
2.2 asymptotic order of growth notation
2.3 implementing the stable matching algorithm using lists and arrays
2.4 a survey of common running times
2.5 a more complex data structure: priority queues
solved exercises
exercises
notes and further reading
3 graphs
3.1 basic definitions and applications
3.2 graph connectivity and graph traversal


内容简介:

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

内容截图:

IPB Image

TAG: 数据结构 算法
上一篇 下一篇