Bücher - Autoren

Gunter Saake

Aus der Amazon. de-Redaktion
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 üblichen: 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 - Te X 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. < I>-Frank Müller/ Wolfgang Treß
1

Aus der Amazon. de-Redaktion
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 < I> 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 - Te X lässt grüßen. So macht das Lesen Spaß. Damit eignet sich < I> Algorithmen & Datenstrukturen gleichermaßen für Informatik-Studenten wie für interessierte Entwickler. < I>-Frank Müller

Wie bei der Software-Entwicklung mit vielen anderen Programmiersprachen auch, steht die Anbindung von Datenbanken im Mittelpunkt einer Vielzahl von Java-Projekten. Dabei wird meist an J D B C gedacht, aber es gibt noch weitere Möglichkeiten. Gunter Saake und Kai-Uwe Sattler nehmen sich in ihrem Buch < I> Datenbanken und Java diesem Thema an.
Natürlich macht auch in diesem Buch J D B C den Löwenanteil aus. Ausführlich wird der Umgang und Nutzen mit dem gängigen Standard J D B C 2. 0 behandelt. Die Einführung in die Grundlagen relationaler Datenbanken hält sich glücklicherweise in Grenzen. Dafür gehen die Autoren auf die interessanten Themen Cursor oder Stored Procedures ein. Sehr schön ist auch die Beschreibung der Neuerungen im aktuellen J D B C-Standard 2. 1. Eine Alternative zu J D B C ist die Einbettung von S Q L-Statements direkt in Java. Diese S Q L J genannte Technik erleichtert das Zusammenspiel von Java und S Q L, die Prüfung der Statements und die Umsetzung in Java geschieht über einen Pre-Compiler. Saake und Sattler führen den Leser sowohl in die Technik des Einbettens als auch in die Entwicklung von Stored Procedures und eigener Datenbank-Datentypen in Java ein.
Die dritte große Komponente sind objektorientierte Datenbanken, wie P O E T und Object Store. Hier geschieht die Einbindung über den O D M G-Standard, der von den verschiedenen O D B M S-Herstellern allerdings recht unterschiedlich umgesetzt wird. Für viele Einsteiger ungewohnt ist der Zugriff durch Navigation an Stelle von Queries, eine Technik, die meiner Meinung nach durch die Autoren zu knapp behandelt wird. Die Vorteile eines O D B M S bei komplexen Klassen mit starker Aggregation oder komplexen Beziehungen (z. B. Hierarchien) werden leider auch zu wenig dargestellt. Dafür gehen die beiden bereits auf den aktuellen Standard O D M G 3. 0 ein. Den Abschluss bildet eine kurze Betrachtung von objektrelationalen Wrappern, verteilten Transaktionen und orthogonaler Persistenz.
Insgesamt erhält der Leser einen umfassenden Einstieg in die Thematik Java und Datenbanken. Gerade in der Entscheidungsphase, wenn die Wahl der Datenbankanbindung noch nicht getroffen ist, hilft < I> Datenbanken und Java bei der Entscheidung. So lernt der Leser die Vorteile anderer Techniken als J D B C kennen und versperrt sich nicht frühzeitig diese Wege. Einzig das Kapitel über O D B M S würde ich mir etwas ausführlicher Wünschen. < I>-Frank Müller