Algorithmik
by Uwe Schoning (9783827410924)

Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einfuehrenden Kapitel werden die benoetigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexitaetsanalyse bereitgestellt. Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in Baeumen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschliessenden Kapitel werden die effizientesten Algorithmen feur das Erfuellbarkeitsproblem der Aussagenlogik diskutiert. Prof. Schoening gelingt durch seinen verstaendlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verstaendliche Gesamtdarstellung der Algorithmik.

USD $49.95

   Dispatch: 3 to 7 business days, stock levels permitting