Algorithmen und Datenstrukturen
Autor: | Norbert Blum |
---|---|
EAN: | 9783486719666 |
eBook Format: | |
Sprache: | Deutsch |
Produktart: | eBook |
Veröffentlichungsdatum: | 09.01.2013 |
Kategorie: | |
Schlagworte: | Approximations-Algorithmen Aufzählungsmethoden Divide-and-Conquer Graphenalgorithmen Greedy-Algorithmen |
29,80 €*
Versandkostenfrei
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
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.