Algorithmen und Datenstrukturen

Der Autor bietet eine systematische und umfassende Einführung in das Thema Datenstrukturen und Algorithmen. Aus dem Inhalt: Bäume, Hashing, Union Find, Priority Queues, Divide-and-conquer, dynamische Programmierung, Aufzählungsmethoden, Greedy-, Approximations-, Probabilistische Algorithmen, Algorithmen auf Graphen, Stringmatching, Online-Algorithmen, schnelle Fourier-Transformationen und lineare Programmierung.

Prof. Dr. Norbert Blum lehrt an der Rheinische Friedrich-Wilhelms-Universität Bonn, Institut für Informatik, Abteilung Algorithmen und Verteilte Systeme.

Bäume, 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.