Algorithmik [Paperback]

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.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.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 Stlӟ