Algorithmik by Uwe SchöningAlgorithmik by Uwe Schöning

Algorithmik

byUwe Schöning

Paperback | January 18, 2011 | German

Pricing and Purchase Info

$40.18

Earn 201 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

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.
Loading
Title:AlgorithmikFormat:PaperbackPublished:January 18, 2011Publisher:Spektrum Akademischer VerlagLanguage:German

The following ISBNs are associated with this title:

ISBN - 10:3827427991

ISBN - 13:9783827427991

Look for similar items by category:

Reviews

Table of Contents

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

Editorial Reviews

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. ...stellt die wichtigsten Grundlagen der Algorithmik mit interessanten und zeitgemäßen Anwendungen sehr gut aufgearbeitet und verständlich dar!Prof. Dr. Ernst W. Mayr, TU MünchenDas Buch ist wieder ein echter Schöning. Hohe Verständlichkeit trifft sich mit moderner, aktueller Themenauswahl.Prof. Dr. Ingo Wegener, Universität DortmundAktuell, kompakt, umfassend, gut lesbar und anregend - so sollten Lehrbücher sein. Dieses ist so! Theoretisch fundiert und praxisorientiert zugleich - ein Genuß!Prof. Dr. Christian Wagenknecht, FH Zittau-GörlitzEin modernes Lehrbuch zu einem der zentralen Themen der Informatik. [...] ist das beste deutschsparchige Buch zu diesem ThemaProf. Dr. J. Hromkovic