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.
- ISBN10 3827410924
- ISBN13 9783827410924
- Publish Date 1 September 2001
- Publish Status Out of Print
- Out of Print 8 June 2021
- Imprint Spektrum Akademischer Verlag
- Format Hardcover
- Pages 384
- Language German