Algorithmen

More about the book

Der „Cormen“ bietet eine umfassende Einführung in das moderne Studium von Algorithmen und stellt viele Algorithmen Schritt für Schritt vor. Detaillierte Erklärungen zur notwendigen Mathematik unterstützen das Verständnis der Analyse. Die Autoren halten die Erklärungen elementar, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes Kapitel behandelt einen Algorithmus, eine Entwurfstechnik oder ein verwandtes Thema, wobei Algorithmen in Pseudocode beschrieben werden, der für Programmieranfänger verständlich ist. Zahlreiche Abbildungen verdeutlichen die Funktionsweise der Algorithmen. Implementierungsaspekte und technische Fragen werden ebenfalls behandelt, wobei die Effizienz als wichtiges Kriterium hervorgehoben wird. Eine sorgfältige Analyse der Laufzeiten der Programme ist Teil der Ausführungen. Über 1000 Übungen und ein umfangreiches Literaturverzeichnis runden das Lehrbuch ab, das sowohl während des Studiums als auch danach als Nachschlagewerk nützlich ist. In der dritten Auflage wurden neue Kapitel, überarbeiteter Pseudocode und didaktische Verbesserungen integriert. Dazu gehören neue Kapitel zu van-Emde-Boas-Bäumen und mehrfädigen Algorithmen sowie Überarbeitungen zu Rekursionsgleichungen und dynamischer Programmierung. 100 neue Übungsaufgaben und 28 neue Problemstellungen wurden ergänzt. Umfangreiches Dozentenmaterial ist auf der Website des US-Verlags verfügbar.