ISBN-13: 9783486714036 / Niemiecki / Miękka / 2012 / 280 str.
Der Autor bietet eine systematische Einfuhrung sowohl in grundlegende Datenstrukturen und Methoden fur die Entwicklung von Algorithmen als auch in den Entwurf von Algorithmen zur Losung von elementaren Problemen. Zahlreiche Ubungsaufgaben dienen der Selbstkontrolle. Aus dem Inhalt: Baume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kurzeste-Weg-Probleme, Minimale uberspannende Baume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbaume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.
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ä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.