Sedgewick, Robert Algorithmen: Algorithmen und Datenstrukturen (Pearson Studium - IT)

Die 4. Auflage des Buches 'Algorithmen' von Robert Sedgewick und Kevin Wayne bietet deutschsprachigen Lesern einen umfassenden Einstieg in die Welt der Datenstrukturen und Algorithmen. Diese aktualisierte Ausgabe enthält neue, leistungsstarke Algorithmen und vereint alle Inhalte in einem einzigen Band. Das Buch deckt ein breites Spektrum an Themen ab, darunter Sortieren, Suchen, Graphen- und Zeichenkettenverarbeitung. Es bietet Java-Implementierungen für alle vorgestellten Konzepte, die Leser direkt nachvollziehen und anwenden können. Besonders hervorzuheben ist der praxisnahe Einsatz der Algorithmen in realen Anwendungsbeispielen aus Forschung, Technik und Wirtschaft. Die Kapitel sind didaktisch hervorragend aufbereitet und enthalten historisches Hintergrundwissen, wissenschaftliche Analysen sowie klar strukturierten Code. Visualisierte Ablaufprotokolle und Übungen unterschiedlicher Schwierigkeitsgrade machen es ideal für den Einsatz in der Lehre oder zum Selbststudium. Inhaltlich werden Grundlagen wie das Programmiermodell, Datenabstraktion sowie grundlegende Datenstrukturen behandelt. Weiterhin werden Sortierverfahren wie Mergesort und Quicksort sowie Suchtechniken mit Symboltabellen und Hashtabellen erklärt. Auch Graphenthemen wie minimale Spannbäume und kürzeste Wege sowie Zeichenkettenverarbeitung mit Tries und regulären Ausdrücken finden ausführliche Beachtung. Robert Sedgewick ist seit 1985 Professor für Informatik an der Princeton University mit umfangreicher Erfahrung in analytischer Kombinatorik und Programmvisualisierung. Kevin Wayne lehrt ebenfalls an der Princeton University mit Schwerpunkten auf Algorithmendesign für Grafiken und diskrete Optimierung. Andrea Baumann, Fachlektorin des Buches, ist Professorin für Softwaretechnik an der Universität der Bundeswehr München.