Overview
Dieses Lehrbuch der Algorithmik stellt die grundlegenden Algorithmen dar und vermittelt die Prinzipien von Algorithmusanalyse und -entwurf. In einem einf hrenden Kapitel werden die ben tigten Grundbegriffe aus der Theoretischen Informatik, der Stochastik und der Komplexit tsanalyse bereitgestellt. Die folgenden Kapiteln behandeln die Gebiete Sortieren und Selektion, Hashing, Dynamisches Programmieren, Greedy-Algorithmen, Algorithmen auf Graphen, Optimiertes Suchen in B umen, Datenkompression sowie algebraische Algorithmen, String Matching und Heuristiken. Im abschlie enden Kapitel werden die effizientesten Algorithmen f r das Erf llbarkeitsproblem der Aussagenlogik diskutiert. Prof. Sch ning gelingt durch seinen verst ndlichen Stil, viele Beispiele und das Aufzeigen von Querverbindungen eine lebendige und gut verst ndliche Gesamtdarstellung der Algorithmik.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9783827427991
- ISBN-10: 3827427991
- Publisher: Spektrum Akademischer Verlag
- Publish Date: January 2011
- Dimensions: 9.61 x 6.69 x 0.8 inches
- Shipping Weight: 1.36 pounds
- Page Count: 384
Related Categories
