Algorithmen in C++

Zum Buch:
Sedgewicks Lehrbuch bietet auch in der dritten Auflage die gewohnte Mischung aus Theorie und Praxis, die für den großen Erfolg der Vorgänger verantwortlich war. Die Autoren haben außerdem neue C++-Implementierungen entwickelt, die die Methoden der Problemlösung kurz und klar aufzeigen. Das Buch ist damit als unterrichtsbegleitendes Lehrbuch für die Hochschule ebenso geeignet wie als aktuelles Nachschlagewerk für Programmierer. Über die Autoren:
Robert Sedgewick ist Professor für Informatik an der Princeton University.
Als Berater für C++ war Christopher van Wyk, Professor für Mathematik und Informatik an der Drew University in Madison, NJ, an der Entstehung des Buches beteiligt. Der vorliegende erste Band enthält den Lehrstoff zu den grundlegenden Konzepten, Datenstrukturen sowie Such- und Sortieralgorithmen. Nahezu das gesamte Material zu den Grundlagen und Datenstrukturen wurde neu geschrieben. Die Autoren entwicklen C++-Implementierungen, die zugleich die Möglichkeitgeben, sie auch selbst auszuprobieren.
Zum Buch:
Der Inhalt wurde für diese Neuauflage komplett überarbeitet, wesentlich erweitert und auf zwei Bände verteilt. Der vorliegende Bank enthält den Lehrstoff zu den grundlegenden Konzepten und Datenstrukturen sowie zu Such- und Sortieralgorithmen. Nahezu das gesamte Material zu den Grundlagen und Datenstrukturen wurde neu geschrieben. Arrays, verkettete Listen, Schlangen, Bäume und andere elementare Datenstrukturen werden ausführlich behandelt.
Aus dem Inhalt:
I Grundlagen
Prinzipien der Alorithmenanalyse
II Datenstrukturen
Elementare Datenstrukturen
Abstrukte Datentypen
Rekursion und Bäume
III Sortieren
Elementare Sortierverfahren
Quicksort
Mischen und Sortieren durch Mischen
Prioritätswarteschlangen und Heapsort
Radixsort
Spezielle Sortierverfahren
IV Suchen
Symboltabellen und binäre Suchbäume
Ausgeglichene Bäume
Hashing
Digitales Suchen und Externes Suchen
Die Autoren:
Robert Sedgewick lehrt als