Übungen zur Vorlesung "Effiziente Algorithmen I"
Die Übungen finden Donnerstags von 14:00 - 16:00 Uhr in Raum 220 INF 368 statt. Beginn ist der 31.10.2002.
Hinweis: Um einen Schein zu erhalten, sind 50% der erreichbaren Punkte der theoretischen und 50% der Programmieraufgaben notwendig. Für einen ECTS-Schein ist zusätzlich noch die erfolgreiche Teilnahme an einer Klausur am Ende des Semester notwendig
1. Übungsblatt (29.10.2002, Abgabe: 5.11.2002) [.ps, .pdf]
Präsenzübungsblatt (31.10.2002) [.ps, .pdf]
2. Übungsblatt (5.11.2002, Abgabe: 12.11.2002) [.ps, .pdf]
Datentypen zum Speichern von Graphen und Zusammenhangskomponenten (Aufgabe 7) [aufg7.c]
3. Übungsblatt (12.11.2002, Abgabe: 19.11.2002) [.ps, .pdf]
4. Übungsblatt (19.11.2002, Abgabe: 26.11.2002) [.ps, .pdf]
Präsenzübungsblatt zur linearen Optimierung (28.11.2002) [.ps, .pdf]
Lösungen zum Präsenzübungsblatt "Lineare Optimierung" (28.11.2002) [.ps, .pdf]
5. Übungsblatt (3.12.2002, Abgabe: 10.12.2002) [.ps, .pdf]
6. Übungsblatt (10.12.2002, Abgabe: 17.12.2002) [.ps, .pdf]
7. Übungsblatt (17.12.2002, Abgabe: 21.01.2003) [.ps, .pdf]
Netzwerkdateien zum Testen der Max-Flow-Algorithmen (Aufgabe 20) [aufgabe20.tar.gz]
Netzwerkdateien mit anschliessender Koordinatenliste zum Visualisieren der Max-Flow-Algorithmen (Aufgabe 20) [aufgabe20Koordianten.tar.gz]
8. Übungsblatt (14.1.2003, Abgabe: 21.01.2003) [.ps, .pdf]
9. Übungsblatt (21.1.2003, Abgabe: 28.01.2003) [.ps, .pdf]
10. Übungsblatt (28.1.2003, Abgabe: 04.02.2003) [.ps, .pdf]