Algorithmik

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

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.