Spektrum Lehrbuch
1 total work
Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einfuhrenden Kapitel werden die benoetigten 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. Schoening gelingt durch seinen verstandlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verstandliche Gesamtdarstellung der Algorithmik.