Description
(Text)
Das Buch kombiniert die Vermittlung der allgemeinen Konzepte und Eigenschaften grundlegender Algorithmen und Datenstrukturen mit der Vorstellung der in Java bereits verfügbaren Implementierungen.
Hauptziel ist die systematische Vermittlung von Algorithmen für wichtige Problemstellungen, ihrer Eigenschaften sowie der Konzepte und Implementierungen zu den wichtigsten Datenstrukturen in Java.
Einführung in die Thematik anhand eines intuitiven Beispiels.
Algorithmus-Begriff, Komplexität und Korrektheit von Algorithmen.
Durchgehende Betrachtung des Speicher- und Laufzeitaufwands aller behandelten Algorithmen und ihrer Eignung für die Praxis.
Schrittweisen und nachvollziehbare Entwicklung auch kompleyer Algorithmen, z.B. für Textsuche oder kombinatorische Probleme.
Einführung in die Rekursion und Entwurf rekursiver Algorithmen.
Motivation und Illustration verschiedener Suchverfahren an einem konkreten Beispiel aus dem Büroalltag.
Detaillierte Analyse und Vergleich von Sortierverfahren mittels Laufzeitmessungen.
Entwurf grundlegender Datenstrukturen (Listen, Stapel, Schlangen, Mengen, Bäume) und ihrer Algorithmen sowie Vorstellungen ihrer Implementierung im Java Collection Framework.
Suchen in Texten.
Algorithmen für kombinatorische Problemstellungen (von Sudoku bis zum Rucksackproblem) mit Auswahl und Einsatz passender Datenstrukturen.
100 Abbildungen, 70 Glossarbegriffe
Der 2. Baustein auf dem Weg zum Senior-Programmierer
Zielgruppen: Studierende und Quereinsteiger der Informatik, Programmieranfänger, die Programmierprofis werden wollen
Voraussetzungen: Grundlagen der Programmierung in Java
