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.

Author: Uwe Schöning

Publisher: Spektrum Akademischer Verlag

Publication Date: Jan 18, 2011

Number of Pages: 384 pages

Binding: Paperback or Softback

ISBN-10: 3827427991

ISBN-13: 9783827427991