[Lehrstuhl A&D]  [Institut für Informatik]  [Universität Freiburg] 

Kapitel 1: Grundlagen

Kapitel 2: Sortieren

Kapitel 3: Suchen

Kapitel 4: Hashverfahren

Kapitel 5: Bäume

Kapitel 6: Manipulation von Mengen

Kapitel 7: Geometrische Algorithmen

Kapitel 8: Graphenalgorithmen

Kapitel 9: Ausgewälte Themen

Multimedia-Ergänzungen zum Buch: Algorithmen und Datenstrukturen

Spektrum Verlag

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

Bei Fragen zu dem Inhalt des Buches senden Sie bitte eine Email an ad-buch@informatik.uni-freiburg.de.
Algorithmen und Datenstrukturen

Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)