Datenstrukturen und Algorithmen

Effiziente Algorithmen und Datenstrukturen sind zentrale Themen der Informatik. Programmierer sollten grundlegende Lösungsverfahren für wichtige Problembereiche kennen und in der Lage sein, neue Algorithmen zu entwerfen sowie deren Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Datenstrukturen organisieren Informationen, um effiziente Algorithmen zu ermöglichen. Dieses Buch vermittelt die entsprechenden Kenntnisse und Fähigkeiten und richtet sich hauptsächlich an Studierende der Informatik im Grundstudium. Es werden nur Grundkenntnisse der Programmierung vorausgesetzt, wie sie durch den Umgang mit einer Sprache wie PASCAL erlernt werden können. Für das Verständnis sind keine tiefgehenden mathematischen Vorkenntnisse nötig, jedoch eine Bereitschaft, mit einfacher mathematischer Notation umzugehen. Bei der Analyse von Algorithmen können gelegentlich anspruchsvollere Berechnungen auftreten, die sorgfältig erklärt werden. Die benötigten Techniken werden im Rahmen des Buches eingeübt. Die Inhalte basieren auf Vorlesungen zu Datenstrukturen und geometrischen Algorithmen, die an der Universität Dortmund gehalten wurden und später für einen Kurs an der Fernuniversität Hagen ausgearbeitet wurden. Der Umfang des Buches entspricht dem einer einsemestrigen vierstündigen Vorlesung, die in Dortmund und Hagen im 3. Semester angeboten wird.