Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die
Prinzipien von Algorithmusanalyse und -entwurf.In einem einführenden Kapitel werden die
benötigten Grundbegriffe aus der Theoretischen Informatik der Stochastik und der
Komplexitätsanalyse bereitgestellt.Die folgenden Kapiteln behandeln die Gebiete Sortieren und
Selektion Hashing Dynamisches Programmieren Greedy-Algorithmen Algorithmen auf Graphen
Optimiertes Suchen in Bäumen Datenkompression sowie algebraische Algorithmen String Matching
und Heuristiken. Im abschließenden Kapitel werden die effizientesten Algorithmen für das
Erfüllbarkeitsproblem der Aussagenlogik diskutiert.Prof. Schöning gelingt durch seinen
verständlichen Stil viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und
gut verständliche Gesamtdarstellung der Algorithmik.
