Datenstrukturen und Algorithmen

Meer over het boek

Effiziente Algorithmen und Datenstrukturen sind zentrale Themen der Informatik, da sie untrennbar miteinander verbunden sind. Algorithmen arbeiten auf Datenstrukturen, die wiederum Algorithmen als Komponenten enthalten. Dieses Buch vermittelt grundlegende Lösungsverfahren für die wichtigsten Problembereiche im Umgang mit Datenstrukturen und Algorithmen. Leser lernen, neue Algorithmen zu entwerfen und deren Kosten hinsichtlich Laufzeit und Speicherplatz zu analysieren. Die Autoren führen in programmiertechnische Konzepte für Datenstrukturen ein und erläutern Datentypen, die die Bausteine für komplexe Implementierungen bilden. Besondere Schwerpunkte liegen auf Sortieralgorithmen, Graphen, geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien. Jedes Kapitel schließt mit Aufgaben und Literaturhinweisen für vertiefendes Lernen. Alle Programmbeispiele sind in Java verfasst. Das Buch basiert auf Veranstaltungen zu Datenstrukturen und geometrischen Algorithmen, die Ralf Hartmut Güting seit vielen Jahren an der Fernuniversität Hagen anbietet. Der Inhalt umfasst eine einsemestrige vierstündige Vorlesung und wurde für die Neuauflage erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik.