Institut für Informatik V Arbeitsgruppe Prof. Blum

Prof. Dr. Norbert Blum

Algorithmen und Datenstrukturen - Eine anwendungsorientierte Einführung

Oldenbourg Verlag, 2013 (2. Auflage) 267 Seiten,  EUR  29,80 Broschur. ISBN 978-3-486-71403-6

Der Autor bietet eine systematische Einführung sowohl in grundlegende Datenstrukturen und Methoden für die Entwicklung von Algorithmen als auch in den Entwurf von Algorithmen zur Lösung von elementaren Problemen. Zahlreiche Übungsaufgaben dienen der Selbstkontrolle. Aus dem Inhalt: Bäme, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische-Algorithmen, Matching, Starke Zusammenhangskomponenten, Kürzeste-Weg-Probleme, Minimale überspannende Bäume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbäume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.