Introduction to algorithms
Introduction to algorithms [electronic resource] /
Thomas H. Cormen [and others].
- 3rd ed.
- Cambridge, Mass. : MIT Press, �2009.
- 1 online resource (xix, 1292 pages) : illustrations
Includes bibliographical references and index.
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.
9780262270830 0262270838 9781628709131 1628709138
5A44A5DB-D913-40FF-B59F-2EBD4D1CBD32 OverDrive, Inc. http://www.overdrive.com
Computer programming.
Computer algorithms.
Computer algorithms.
Computer programming.
COMPUTERS--Programming--Open Source.
COMPUTERS--Software Development & Engineering--Tools.
COMPUTERS--Software Development & Engineering--General.
Computer algorithms.
Computer programming.
Algoritmen.
Algorithmentheorie.
Algorithmische Programmierung.
Algorithmische Programmierung.
Algorithmentheorie.
Electronic books.
QA76.6 / .C662 2009eb
005.1
Includes bibliographical references and index.
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.
9780262270830 0262270838 9781628709131 1628709138
5A44A5DB-D913-40FF-B59F-2EBD4D1CBD32 OverDrive, Inc. http://www.overdrive.com
Computer programming.
Computer algorithms.
Computer algorithms.
Computer programming.
COMPUTERS--Programming--Open Source.
COMPUTERS--Software Development & Engineering--Tools.
COMPUTERS--Software Development & Engineering--General.
Computer algorithms.
Computer programming.
Algoritmen.
Algorithmentheorie.
Algorithmische Programmierung.
Algorithmische Programmierung.
Algorithmentheorie.
Electronic books.
QA76.6 / .C662 2009eb
005.1