Algorithmen und Datenstrukturen

More about the book

Dieses Lehrbuch richtet sich an Studierende der Informatik im Grund- und Hauptstudium und behandelt verständlich alle relevanten Themen der Standardvorlesung "Algorithmen und Datenstrukturen". Die Algorithmen werden theoretisch fundiert und anhand zahlreicher Beispiele erläutert. Neben halbformalen Beschreibungen sind wichtige Algorithmen in Java formuliert. Die Themen umfassen Suchen und Sortieren, Hashverfahren, Bäume, Mengenmanipulation sowie geometrische und Graphenalgorithmen. Der Entwurf effizienter Algorithmen und Datenstrukturen sowie deren Verhaltensanalyse mittels mathematischer Methoden werden behandelt. Die klare Gliederung, zahlreiche Abbildungen und präzise Sprache der Autoren fördern das Verständnis des komplexen Themas. Die 5. Auflage ist vollständig überarbeitet und enthält neue Einführungen in Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen und spezielle Probleme wie die schnelle Multiplikation von Matrizen und die Konstruktion der konvexen Hülle von Punkten. Das Buch eignet sich sowohl zur Vorlesungsbegleitung als auch zum Selbststudium und Nachschlagen. Eine Vielzahl von Aufgaben vertieft das Gelernte. Ergänzende Materialien und Java-Programme für die wichtigsten Algorithmen sind online verfügbar.