Übungen zur Vorlesung "Effiziente Algorithmen II"
Die Übungstermine sind
Gruppe A: Mo 14-16 Uhr in Raum U013 des INF 350: R. Schwarz
*** Achtung: Am Mo. 11 und 18 Januar 2010 findet die Übung im Raum 013 des INF 348 ausnahmsweise statt! ***
Gruppe B: Di 16-18 Uhr in Raum U013 des INF 350: S. Wiesberg
Vorlesung und Übung bilden zusammen das Modul "Effiziente Algorithmen II". Zum Bestehen des Moduls ist die erfolgreiche Teilnahme an den Übungen (persönliche Anwesenheit und Erreichen von 50% der Übungspunkte) sowie das Bestehen der schriftlichen Abschlussprüfung erforderlich. Das Modul wird mit 9 LP gewertet. Die Note ist das Klausurergebnis.
Für die folgende Programmieraufgabe können Zusatzpunkte erworben werden. Abgabe ist am 15. Dezember 2009 per Mail an die Übungsgruppenleiter. Das Programm muss mit dem Standard gcc Kompiler unter Linux kompillierbar sein oder als executable abgegeben werden. Die Testinstanzen finden Sie hier.
Weiterhin steht ein Vergleichsprogramm und dessen Ergebnisse zur Verfügung. Die Syntax zum Ausführen lautet "binpack < Testinstanz".
Für die Bearbeitung der Teile a und b werden jeweils 10 Punkte vergeben.
1. Übungsblatt (21.10.2009, Abgabe: 28.10.2009) [.ps, .pdf]
2. Übungsblatt (28.10.2009, Abgabe: 4.11.2009) [.ps, .pdf]
3. Übungsblatt (4.11.2009, Abgabe: 11.11.2009) [.ps, .pdf]
4. Übungsblatt (11.11.2009, Abgabe: 18.11.2009) [.ps, .pdf]
5. Übungsblatt (18.11.2009, Abgabe: 25.11.2009) [.ps, .pdf]
6. Übungsblatt (25.11.2009, Abgabe: 2.12.2009) [.ps, .pdf]
7. Übungsblatt (2.12.2009, Abgabe: 9.12.2009) [.ps, .pdf]
8. Übungsblatt (9.12.2009, Abgabe: 16.12.2009) [.ps, .pdf]
9. Übungsblatt (16.12.2009, Abgabe: 13.01.2010) [.ps, .pdf]
10. Übungsblatt (18.01.2010, Abgabe: 27.01.2010) [.ps, .pdf]
