• Medientyp: Buch
  • Titel: Introduction to algorithms
  • Beteiligte: Cormen, Thomas H. [VerfasserIn]; Leiserson, Charles Eric [VerfasserIn]; Rivest, Ronald Linn [VerfasserIn]; Stein, Clifford [VerfasserIn]
  • Erschienen: Cambridge, Massachusetts; London, England: MIT Press, [2009]
  • Ausgabe: Third edition
  • Umfang: xix, 1292 Seiten; Illustrationen
  • Sprache: Englisch
  • ISBN: 9780262033848; 9780262533058; 0262533057
  • RVK-Notation: ST 134 : Algorithmen-, Komplexitätstheorie
    ST 130 : Allgemeines
    SK 400 : Allgemeine Lehrbücher der Analysis
  • Schlagwörter: Algorithmentheorie
    Algorithmus > Datenstruktur
  • Entstehung:
  • Anmerkungen: Includes bibliographical references and index
    Hier auch später erschienene, unveränderte Nachdrucke der 3. Auflage
  • Beschreibung: 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

Exemplare

(0)
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Status: Ausleihbar
  • Fällig am: 30.04.2024
  • Status: Ausgeliehen, Vormerken möglich
  • Status: Benutzung nur im Haus, kein Versand per Fernleihe, nur Kopienlieferung
  • Signatur: ST 134 C811(3)
  • Barcode: 32994571
  • Signatur: ST 134 C811(3)
  • Barcode: 33087420
  • Signatur: ST 134 C811(3)
  • Barcode: 33722669