Dieses Lehrbuch über Computeralgorithmen wurde von Robert Sedgewick und Kevin Wayne, Professoren für Informatik an der Princeton University, verfasst. Es bietet eine gründliche Einführung in fünfzig wesentliche Algorithmen, die für alle in Wissenschaft, Technik, Mathematik und den Geisteswissenschaften von Bedeutung sind, die an rechnergestützten Anwendungen interessiert sind. Das Buch behandelt Datenstrukturen und Algorithmen auf praktische Weise, sodass Leser sie in verschiedenen Programmierumgebungen implementieren und anwenden können.
Inhalt
Der thematische Aufbau umfasst:
- Grundlagen: grundlegende Programmiermodelle, Datenabstraktion, Bags, Queues und Stacks, Analyse von Algorithmen
- Sortieren: elementare Sortierverfahren, Mergesort, Quicksort, Prioritätswarteschlangen und Anwendungen
- Graphen: ungerichtete und gerichtete Graphen, minimale Spannbäume, kürzeste Pfade
- Zeichenketten: Sortieren von Strings, Tries, Suche nach Teilzeichenketten, reguläre Ausdrücke, Datenkompression
Diese sorgfältig ausgewählten Algorithmen veranschaulichen die Stärke von Lösungsansätzen in der Informatik und machen komplexe Probleme beherrschbar, indem sie klare und kompakte Codes bereitstellen.
Produktspezifikationen
- Autor: Robert Sedgewick
- Verlag: Pearson Education (US)
- Imprint: Addison-Wesley Educational Publishers Inc
- Erscheinungsdatum: 2011-03-31
- Anzahl Seiten: 976
- ISBN: 9780321573513
- Thema: Algorithmen und Datenstrukturen
- BISAC: COMPUTER / Programmieren / Algorithmen
Über die Autoren
Robert Sedgewick ist seit 1985 Professor für Informatik an der Princeton University und Gründer der Abteilung. Seine Forschung konzentriert sich auf analytische Kombinatorik und Datenstrukturen. Mit Kevin Wayne hat er mehrere Standardwerke auf dem Gebiet der Algorithmen und des Programmierens verfasst.
Kevin Wayne ist der Phillip Y. Goldman Senior Lecturer in Computer Science an der Princeton University und Co-Autor dieser angesehenen Lehrbücher über Computeralgorithmen.