Introduction to algorithms

• Verfasst von: Cormen, Thomas H. [VerfasserIn]
• Verfasst von: Leiserson, Charles Eric [VerfasserIn]
• Verfasst von: Rivest, Ronald Linn [VerfasserIn]
• Verfasst von: Stein, Clifford [VerfasserIn]
• Titel: Introduction to algorithms
• Verf.angabe: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
• Ausgabe: Third edition
• Verlagsort: Cambridge, Massachusetts ; London, England
• Verlag: MIT Press
• E-Jahr: 2009
• Jahr: [2009]
• Umfang: xix, 1292 Seiten
• Illustrationen: Illustrationen
• Fussnoten: Includes bibliographical references and index ; Hier auch später erschienene, unveränderte Nachdrucke der 3. Auflage
• ISBN: 978-0-262-03384-8
• ISBN: 978-0-262-53305-8
• ISBN: 0-262-53305-7
• Schlagwörter: (s)Algorithmentheorie
• Schlagwörter: (s)Algorithmus / (s)Datenstruktur
• Dokumenttyp: Lehrbuch
• Sprache: eng
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Cormen, Thomas H.: Introduction to Algorithms. - Cambridge, Massachusetts : The MIT Press, 2009. - Online-Ressource (xix, 1292 Seiten)
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Introduction to algorithms. - 3. ed.. - Cambridge, Mass. [u.a.] : MIT Press, 2009. - XIX, 1292 S.
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Cormen, Thomas H.: Introduction to algorithms. - Third edition. - Cambridge, Massachusetts : MIT Press, 2009. - 1 Online-Ressource (xix, 1292 Seiten)
• RVK-Notation: SK 400
• RVK-Notation: ST 130
• RVK-Notation: ST 134
• Sach-SW: Algorithmische Programmierung
• K10plus-PPN: 1619658941

Abstract

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