Algorithmen und Datenstrukturen

Dieses bestens eingeführten Lehrbuchs wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen" vermittelt werden. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispielen erläutert. Die zu allen wichtigen Algorithmen angegebene semiformale Beschreibung eignet sich gut als Ausgangspunkt für die Implementierung. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei wird sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt. In der vorliegenden 4. Auflage wurden Algorithmen im Bereich Zahlentheorie und Kryptographie sowie Online-Algorithmen neu aufgenommen. Durch eine übersichtliche Gliederung, viele Abbildungen und eine präzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets. Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dienen der weiteren Vertiefung des Gelernten.

Prof. Dr. Thomas Ottman ist Leiter des Institus für Informatik an der Universität Freiburg und Inhaber des Lehrstuhls Algorithmen und Datenstrukturen. Er ist Sprecher des Verbundprojekts VIROR (Virtuelle Hochschule Oberrhein). Prof. Dr. Peter Widmayer forscht und lehrt am Institut für Theoretische Informatik, ETH Zürich.