Fortgeschrittene Algorithmen

Fortgeschrittene Algorithmen - SoSe 2009

Prof. Dr.-Ing. Ernst Althaus, Dr. Tobias Baumann

Links zu vorausgegangenen Veranstaltungen

Graphenalgorithmen, SS 2006
Lineare Optimierung, WS 2006

Aktuelles und Termine

Die Uebung findet immer Mittochs von 16.00-17.30 in Raum 04-522 statt.

Übungsblätter

Die Übungsblätter zur Vorlesung können Sie hier in elektronischer Form herunterladen.

Blatt1: pdf
Blatt2: pdf
Blatt3: Aufgaben 1,3, 6 und evtl. 7 im Vorlesungsmaterial vom 06.05.
Blatt4: Aufgaben 17-20 von diesem pdf. Aufgabe 17 beginnt mit "Your friends defined a rising trend as follows." und geht dann auf der ersten Seite der Kopie weiter.
Blatt5: pdf
Blatt6: pdf Hinweis: Das Bild ist jetzt korrekt dargestellt!
Blatt7: pdf
Blatt8: pdf
Blatt9: pdf Link zu den Testgraphen
Blatt10: pdf
Blatt11: pdf
Blatt12: pdf

Sie duerfen Ihre Uebungen in Gruppen von einer bis drei Personen abgeben.
Die Bearbeitung der Uebungsaufgaben und die Teilnahme an der Uebung ist nicht verpflichtend, wird aber sehr empfohlen.

Materialien zur Vorlesung

Datum	Dateien
Vorlesung 22.04.	pdf
Uebung 29.04.	pdf
Vorlesung 29.04.	pdf
Vorlesung 06.05.	pdf
Vorlesung 13.05.	pdf
Vorlesung 20.05.	pdf Schneller Algorithmus Platzsparender Algorithmus
Vorlesung 27.05.	pdf
Vorlesung 03.06.	pdf
Vorlesung 10.06.	pdf
Vorlesung 17.06.	pdf Analyse von Färbungsalgorithmen
Vorlesung 24.06.	pdf
Vorlesung 01.07.	pdf Paper von Arora et al.
Vorlesung 08.07.	pdf
Vorlesung 15.07.	pdf
Vorlesung 22.07.	kein Skript