|
" Introduction to algorithms / "
Thomas H. Cormen [and others]
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
626193
|
| Doc. No
|
:
|
dltt
|
| Title & Author
|
:
|
Introduction to algorithms /\ Thomas H. Cormen [and others]
|
| Edition Statement
|
:
|
Third edition
|
| Page. NO
|
:
|
xix, 1,292 pages :: illustrations ;; 24 cm
|
| ISBN
|
:
|
9780262033848
|
|
|
:
|
: 0262033844
|
|
|
:
|
: 9780262533058
|
|
|
:
|
: 0262533057
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 1231-1250) and index
|
| Contents
|
:
|
I. Foundations. The role of algorithms in computing -- Getting started -- Growth of functions -- Divide-and-conquer -- Probabilistic analysis and randomized algorithms -- II. Sorting and order statistics. Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- III. Data structures. Elementary data structures -- Hash tables -- Binary search trees -- Red-black trees -- Augmenting data structures -- IV. Advanced design and analysis techniques. Dynamic programming -- Greedy algorithms -- Amortized analysis -- V. Advanced data structures. B-trees -- Fibonacci heaps -- van Emde Boas trees -- Data structures for disjoint sets -- VI. Graph algorithms. Elementary graph algorithms -- Minimum spanning trees -- Single-source shortest paths -- All-pairs shortest paths -- Maximun flow -- VII. Selected topics. Multithreaded algorithms -- Matrix operations -- Linear programming -- Polynomials and the FFT -- Number-theoretic algorithms -- String matching -- Computational geometry -- NP-completeness -- Approximation algorithms -- VIII. Appendix: Mathematical background. Summations -- Sets, etc. -- Counting and probability -- Matrices
|
| Abstract
|
:
|
This edition has been revised and updated throughout. It includes some new chapters. It features improved treatment of dynamic programming and greedy algorithms as well as a new notion of edge-based flow in the material on flow networks.--[book cover]
|
| Subject
|
:
|
Computer programming
|
| Subject
|
:
|
Computer algorithms
|
| Subject
|
:
|
Bilgasayar programlama
|
| Subject
|
:
|
Bilgisayar algoritmaları
|
| Dewey Classification
|
:
|
005.1
|
| LC Classification
|
:
|
QA76.6.C662 2009
|
| Added Entry
|
:
|
Cormen, Thomas H
|
| |