Algorithmik

Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einfhrenden Kapitel werden die bentigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexittsanalyse bereitgestellt. Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Bumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschlieenden Kapitel werden die effizientesten Algorithmen fr das Erfllbarkeitsproblem der Aussagenlogik diskutiert. Prof. Schning gelingt durch seinen verstndlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verstndliche Gesamtdarstellung der Algorithmik.