Algorithmik

by Uwe Schöning

Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einfuhrenden Kapitel werden die benotigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexitatsanalyse bereitgestellt. Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Baumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschliessenden Kapitel werden die effizientesten Algorithmen fur das Erfullbarkeitsproblem der Aussagenlogik diskutiert. Prof. Schoning gelingt durch seinen verstandlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verstandliche Gesamtdarstellung der Algorithmik."

384 pages, Hardcover

First published January 1, 2001