GERMAN

Algorithmik (Spektrum Lehrbuch)

By Uwe Schöning

Book information

Publisher
Spektrum Akademischer Verlag
Year
2001
ISBN
9783827410924, 3827410924
Language
german
Format
PDF
Filesize
8 MB (8275117 bytes)
Series
Spektrum Lehrbuch
Edition
1
Pages
389\389
Library
usenet
Time added
2010-12-10 06:40:08

Description

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.

Similar books