Algorithmen und Datenstrukturen : Eine Einführung mit Java

Algorithmen und Datenstrukturen gehören zum Stoff jedes Informatikstudiums. Sie bilden das elementare Wissen für eine erfolgreiche Softwareentwicklung. Leider findet elementares Wissen, wie so oft, immer weniger Beachtung und läuft dann unter dem ü Da war doch noch was. Doch die vor allem mit Datenbanken -- Konzepte und Sprachen bekannt gewordenen Gunter Saake und Kai-Uwe Sattler schaffen Abhilfe und haben mit der 3. , überarbeiteten Auflage ihres Elementarwissen-Lehrbuchs Algorithmen & Datenstrukturen. Eine Einführung mit Java eine zeitgemäße Version zum Thema wider dem Trend geschrieben. 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ß