Materialien zur Vorlesung Entwurf und Analyse von Algorithmen

++Aktuell++ Fragebogen zur Lehrevaluation

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

Termine

Vorlesung: (U. Brandes) Di 8:30 - 10:00 Uhr, D 406 Do 8:30 - 10:00 Uhr, D 432 Übung: (M. Eiglsperger) Mo 14:15 - 15:45 Uhr, F 428 Mündliche Prüfungen: Februar/März 2004 (nach Vereinbarung) (bitte melden Sie sich bei Frau Beck an)

Übungsblätter

Übungsblätter werden donnerstags in der Vorlesung ausgegeben, sind aber auch im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) erhältlich. Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) 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 16. Oktober 2003) Rekursionsabschätzungen
	2. Übungsblatt (ausgegeben am 23. Oktober 2003) Select amortisierte Analyse
	3. Übungsblatt (ausgegeben am 30. Oktober 2003) Union-Find
	4. Übungsblatt (ausgegeben am 6. November 2003) Äquivalenz endlicher Automaten Bäume
	5. Übungsblatt (ausgegeben am 13. November 2003) MST und Matroide
	6. Übungsblatt (ausgegeben am 20. November 2003) maximale Flüsse und minimale Schnitte I
	7. Übungsblatt (ausgegeben am 27. November 2003) maximale Flüsse und minimale Schnitte II
	8. Übungsblatt (ausgegeben am 3. Dezember 2003) maximale Flüsse und minimale Schnitte III
	9. Übungsblatt (ausgegeben am 10. Dezember 2003) Algorithmische Geometrie I
	10. Übungsblatt (ausgegeben am 8. Januar 2004) Algorithmische Geometrie II
	11. Übungsblatt (ausgegeben am 15. Januar 2004) Pattern Matching
	12. Übungsblatt (ausgegeben am 22. Januar 2004) Parallele Algorithmen I
	13. Übungsblatt (ausgegeben am 29. Januar 2004) Parallele Algorithmen II

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.gz, pdf) sowie Ergänzungen zur Highest-Label-Implementation des Algorithmus von Goldberg und Tarjan (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.