Algorithmik

Uwe Schöning (Autor)

Buch | Hardcover

384 Seiten

2001
Spektrum Akademischer Verlag
9783827410924 (ISBN)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

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.

Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.

1 Grundlegende Konzepte
2 Sortier- und Selektionsalgorithmen
3 Hashing
4 Dynamisches Programmieren
5 Greedy-Algorithmen und Matroide
6 Algorithmen auf Graphen
7 Backtracking, Branch-and-Bound
8 Datenkompression
9 Algebraische und zahlentheoretische Algorithmen
10 String Matching
11 Heuristische Algorithmen
12 Algorithmen für das Erfüllbarkeitsproblem

Reihe/Serie	Spektrum Lehrbuch
Sprache	deutsch
Maße	168 x 240 mm
Gewicht	854 g
Einbandart	gebunden
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Algorithmen
ISBN-13	9783827410924 / 9783827410924
Zustand	Neuware