Eine umfassende Aktualisierung des führenden Algorithmentextes mit neuem Material zu Matchings in bipartiten Graphen, Online-Algorithmen, maschinellem Lernen und anderen Themen.
Einige Bücher über Algorithmen sind streng, aber unvollständig; andere decken Massen an Stoff ab, sind aber nicht streng genug. Einführung in Algorithmen kombiniert auf einzigartige Weise Genauigkeit und Vollständigkeit. Es deckt eine breite Palette von Algorithmen in der Tiefe ab, macht aber deren Design und Analyse für alle Leserstufen zugänglich, mit in sich geschlossenen Kapiteln und Algorithmen in Pseudocode. Seit der Veröffentlichung der ersten Ausgabe ist Introduction to Algorithms zum führenden Algorithmentext an Universitäten weltweit sowie zum Standardwerk für Fachleute geworden. Diese vierte Ausgabe wurde durchgehend aktualisiert.
Neu in der vierten Auflage
Neue Kapitel zu Matchings in bipartiten Graphen, Online-Algorithmen und maschinellem Lernen
Neues Material zu Themen wie dem Lösen von Rekurrenzgleichungen, Hash-Tabellen, Potentialfunktionen und Suffix-Arrays
140 neue Übungen und 22 neue Aufgaben
Leserfeedback – fundierte Verbesserungen alter Probleme
Klarerer, persönlicherer und geschlechtsneutraler Schreibstil
Farbe hinzugefügt, um die visuelle Darstellung zu verbessern
Anmerkungen, Bibliografie und Index aktualisiert, um Entwicklungen auf dem Gebiet widerzuspiegeln
Website mit neuem Zusatzmaterial
Über den Autor
Thomas H. Cormen ist emeritierter Professor für Informatik am Dartmouth College. Charles E. Leiserson ist Edwin Sibley Webster Professor für Elektrotechnik und Informatik am MIT. Ronald L. Rivest ist Institute Professor am MIT. Clifford Stein ist Wai T. Chang Professor für Wirtschaftsingenieurwesen und Operations Research sowie für Informatik an der Columbia University.
