What do you think?
Rate this book
Introduction to Algorithms
A comprehensive update of the leading algorithms text, with new material on matchings in bipartite graphs, online algorithms, machine learning, and other topics.
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout.
New for the fourth edition
New chapters on matchings in bipartite graphs, online algorithms, and machine learningNew material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays140 new exercises and 22 new problemsReader feedback-informed improvements to old problemsClearer, more personal, and gender-neutral writing styleColor added to improve visual presentationNotes, bibliography, and index updated to reflect developments in the fieldWebsite with new supplementary material
Warning: Avoid counterfeit copies of Introduction to Algorithms by buying only from reputable retailers. Counterfeit and pirated copies are incomplete and contain errors.
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout.
New for the fourth edition
New chapters on matchings in bipartite graphs, online algorithms, and machine learningNew material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays140 new exercises and 22 new problemsReader feedback-informed improvements to old problemsClearer, more personal, and gender-neutral writing styleColor added to improve visual presentationNotes, bibliography, and index updated to reflect developments in the fieldWebsite with new supplementary material
Warning: Avoid counterfeit copies of Introduction to Algorithms by buying only from reputable retailers. Counterfeit and pirated copies are incomplete and contain errors.
1184 pages, Hardcover
First published January 1, 1989
About the author
Thomas H. Cormen
10 books122 followersThomas H. Cormen is the co-author of Introduction to Algorithms, along with Charles Leiserson, Ron Rivest, and Cliff Stein. He is a Full Professor of computer science at Dartmouth College and currently Chair of the Dartmouth College Writing Program.
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 - 1 of 1 review
March 3, 2009
Das Buch wurde uns zur Vertiefung zur Vorlesung "Algorithmen und Datenstrukturen" empfohlen. Da es kein Skript im klassischen Sinn gab (dafür eine Mailingliste und eingescannte Notizen des Dozenten), war das Buch somit meine Hauptinformationsquelle für die Nachbereitung nach der Vorlesung. Dabei hat sich das Buch als extrem hilfreich erwiesen, obwohl natürlich nur ein Bruchteil des Buches überhaupt behandelt wurde, da das den Rahmen des 1. Semesters mit Sicherheit gesprengt hätte. Dazu kommt noch, dass das Buch alle Themen sehr verständlich behandelt, aber trotzdem sehr viel tiefer geht, als ich es gebraucht hätte. Glücklicherweise sind die einzelnen Kapitel so gestaltet, dass sie nicht komplett gelesen werden müssen und auch nicht aufeinander aufbauen. Jedes Kapitel wird durch hervorragende Übungsaufgaben ergänzt, die bei den Hausaufgaben und der Klausurvorbereitung eine große Hilfe waren.
Insgesamt kann ich das Buch nur empfehlen. Nur zwei Wermutstropfen dämpfen das Vergnügen: Es ist selbst gebraucht so teuer, dass man sich einmal mehr mit der Bibliothek der Uni behelfen muss. Dabei dürfte es seine Stärke gerade als Nachschlagwerk im eigenen Regal ausspielen. Damit kommen wir zum 2. "Manko". Mit über 1000 Seiten ist es sehr viel umfangreicher, als man im 1. Semester brauchen wird. Wie bereits erwähnt stört das aber nicht wirklich.
Fazit: Großartiges Nachschlagwerk, jeden der sich mit Algorithmen beschäftigen möchte oder muss, sehr zu empfehlen
Insgesamt kann ich das Buch nur empfehlen. Nur zwei Wermutstropfen dämpfen das Vergnügen: Es ist selbst gebraucht so teuer, dass man sich einmal mehr mit der Bibliothek der Uni behelfen muss. Dabei dürfte es seine Stärke gerade als Nachschlagwerk im eigenen Regal ausspielen. Damit kommen wir zum 2. "Manko". Mit über 1000 Seiten ist es sehr viel umfangreicher, als man im 1. Semester brauchen wird. Wie bereits erwähnt stört das aber nicht wirklich.
Fazit: Großartiges Nachschlagwerk, jeden der sich mit Algorithmen beschäftigen möchte oder muss, sehr zu empfehlen
Displaying 1 - 1 of 1 review