Wie der Untertitel schon andeutet, handelt es sich nicht um eine Einführung in Java. Vielmehr ist Java hier nur die Sprache der Wahl für die Darstellung der Beispiele. Der Schwerpunkt liegt auf der modernen Vermittlung der wesentlichen Algorithmen und Datenstrukturen. Die Basis hierfür bilden im ersten Teil die grundlegenden Konzepte, wie Sprachen, Grammatiken, Rekursion, reguläre Ausdrücke, elementare Datentypen sowie Algorithmenparadigmen. Diese werden von den beiden Autoren sehr bildhaft und gut verständlich erklärt.

Der zweite Teil behandelt Algorithmen, also Suchen, Sortieren, abstrakte Maschinen und die Church'sche These. Weiter stellen die beiden Autoren die Eigenschaften von Algorithmen, also Berechenbarkeit, Korrektheit und Komplexität sowie Prinzipien zum Entwurf von Algorithmen und verteilte Berechnungen dar. Teil drei ist anschließend den Datenstrukturen gewidmet. Er umfasst abstrakte Datentypen, die Prinzipien der Objektorientierung in Java, grundlegende Strukturen wie Stacks, Queues, Listen und das Konzept der Iteratoren. Komplexer wird es dann mit Bäumen, Hashes, Graphen und Techniken zum Suchen in Texten.

Literaturhinweise, Quelltexte und verschiedene Verzeichnisse runden die mehr als 500 Seiten Informatikwissen ab. Dabei gelingt Saake und Sattler der Spagat zwischen Korrektheit und Formalismus auf der einen Seite und guter Lesbarkeit und Verständlichkeit auf der anderen Seite. So werden durchgehend gute Beispiele gefunden, die der Leser leicht nachvollziehen kann und die die Motivation aufrechterhalten. Auffallend ist dabei der gute Satz -- TeX lässt grüßen. So macht das Lesen Spaß. Damit eignet sich Algorithmen und Datenstrukturen gleichermaßen für Informatik-Studenten wie für interessierte Entwickler. --Frank Müller/Wolfgang Treß
Quelle: