Thomas Ottmann Reihenfolge der Bücher (Chronologisch)

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.

Die Darstellung gibt eine Einführung in Pascal, die auch für Anfänger ohne Informatikkenntnisse verständlich ist. Ausgegangen wird von der Notwendigkeit, dass es nicht ausreicht, lediglich den mit dem Programmieren verbundenen Formalisierungsprozess zu erklären. Schwerpunkt des Buches ist vielmehr eine genaue Formulierung und weitgehend programmiersprachenunabhängige algorithmische Lösung von Problemen. Auf diesem Wege werden die Grundsätze des Schreibens guter Pascal-Programme illustriert.