Übungen zur Vorlesung
"Algorithmen und Datenstrukturen"

Hinweis:
Um einen Übungsschein zu erhalten, sind 50% der Punkte der Übungsaufgaben sowie die aktive Teilnahme an den Übungen notwendig.
Für einen ECTS-Schein über 9 LP ist zusätzlich noch die erfolgreiche Teilnahme an einer Klausur am Ende des Semesters notwendig. In diesem Fall ist das Klausurergebnis die Scheinnote.
Für einen ECTS-Schein über 6 LP ist lediglich die Klausur zu bestehen. In diesem Fall müssen nicht 50% der Punkte der Übungsaufgaben erreicht werden.

Die Übungstermine sind:
Gruppe A: Mi 14-16 Raum U013, INF 350 (OMZ)
Gruppe B: Mi 16-18 Raum U013, INF 350 (OMZ)
Gruppe C: Do 14-16 Raum 013, INF 348
Gruppe D: Do 16-18 Raum 013, INF 348
Gruppe E: Mi 16-18 Raum 015, INF 348

Abgabe der Zettel ist, nach Gruppen getrennt, in den Kästen vor Hörsaal 2 im INF 308 bis 13:00.

Für die folgende Programmieraufgabe können Zusatzpunkte erworben werden. Abgage ist am 11. Juli 2007 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".

1. Übungsblatt (25.04.2007, Abgabe: 02.05.2007) [.ps, .pdf]
2. Übungsblatt (02.05.2007, Abgabe: 09.05.2007) [.ps, .pdf]
3. Übungsblatt (09.05.2007, Abgabe: 16.05.2007) [.ps, .pdf]
4. Übungsblatt (16.05.2007, Abgabe: 23.05.2007) [.ps, .pdf]
5. Übungsblatt (23.05.2007, Abgabe: 30.05.2007) [.ps, .pdf]
6. Übungsblatt (30.05.2007, Abgabe: 06.06.2007) [.ps, .pdf]
7. Übungsblatt (06.06.2007, Abgabe: 13.06.2007) [.ps, .pdf]
8. Übungsblatt (13.06.2007, Abgabe: 20.06.2007) [.ps, .pdf]
9. Übungsblatt (20.06.2007, Abgabe: 27.06.2007) [.ps, .pdf]
10. Übungsblatt (27.06.2007, Abgabe: 04.07.2007) [.ps, .pdf]
11. Übungsblatt (04.07.2007, Abgabe: 11.07.2007) [.ps, .pdf]
12. Übungsblatt (11.07.2007, Abgabe: 18.07.2007) [.ps, .pdf]