Algorithmen Und Datenstrukturen

Der Autor bietet eine systematische und umfassende Einfhrung in das Thema Datenstrukturen und Algorithmen. Aus dem Inhalt: Bume, Hashing, Union Find, Priority Queues, Divide-and-conquer, dynamische Programmierung, Aufzhlungsmethoden, 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-Universitt Bonn, Institut fr Informatik, Abteilung Algorithmen und Verteilte Systeme. Bume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Krzeste-Weg-Probleme, Minimale berspannende Bume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.