Algorithmen und Datenstrukturen: Eine Einf�hrung mit Java: Amazon.de: Gunter Saake, Kai-Uwe Sattler: Bücher

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 -- 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ß

Kurzbeschreibung

Kenntnisse von Algorithmen und Datenstrukturen sind ein Grundbaustein des Studiums der Informatik und verwandter Fachrichtungen. Das Buch behandelt diese Thematik in Verbindung mit der Programmiersprache Java und schlägt so eine Brücke zwischen den klassischen Lehrbüchern zur Theorie von Algorithmen und Datenstrukturen und den praktischen Einführungen in eine konkrete Programmiersprache.

Die konkreten Algorithmen und deren Realisierung in Java werden umfassend dargestellt. Daneben werden die theoretischen Grundlagen vermittelt, die in Programmiersprachen-Kursen oft zu kurz kommen: abstrakte Maschinenmodelle, Berechenbarkeit, Algorithmenparadigmen sowie parallele und verteilte Abläufe. Einen weiteren Schwerpunkt bilden Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierte Implementierung mit modernen Methoden der Softwareentwicklung.

Die Neuerungen der 3. Auflage beziehen sich im Wesentlichen auf die Vorstellung der neuen Sprachkonzepte von Java in der Version 5.0, die gerade im Zusammenhang mit Datenstrukturen wie Feldern oder Listen von Bedeutung sind.

Das Buch richtet sich an Studierende im Grundstudium an Universitäten und Fachhochschulen sowie an alle, die die Grundlagen der praktischen Informatik strukturiert erlernen wollen. Sie erwerben damit die Basis für die theoretischen und praktischen Vertiefungen im Hauptstudium und lernen gleichzeitig die Umsetzung in den »Alltag« der Softwareentwicklung kennen.

Alle Produktbeschreibungen

Kundenrezensionen

3 Sterne

1 Sterne

4.3 von 5 Sternen

Kundenrezension verfassen

Die hilfreichsten Kundenrezensionen

13 von 14 Kunden fanden die folgende Rezension hilfreich

Algorithmen für Jedermann 7. Februar 2005

Von utopien

Format:Gebundene Ausgabe

Ich kann dieses Buch uneingeschränkt weiter empfehlen! Es ist das zweite Buch über Datenstrukturen und Algorithmen, dass ich gelesen habe. Das Erste war Algorithm and Datastructure in Java von Goodrich, Tamassia, welches in Fachkreisen so hoch gelobt wird.

Dieses Buch ist ganz klar besser. Wesentlich weniger Fehler in den Code-Zeilen, wesentlich bessere Veranschaulichung der Sachlagen.

Der JavaCode ist verständlich und übersichtlich genauso wie der PseudoCode.

Auf den ersten blick komplizierte Datenstrukturen wie AVL Bäume werden auf den ersten Blick verständlich.
Hash verfahren Heapsort, alles kein Problem. Auch ohne viel Programmier-Erfahrung kann man ein Heapsort programmieren, was nach dem erstmaligen lesen von Tamassias Buch nicht möglich war.

Unsere Vorlesung ist stark an Goodrich, Tamassia gehalten, trotzdem war das Buch eine große Hilfe, was für die allgemeine Nützlichkeit dieses Buches spricht!

Kommentar |

War diese Rezension f�r Sie hilfreich?

Nein

40 von 46 Kunden fanden die folgende Rezension hilfreich

gutes, verständliches Theorie + Praxisbuch für A&D 13. November 2001

Von Ein Kunde

Format:Gebundene Ausgabe|Von Amazon best�tigter Kauf

Das ganz neue Buch erläutert bebildert anhand von - durchaus gut verständlichen - Javabeispielen die Hürden und die Komplexität der in der Universität häufig erschlagenden Veranstaltung von A&D.
Im Vergleich mit einigen anderen Büchern fällt positiv auf, daß der mathematische Anteil etwas entzerrt wird, so daß man ihn auch ohne Profi-Mathematikkenntnisse versteht. (Grundkenntnisse in Java und Metasprachen sind aber hilfreich)
Vor allem die Bäume, Stapel und Sortieralgorithmen sind ausführlich mit Beispielen erläutert - was häufig in anderen Büchern sehr mathematisch abgehandelt wird.

Preislich ist das Buch im Vergleich zu einigen anderen Büchern m.E. auf jeden Fall sein Geld wert.

8 von 10 Kunden fanden die folgende Rezension hilfreich

Das ist die Messlatte und so gänzlich unamerikanisch 7. M�rz 2007

Von TheReader

Der Saake/Sattler ist in meinen Augen das deutsche Referenzwerk schlechthin im Bereich Algorithmen. Gänzlich unamerikanisch im Aufbau, Stil und Layout, beweist dieses Buch einmal mehr, dass auch in unserem Ländle tolle Bücher geschrieben werden. Das ist kein trockenes Lehrbuch, das ist schon fast Unterhaltung. Didaktisch klug aufgebaut, inhaltlich hervorragend ausgestaltet, thematisch interessant zusammengestellt wird der Leser in eine praxisnahe Darstellung der Materie geführt. Die Wahl, Java als Programmiersprache einzusetzen, ist ebenso zeitgemäß wie sinnvoll, weil enorm leistungsfähig, leicht zu erlernen und praktisch fast überall anwendbar. So lassen sich die vielen Beispiele gut praktisch umsetzen. Die Autoren finden hier die richtige Mischung aus fachlichem Tiefgang, mathematischer Präzision und konsistenter Darstellung ohne sich in endlosen Formalismen zu verlieren. Der Text wird sprachlich angenehm und präszise vermittelt. Layout und Grafiken unterstützen das schnelle Erfassen der Sachverhalte und runden das ohnehin schon sehr gute Bild ab. Für mich ganz klar Saake/Sattler |--> 5 Sterne.