
Algorithmik
Uwe Schöning(Author)
Spektrum Akademischer Verlag
Published on 18. January 2011
Book
Paperback/Softback
384 pages
978-3-8274-2799-1 (ISBN)
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.
Reviews / Votes
Das Buch kann auch für Informatik-Lehrer der Sek II als Hintergrundinformation und Beispielsammlung bestens empfohlen werden.PM - Praxis der Mathematik
(..) Abschließend kann ich dem Autor nur zustimmen, wenn er meint, das die Algorithmik ein Gebiet ist, bei dem der Schulterschluss zwischen theoretisch orientierter Grundlagenforschung und anwendungsnaher Entwicklung von Software besonders geglückt ist. Und dass dieses Buch das sehr schön zeigt, bestätigen mir auch meine Studenten immer wieder.
Zentralblatt für MAthematik und ihre Grenzgebiete
More details
Edition
2001 ed.
Language
German
Place of publication
Heidelberg
Germany
Target group
Upper undergraduate
Illustrations
384 S.
Dimensions
Height: 240 mm
Width: 168 mm
Thickness: 21 mm
Weight
643 gr
ISBN-13
978-3-8274-2799-1 (9783827427991)
Schweitzer Classification
Other editions
Additional editions

Uwe Schöning
Algorithmik
Book
09/2001
1st Edition
Spektrum Akademischer Verlag
€34.95
Article exhausted; check for reprint
Previous edition

Uwe Schöning
Algorithmik
Book
09/2001
1st Edition
Spektrum Akademischer Verlag
€34.95
Article exhausted; check for reprint
Person
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Content
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