Sedgewicks Lehrbuch bietet auch in diese Auflage die gewohnte Mischung aus Theorie und Praxis, die schon für den großen Erfolg der Vorgänger verantwortlich war. Nach wie vor gelten die Algorithmen-Titel von Sedgewick als die grundlegenden Werke zu diesem Themengebiet. Über 1000 Übungen ermöglichen dem Leser das ausführliche Überprüfen seines Verständnisses des Lehrstoffs.
Sedgewicks Lehrbuch bietet auch in diese Auflage die gewohnte Mischung aus Theorie und Praxis, die schon für den großen Erfolg der Vorgänger verantwortlich war. Nach wie vor gelten die Algorithmen-Titel von Sedgewick als die grundlegenden Werke zu diesem Themengebiet. Über 1000 Übungen ermöglichen dem Leser das ausführliche Überprüfen seines Verständnisses des Lehrstoffs.
Robert Sedgewick, der an der Stanford University bei Donald Knuth promoviert hat, ist Professor für Informatik an der Princeton University. Als Berater für Java war der renommierte Software-Consultant Michael Schidlowski an der Entstehung des Buches beteiligt.
Inhaltsangabe
Aus dem Inhalt: Grundlagen: Prinzipien der Algorithmenanalyse Datenstrukturen: Elementare Datenstrukturen - Abstrakte Datentypen - Rekursion und Bäume Sortieren: Elementare Sortierverfahren - Quicksort - Mischen und Sortieren durch Mischen - Prioritätswarteschlangen und Heapsort - Radixsort - Spezielle Sortierverfahren Suchen: Symboltabellen und binäre Suchbäume - Ausgeglichene Bäume - Hashing - Digitales Suchen und Externes Suchen - Die Swing-GUI-Komponenten - Java im Kontext
