Schöning | Algorithmik | Buch | 978-3-8274-2799-1 | sack.de

Buch, Deutsch, 384 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 643 g

Schöning

Algorithmik


2001
ISBN: 978-3-8274-2799-1
Verlag: Spektrum Akademischer Verlag

Buch, Deutsch, 384 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 643 g

ISBN: 978-3-8274-2799-1
Verlag: Spektrum Akademischer Verlag

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.

Schöning Algorithmik jetzt bestellen!

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Schöning, Uwe

Fachgebiete

Weitere Infos & Material

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

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

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.