Algorithmen - Eine Einführung
2nd Edition
Published on 20. March 2007
Book
Hardback
XXII, 1188 pages
978-3-486-58262-8 (ISBN)
Description
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. Aus dem Inhalt: Grundlagen (Die Rolle von Algorithmen in der elektronischen Datenverarbeitung; Wachstum von Funktionen; Rekursionsgleichungen; Probabilistische Analyse und randomisierte Algorithmen); Sortieren und Ranggrößen (Heapsort; Quicksort; Sortieren in linearer Zeit; Mediane und Ranggrößen); Datenstrukturen (Elementare Datenstrukturen; Hashtabellen; Binäre Suchbäume; Rot-Schwarz-Bäume; Erweitern von Datenstrukturen); Fortgeschrittene Entwurfs- und Analysetechniken (Dynamische Programmierung; Greedy-Algorithmen; Amortisierte Analyse); Höhere Datenstrukturen (B-Bäume; Binominale Heaps; Fibonacci Heaps; Datenstrukturen disjunkter Mengen); Graphenalgorithmen (Elementare Graphenalgorithmen; Minimale Spannbäume; Das Problem der kürzesten Pfade bei einem einzigen Startknoten). Durch die klare Struktur und die verständlichen Erklärungen ist der Cormen ein Standardwerk für jeden Informatiker.
More details
Other editions
New editions
Book
10/2025
5th Edition
De Gruyter Oldenbourg
€129.95
Available immediately
Thomas H. Cormen | Charles E. Leiserson | Ronald Rivest
Algorithmen - Eine Einführung
Eine Einführung
Book
08/2010
3rd Edition
De Gruyter Oldenbourg
€84.95
Article exhausted; check for reprint
Persons
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 Professor 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 neun 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.
Charles E. Leiserson lehrt am Department of Electrical Engineering and Computer Science des MIT, Cambridge, MA, USA.
Ronald L. Rivest ist Professor 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 neun 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.