Kurzbeschreibung
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.
Umschlagtext
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öglichkeit geben, 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 AlorithmenanalyseII Datenstrukturen
Elementare DatenstrukturenAbstrukte DatentypenRekursion und BäumeIII Sortieren
Elementare SortierverfahrenQuicksortMischen und Sortieren durch MischenPrioritätswarteschlangen und HeapsortRadixsortSpezielle SortierverfahrenIV Suchen
Symboltabellen und binäre SuchbäumeAusgeglichene BäumeHashingDigitales Suchen und Externes SuchenDie Autoren:
Robert Sedgewick lehrt als Professor für Informatik an der Prinction 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.