An Introduction to Data Structures and Algorithms

Front Cover
Springer Science & Business Media, Nov 9, 2001 - Computers - 599 pages
6 Reviews

Data structures and algorithms are presented at the college level in a highly accessible format that presents material with one-page displays in a way that will appeal to both teachers and students. The thirteen chapters cover: Models of Computation, Lists, Induction and Recursion, Trees, Algorithm Design, Hashing, Heaps, Balanced Trees, Sets Over a Small Universe, Graphs, Strings, Discrete Fourier Transform, Parallel Computation.

Key features:

* Complicated concepts are expressed clearly in a single page with minimal notation and without the "clutter" of the syntax of a particular programming language; algorithms are presented with self-explanatory "pseudo-code."

* Chapters 1-4 focus on elementary concepts, the exposition unfolding at a slower pace. Sample exercises with solutions are provided. Sections that may be skipped for an introductory course are starred. Requires only some basic mathematics background and some computer programming experience.

* Chapters 5-13 progress at a faster pace. The material is suitable for undergraduates or first-year graduates who need only review Chapters 1-4.

* Chapters 1-4. This book may be used for a one-semester introductory course (based on Chapters 1-4 and portions of the chapters on algorithm design, hashing, and graph algorithms) and for a one-semester advanced course that starts at Chapter 5. A yearlong course may be based on the entire book.

* Sorting, often perceived as rather technical, is not treated as a separate chapter, but is used in many examples (including bubble sort, merge sort, tree sort, heap sort, quick sort, and several parallel algorithms). Also, lower bounds on sorting by comparisons are included with the presentation of heaps in the context of lower bounds for comparison-based structures.

* Chapter 13 on parallel models of computation is something of a mini-book itself, and a good way to end a course. Although it is not clear what parallel architectures will prevail in the future, the idea is to further teach fundamental concepts in the design of algorithms by exploring classic models of parallel computation, including the PRAM, generic PRAM simulation, HC/CCC/Butterfly, the mesh, and parallel hardware area-time tradeoffs (with many examples).

Apart from classroom use, this book serves as a good reference on the subject of data structures and algorithms. Its page-at-a-time format makes it easy to review material that the reader has studied in the past.

 

What people are saying - Write a review

User ratings

5 stars
4
4 stars
1
3 stars
1
2 stars
0
1 star
0

User Review - Flag as inappropriate

Good for internal research of DATA structure, although some small mistakes found in this book.

User Review - Flag as inappropriate

I need this book (sofy copy) to teach my students.

Contents

III
xvii
IV
2
V
3
VI
4
VII
5
IX
6
X
7
XI
8
CLXX
290
CLXXI
291
CLXXII
292
CLXXIII
293
CLXXIV
294
CLXXV
295
CLXXVI
296
CLXXVII
297

XII
9
XIII
10
XIV
12
XV
14
XVI
17
XVII
18
XVIII
19
XIX
20
XX
21
XXI
22
XXII
23
XXIII
24
XXIV
25
XXV
40
XXVI
52
XXVII
57
XXVIII
59
XXIX
60
XXX
61
XXXI
62
XXXII
63
XXXIII
64
XXXIV
65
XXXV
66
XXXVI
67
XXXVII
68
XXXVIII
69
XXXIX
70
XL
71
XLI
72
XLII
73
XLIII
74
XLIV
79
XLV
83
XLVI
85
XLVII
87
XLVIII
88
XLIX
89
L
90
LI
91
LII
92
LIII
93
LIV
94
LV
95
LVI
96
LVII
97
LVIII
98
LIX
99
LX
100
LXI
101
LXII
102
LXIII
103
LXIV
115
LXV
123
LXVI
125
LXVII
127
LXVIII
128
LXX
129
LXXI
130
LXXII
131
LXXIII
132
LXXIV
133
LXXV
134
LXXVI
135
LXXVII
136
LXXVIII
138
LXXIX
139
LXXX
140
LXXXI
142
LXXXII
144
LXXXIII
146
LXXXIV
147
LXXXV
148
LXXXVI
149
LXXXVII
154
LXXXVIII
158
LXXXIX
159
XC
161
XCI
162
XCII
164
XCIII
165
XCIV
166
XCV
167
XCVI
168
XCVII
169
XCIX
170
C
171
CI
172
CII
173
CIII
174
CIV
175
CV
176
CVI
178
CVIII
179
CIX
180
CX
181
CXI
182
CXII
195
CXIII
201
CXIV
203
CXV
204
CXVI
205
CXVII
206
CXVIII
207
CXIX
208
CXX
210
CXXI
211
CXXII
212
CXXIII
213
CXXIV
214
CXXV
215
CXXVI
219
CXXVII
221
CXXVIII
222
CXXIX
223
CXXX
224
CXXXI
225
CXXXII
226
CXXXIII
227
CXXXIV
228
CXXXV
229
CXXXVI
230
CXXXVII
234
CXXXVIII
235
CXXXIX
236
CXL
237
CXLI
239
CXLII
242
CXLIII
244
CXLIV
246
CXLV
247
CXLVI
248
CXLVII
249
CXLVIII
250
CXLIX
251
CL
252
CLI
253
CLII
254
CLIII
256
CLIV
257
CLV
265
CLVI
269
CLVII
270
CLVIII
271
CLIX
272
CLX
273
CLXI
274
CLXII
275
CLXIII
276
CLXIV
278
CLXV
279
CLXVI
286
CLXVII
287
CLXVIII
288
CLXIX
289
CLXXVIII
298
CLXXIX
299
CLXXX
300
CLXXXI
301
CLXXXII
302
CLXXXIII
303
CLXXXIV
304
CLXXXV
305
CLXXXVI
306
CLXXXVII
308
CLXXXVIII
309
CLXXXIX
311
CXC
312
CXCI
313
CXCII
314
CXCIII
315
CXCIV
316
CXCV
317
CXCVI
319
CXCVII
322
CXCVIII
323
CXCIX
324
CCI
325
CCIII
326
CCIV
327
CCV
346
CCVI
353
CCVII
357
CCVIII
358
CCX
359
CCXI
360
CCXII
361
CCXIV
362
CCXV
363
CCXVI
364
CCXVII
365
CCXVIII
366
CCXIX
368
CCXX
369
CCXXI
370
CCXXII
373
CCXXIII
374
CCXXIV
375
CCXXV
376
CCXXVI
378
CCXXVII
379
CCXXIX
380
CCXXX
381
CCXXXI
382
CCXXXII
384
CCXXXIII
385
CCXXXV
386
CCXXXVI
387
CCXXXVII
389
CCXXXVIII
390
CCXXXIX
391
CCXL
392
CCXLI
394
CCXLII
395
CCXLIII
396
CCXLIV
397
CCXLV
398
CCXLVI
399
CCXLVII
400
CCXLVIII
402
CCL
403
CCLI
404
CCLII
405
CCLIII
407
CCLIV
414
CCLV
421
CCLVI
422
CCLVII
423
CCLVIII
424
CCLIX
425
CCLX
426
CCLXII
427
CCLXIII
431
CCLXIV
432
CCLXV
433
CCLXVI
434
CCLXVII
435
CCLXVIII
436
CCLXIX
437
CCLXX
439
CCLXXI
440
CCLXXII
441
CCLXXIII
442
CCLXXIV
443
CCLXXV
444
CCLXXVI
445
CCLXXVII
446
CCLXXVIII
447
CCLXXIX
448
CCLXXX
449
CCLXXXI
451
CCLXXXII
452
CCLXXXIII
453
CCLXXXIV
454
CCLXXXV
467
CCLXXXVI
471
CCLXXXVII
478
CCLXXXVIII
479
CCLXXXIX
480
CCXC
482
CCXCI
483
CCXCII
484
CCXCIII
485
CCXCIV
486
CCXCV
487
CCXCVI
488
CCXCVII
489
CCC
490
CCCI
491
CCCII
492
CCCIII
496
CCCIV
497
CCCV
498
CCCVI
499
CCCVII
500
CCCVIII
501
CCCIX
502
CCCX
504
CCCXI
506
CCCXII
507
CCCXIII
508
CCCXIV
509
CCCXV
510
CCCXVI
512
CCCXVII
513
CCCXVIII
514
CCCXIX
515
CCCXX
516
CCCXXI
517
CCCXXII
518
CCCXXIII
520
CCCXXIV
521
CCCXXV
522
CCCXXVI
524
CCCXXVIII
525
CCCXXIX
540
CCCXXX
543
CCCXXXII
545
CCCXXXIII
546
CCCXXXIV
547
CCCXXXV
548
CCCXXXVI
549
CCCXXXVII
550
CCCXXXVIII
553
CCCXXXIX
554
CCCXL
555
CCCXLI
583
CCCXLII
585
Copyright

Other editions - View all

Common terms and phrases

References to this book

Bibliographic information