Materialien zur Vorlesung Entwurf und Analyse von Algorithmen

++Aktuell++ Fragebogen zur Lehrevaluation (ps,pdf) bitte im Vorraum des Sekretariats (E 212) abgeben.

Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Entwurf und Analyse von Algorithmen von Prof. Dr. Dorothea Wagner und Dr. Ulrik Brandes gesammelt.

Termine

Vorlesung: (D. Wagner, U. Brandes) Do 12:30 - 14:00 Uhr, F 426 Fr 8:30 - 10:00 Uhr, D 436 Übung: (S. Cornelsen) Mi 12:30 - 14:00 Uhr, H 307

Übungsblätter

Übungsblätter werden freitags in der Vorlesung ausgegeben, sind aber auch im Vorraum des Sekretariats (Raum E 212) erhältlich. Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Vorraum des Sekretariats (Raum E 212) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für einen Übungsschein. Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

	1. Übungsblatt (ausgegeben am 19. Oktober 2001) Rekursionsabschätzungen
	2. Übungsblatt (ausgegeben am 26. Oktober 2001) Select amortisierte Analyse
	3. Übungsblatt (ausgegeben am 2. November 2001) Union-Find
	4. Übungsblatt (ausgegeben am 9. November 2001) Union-Find Äquivalenz endlicher Automaten
	5. Übungsblatt (ausgegeben am 16. November 2001) Bäume
	6. Übungsblatt (ausgegeben am 23. November 2001) Matroide
	7. Übungsblatt (ausgegeben am 30. November 2001) minimale Schnitte
	8. Übungsblatt (ausgegeben am 7. Dezember 2001) max flow - min cut
	9. Übungsblatt (ausgegeben am 14. Dezember 2001) maximale Flüsse
	Weihnachtsaufgabe (ausgegeben am 21. Dezember 2001)
	10. Übungsblatt (ausgegeben am 11. Januar 2002) einfache Polygone Algorithmus von Shamos & Hoey
	11. Übungsblatt (ausgegeben am 18. Januar 2002) Graham Scan
	12. Übungsblatt (ausgegeben am 25. Januar 2002) String Matching
	Letztes Übungsblatt (ausgegeben am 1. Februar 2002) parallele Algorithmen

Skript

Zu der entsprechenden Vorlesung in den vergangenen Semestern wurde ein Skript (ps, pdf) erstellt. Zusätzlich steht ein Kapitel über maximale Flüsse (ps, pdf) zur Verfügung.

Weitere Informationen

	Informationen zum Account-Tool
	Kurzskripte zu Grundlagen

An dieser Stelle werden weitere für die Vorlesung benötigte Informationen bereitgestellt.