Algorithmen und Datenstrukturen gehören zum Stoff jedes Informatikstudentens. Sie bilden das elementare Wissen für eine erfolgreiche Softwareentwicklung. Leider finden die Inhalte mit der Zeit immer weniger Beachtung und laufen dann nur mehr unter dem üblichen: Da war doch noch was. Doch Gunter Saake und Kai-Uwe Sattler schaffen Abhilfe und haben mit Algorithmen & Datenstrukturen. Eine Einführung mit Java eine zeitgemäße Version herausgegeben. 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 wesentichen 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 fast 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 & Datenstrukturen gleichermaßen für Informatik-Studenten wie für interessierte Entwickler. --Frank Müller