Thomas H. Cormen / Charles E. Leiserson / Ronald Rivest / Clifford Stein

Gebundenes Buch

Algorithmen - Eine Einführung

Beschreibung

Dieses Buch bietet eine umfassende Einführung in das moderne Studium von Computeralgorithmen. Es stellt viele Algorithmen vor, behandelt sie mit beachtlicher Tiefe und macht zudem deren Entwurf und deren Analyse allen Leserschichten zugänglich. Jedes Kapitel stellt einen Algorithmus, eine Entwurfstechnik und ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen bekommen eine markante, in der Regel englische Bezeichnung zugeordnet und werden in Pseudocode beschrieben. Am Ende jedes Abschnitts und Kapitels finden sich Übungen und Problemstellungen, die helfen, den eigenen Lernfortschritt zu überprüfen.

Durch die klare Struktur und die verständlichen Erklärungen ist der Cormen ein Standardwerk für jeden Informatiker.

Autor

Prof. Dr. Thomas H. Cormen lehrt Informatik am Department of Computer Science des Dartmouth College, Hanover, NH, USA.
Charles E. Leiserson lehrt am Department of Electrical Engineering and Computer Science des MIT, Cambridge, MA, USA.
Ronald L. Rivest ist Prosfessor für Elektrotechnik und Informatik am Massachusetts Institute of Technology (MIT) in Cambridge, Massachusetts, USA. Er arbeitet im Labor für Informatik und Künstliche Intelligenz (Computer Science and Artificial Intelligence Laboratory, CSAIL) und ist unter anderem Gründer der Gruppe Kryptographie und Informationssicherheit (Cryptography and Information Security Group). Seine Forschungsschwerpunkte liegen auf Kryptographie, Computer- und Netzwerksicherheit, elektronischer Abstimmung/Wahl und Algorithmen. Er ist ferner Mitbegründer der RSA Security Inc., einer weltweit agierenden Firma im Bereich Schutz von Online-Identitäten und digitalen Vermögenswerten sowie von Peppercoin, einem Anbieter von Finanzdienstleistungen.
Clifford Stein ist Professor im Fachbereich Industrial Engineering und Operations Research (IEOR) an der Columbia Universität, New York, USA. Ferner hat er eine Stelle im Fachbereich Informatik inne. Zudem ist er Leiter des Undergraduate Programs am IEOR. Vor seiner Professur an der Columbia war er neuen Jahre lang wissenschaftlicher Mitarbeiter und außerordentlicher Professor am Dartmouth College der Fakultät für Informatik. Seine Forschungsinteressen gelten dem Entwurf und der Analyse von Algorithmen, der kombinatorischen Optimierung, Operations Research, Netzwerk-Algorithmen, Algorithmentechnik und rechnerbetonter Biologie. Professor Stein hat auf seinem Gebiet viele federführende Beiträge veröffentlicht und zahlreiche Leitartikel für renommierte Fachzeitschriften geschrieben, u.a. für die ‚ACM Transactions on Algorithms', ‚Mathematical Programming', ‚Journal of Algorithms', ‚SIAM Journal on Discrete Mathematics' and ‚Operations Research Letters'. Er ist Preisträger angesehener Auszeichnungen wie dem NSF Career Award und dem Karen Wetterhahn Award for Distinguished Creative or Scholarly Achievement.
Paul Molitor (*1959) ist Professor für Technische Informatik an der Martin-Luther-Universität Halle-Wittenberg. Vor seiner Tätigkeit an der Universität Halle war er Professor für Schaltungstechnik an der Humboldt-Universität zu Berlin (1993/94) bzw.Projektleiter in dem an der Universität des Saarlandes und der Universität Kaiserslautern angegliederten Sonderforschungsbereich "VLSI Entwurfsmethoden und Parallelität" (1983-1992). Er studierte Informatik und Mathematik an der Universität des Saarlandes (Diplom 1982, Promotion 1986, Habilitation 1992). Seine Forschungsinteressen gelten der Formalen Hardwareverifikation, der Synthese digitaler Systeme sowie der Kombinatorischen Optimierung, hier im Besonderen dem Problem des Handelsreisenden. Paul Molitor ist Autor bzw. Mitautor von über 60 wissenschaftlichen Publikationen sowie von 5 Lehrbüchern. Er ist verantwortlicher Hauptherausgeber der beim Oldenbourg Verlag erscheinenden wissenschaftlichen Zeitschrift "it - Information Technology", der ältesten deutschsprachigen wissenschaftlichen Zeitschrift auf dem Gebiet der Technischen Informatik und Informationstechnologie.

Produktdetails

• Verlag: Oldenbourg
• 2., korrigierte Auflage
• Deutsch
• ISBN-13: 9783486582628
• ISBN-10: 3486582623
• Artikelnr.: 22550429

Rezensionen

"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