Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der
Informatik. Zu dem grundlegenden Handwerkszeug eines Programmierers gehört das
Wissen um Lösungsverfahren für die wichtigsten und häufigsten
Probleme. Natürlich muss er auch in der Lage sein, neue Algorithmen zu entwerfen
und ihre Kosten in bezug auf Laufzeit und Speicherplatz zu analysieren.
In dem Buch Datenstrukturen und Algorithmen werden die dazu nötigen Kenntnisse
und Fähigkeiten vermittelt. Es wird klar zwischen Datentyp und Datenstruktur
unterschieden. Die Beschreibung der Algorithmen erfolgt auf einem angemessenen
Abstraktionsniveau. Dabei wird in der aktuellen Auflage Java als Implementierungssprache
benutzt.
Themen des Buches sind: Programmiersprachliche Konzepte zur Konstruktion von
Datenstrukturen, Grundlegende Datentypen, Datentypen zur Darstellung von Mengen,
Sortieralgorithmen, Graphen und Graph-Algorithmen, Geometrische Algorithmen sowie
Externes Sortieren und Suchen.
Dieses Buch eignet sich auch gut zum Selbststudium – nicht zuletzt wegen der
zahlreichen in den Text eingestreuten Aufgaben, zu welchen sich im Anhang auch
ein Lösungsteil befindet.
Zielgruppe sind Studenten mit Informatikausbildung sowie Software-Entwickler.
André Große
|