Multimedia-Ergänzungen zum Buch: Algorithmen und Datenstrukturen
Multimedia-Ergänzungen zum Buch: Algorithmen und Datenstrukturen |  |
| 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.
Kapitel 6: Manipulation von Mengen Kapitel 7: Geometrische Algorithmen
Über die Autoren: Prof. Dr. Thomas Ottmann lehrt am Institut für Informatik der Universität Freiburg |
| Bei Fragen zu dem Inhalt des Buches senden Sie bitte eine Email an ad-buch@informatik.uni-freiburg.de. |