Rivest, Ronald Algorithmen - Eine Einführung

'Algorithmen - Eine Einführung' von Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest und Clifford Stein ist ein umfassendes Lehrbuch über die Grundlagen und fortgeschrittene Konzepte der Algorithmentheorie. Das Buch behandelt eine Vielzahl von Algorithmen und Datenstrukturen, die in der Informatik von zentraler Bedeutung sind. Die Autoren führen den Leser zunächst in grundlegende Themen wie Sortier- und Suchalgorithmen ein und erklären dabei wichtige Techniken wie 'Teile-und-herrsche'. Darauf aufbauend werden komplexere Bereiche wie Graphenalgorithmen, dynamische Programmierung und NP-Vollständigkeit behandelt. Besonderes Augenmerk wird auf die Analyse der Effizienz von Algorithmen gelegt, wobei verschiedene Methoden zur Berechnung der Laufzeitkomplexität vorgestellt werden. Zahlreiche Beispiele und Übungsaufgaben helfen dem Leser, das theoretische Wissen praktisch anzuwenden. Das Buch ist sowohl für Studierende der Informatik als auch für Fachleute geeignet, die ihr Verständnis von Algorithmen vertiefen möchten. Es gilt als eines der Standardwerke im Bereich der Computerwissenschaften.