Algorithmen

Thomas H. Cormen, Dartmouth College; Charles E. Leiserson, Ronald L. Rivest, MIT; Clifford Stein, Columbia University, USA.

"Das Buch erfüllt voll und ganz meine Erwartungen, weil sämtliche wichtigen Themen in angemessener Form und in angemessenem Umfang berücksichtigt wurden. Dabei wurden auch die theoretischen Grundlagen in vollem Umfang besprochen. Das Inhaltsverzeichnis des Buches gibt alle wichtigen Teilaspekte der Theorie der Algorithmen und Datenstrukturen wieder, die umfassend und vollständig behandelt werden. Dies wurde vor allem auf den Aspekten: Komplexitätstheorie, Sortieren und Mischen, B-Bäume und zahlentheoretische Algorithmen überprüft. Im Buch werden die zum Fächercanon gehörenden nichtnumerischen Algorithmen behandelt: HeapSort, Quicksort, Stapel, verkettete Listen, Hashtabellen, RB-Bäume, graphentheoretische Algorithmen, algorithmische Geometrie, Stringoperationen, Traveling Salesman Problem, Teilsummenprobelm u. v. a. m. Es werden weiter auch etliche gängige Algorithmen der numerischen Mathematik besprochen: Gaußsches Eliminationsverfahren und andere Algorithmen der Matrizennumerik, Lineare Programmierung und "Schnelle Fouriertransformation". Das Buch lässt sich vor allem auch als Nachschlagewerk verwenden. Die ausgewählten Themen und die Art der Präsentation lassen es wohl auch für einen größeren Zeitraum zu einem der Standardwerke auf diesem Gebiet werden. Positiv finde ich auch, dass für die Darstellung der Algorithmen keine der aktuellen Programmiersprachen gewählt wurde sondern ein Pseudocode einer fiktiven Sprache, der leicht verständlich ist. Die Umsetzung in eine jeweils verwendete Programmiersprache sollte gegebenenfalls kein Problem sein. Diese Transferleistung kann vom interessierten Leser auch erwartet werden. Das Buch ist sehr dicht geschrieben, denn sonst könnten die behandelten Themen nicht auf ca 1100 Seiten behandlet werden.Trotzdem sind die Sachverhalte leicht verständlich dargestellt." Rezension von Prof. Dr. Winfried Gleißner, FH-Landshut, Am Lurzenhof 1, 84036 Landshut "Das Buch bietet eine umfassende Einführung in das Studium