Datenstrukturen und Algorithmen

Effiziente Algorithmen und Datenstrukturen sind ein zentrales Thema der Informatik. Beide Themen sind untrennbar miteinander verkn¿pft, denn Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten wiederum Algorithmen als Komponenten. Dieses Buch vermittelt grundlegende L¿sungsverfahren zu den wichtigsten Problembereichen bei der Arbeit mit Datenstrukturen und Algorithmen. Leser lernen neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren.Die Autoren f¿hren in programmiersprachliche Konzepte f¿r Datenstrukturen ein und erl¿ern Datentypen, die die Bausteine f¿r die Implementierung komplexer Algorithmen und Datenstrukturen bilden. Neben der Darstellung von Sortieralgorithmen und Graphen setzt das Buch mit Kapiteln zu geometrischen Algorithmen und Techniken zur K¿rzeste-Wege-Suche mittels Kontraktionshierarchien einige besondere Schwerpunkte. Jedes Kapitel schlie¿ mit Aufgaben und Literaturhinweisen f¿r alle, die die Thematik vertiefen wollen. Alle Programmbeispiele in dem Buch sind in Java formuliert. Grundlage des Buchs sind Veranstaltungen zu Datenstrukturen und zu geometrischen Algorithmen, die Ralf Hartmut G¿ting seit vielen Jahren an der Fernuniversit¿Hagen anbietet. Der Stoff umfasst eine einsemestrige vierst¿ndige Vorlesung. F¿r die Neuauflage wurde das Lehrbuch erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik.