Diese Zusammenstellung enthält elektronische Ergänzungen zum
Lehrbuch "Algorithmen und Datenstrukturen" von Prof. Dr. Thomas
Ottmann und Prof. Dr. Peter Widmayer in der 4. Auflage. Zur
Online-Nutzung empfehlen wir den Netscape Navigator. Dazu muss der
Acrobat Reader als Plug-in (nicht als externer Viewer) installiert
sein. Zu jedem der neun Buchkapitel gibt es ergänzendes Material,
das in einem eigenen Verzeichnis gespeichert ist. Diese Verzeichnisse
enthalten PDF-Versionen von Übungen und Vorlesungs-Folien. Man
kann die Folien selbst auch direkt im Browser anschauen. Die
Postscript-Version der Materialien können durch die Änderung
der Endung .pdf des Dateinamens in .ps ausgewählt werden.
Ferner werden Programmtexte im ASCII-Format angeboten.
In dem
Lehrbuch werden alle Themen ausführlich behandelt, die
üblicherweise den Kern des Curriculums zur
Standardvorlesung "Algorithmen und
Datenstrukturen" bilden.
Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über
Adreßberechnungsmethoden und Listenstrukturen (Bäume aller Art) bis
zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der
Entwurf effizienter Algorithmen und Datenstrukturen, als auch die
Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.
Zahlreiche Übungsaufgaben (z.T. mit Lösungsvorschlägen),
Vorlesungsfolien und lauffähige Java-Programme
erleichtern das Selbsstudium zur Aneignung dieses Pflichtlehrstoffes.
Über die Autoren:
Prof. Dr. Thomas Ottmann lehrt am Institut für Informatik der
Universität Freiburg
Prof. Dr. Peter Widmayer lehrt am Institut für Theoretische Informatik der
ETH Zürich
