|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
内容简介
0 m5 \% c+ V c: z4 X书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于本书选材新颖,方法实用,题例丰富,取舍得当。本书的目的是培养学生良好的程序设计技巧和熟练的算法分析能力,使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发,书中提供了大部算法的C程序和伪码例程,但并不是全部。一些程序可从互联网上获得。' y$ m0 V2 r( P1 k) C
本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。
, ?4 @3 [9 d2 N$ `* p7 g& \ 在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。
# x3 S7 u; B: o7 w& ^8 A* _1 g: Q& ~& B 全书特点如下:
. ^8 q0 l$ N4 g: S( v ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法
7 P' t9 l# X7 ? ●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树
# |9 b: Q) P+ T* a ●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构1 z- ]3 Y2 t1 v7 j0 E
●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容# }# x2 n. L2 N. @( V! v! |
●合并了堆排序平均情况分析的一些新结果
6 H* u+ d4 r6 S7 ~' s1 a# v2 I Z 本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。! u# a( p! ^' u, h$ n, o6 V& V* ^
目录1 P6 Y* ?* C. ]( J! z& a
出版者的话! N X5 m ~, E- @$ ]
专家指导委员会
% G! Q/ n- D4 ^' [2 G1 U1 H' |译者序
8 ]- q: H9 u ~7 M前言! p. G$ U% ?+ V* h% t
第1章 引论8 C6 @ K, h0 M- F" a: |
第2章 算法分析
9 p, x; T0 {! j' W; V7 y第3章 表、栈和队列
{. L4 U2 N! A9 k1 z w第4章 树
( @3 D" v: a, ]2 u$ g) m第5章 散列
% M5 C v3 w0 h* D. I) b0 p第6章 优先队列(堆)0 W# B- @8 e4 U$ M/ e- h7 f
第7章 排序
3 r% C2 x9 R+ F6 q( L6 l+ l1 X第8章 不相交集ADT" K# X5 W1 S y% b' U6 \3 x
第9章 图论算法
) q0 b6 c* [5 h9 Z( d第10章 算法设计技巧
# r3 R$ M! F! q% E# f* X: g; g第11章 摊还分析
B& g$ {4 }: z3 j5 [第12章 高级数据结构及其实现2 v$ r( ~" Y; q
索引
2 N# `5 I+ H% v' t& ? |
|