Algorithmen - Eine Einführung - Hardcover

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford

Hardcover

ISBN 10: 3486590022 ISBN 13: 9783486590029

Publisher: Oldenbourg Wissensch.Vlg, 2010

Synopsis

Der "Cormen" bietet eine umfassende und vielseitige Einfuhrung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt fur Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zuganglich. Sorgfaltige Erklarungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei gegluckt, Erklarungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenstandig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der fur jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausfuhrungen eine sorgfaltige Analyse der Laufzeiten der Programme mit ein schlieen. Uber 1000 Ubungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nutzlich ist. Fur die dritte Auflage wurde das gesamte Buch aktualisiert. Die Anderungen sind vielfaltig und umfassen insbesondere neue Kapitel, uberarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Baume und mehrfadigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen uberarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen uberarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Moglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingefuhrt. - 100 neue Ubungsaufgaben und 28 neue Problemstellungen erganzt. Umfangreiches Dozentenmaterial (auf englisch) ist uber die Website des US-Verlags verfugbar.

About this title

Review:

"Das Buch erfullt voll und ganz meine Erwartungen, weil samtliche wichtigen Themen in angemessener Form und in angemessenem Umfang berucksichtigt 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 vollstandig behandelt werden. Dies wurde vor allem auf den Aspekten: Komplexitatstheorie, Sortieren und Mischen, B-Baume und zahlentheoretische Algorithmen uberpruft. Im Buch werden die zum Fachercanon gehorenden nichtnumerischen Algorithmen behandelt: HeapSort, Quicksort, Stapel, verkettete Listen, Hashtabellen, RB-Baume, graphentheoretische Algorithmen, algorithmische Geometrie, Stringoperationen, Traveling Salesman Problem, Teilsummenprobelm u. v. a. m. Es werden weiter auch etliche gangige Algorithmen der numerischen Mathematik besprochen: Gausches Eliminationsverfahren und andere Algorithmen der Matrizennumerik, Lineare Programmierung und "Schnelle Fouriertransformation." Das Buch lasst sich vor allem auch als Nachschlagewerk verwenden. Die ausgewahlten Themen und die Art der Prasentation lassen es wohl auch fur einen groeren Zeitraum zu einem der Standardwerke auf diesem Gebiet werden. Positiv finde ich auch, dass fur die Darstellung der Algorithmen keine der aktuellen Programmiersprachen gewahlt wurde sondern ein Pseudocode einer fiktiven Sprache, der leicht verstandlich 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 konnten die behandelten Themen nicht auf ca 1100 Seiten behandlet werden.Trotzdem sind die Sachverhalte leicht verstandlich dargestellt." Rezension von Prof. Dr. Winfried Gleiner, FH-Landshut, Am Lurzenhof 1, 84036 Landshut "Das Buch bietet eine umfassende Einfuhrung in das Studium

About this edition

• Publisher: Oldenbourg Wissensch.Vlg
• Publication date: 2010
• ISBN 10: 3486590022
• ISBN 13: 9783486590029
• Binding: Hardcover