Algorithmen und Datenstrukturen

Übungen

Blatt	Thema	Download	Ausgabe	Abgabe	Rückgabe	Lösung
1	O-Notation, Master-Theorem	blatt1.pdf	23.04.09 VL/WWW	30.04.09 VL	08./12.05.09 Ü	loes_blatt1.pdf
2	Sortierverfahren	blatt2.pdf	30.04.09	12.05.09	19./22.05.09 Ü
3	Quicksort, Select, AVL-Bäume	blatt3.pdf	14.05.09	22.05.09
4	RS-Bäume, B-Bäume, Hashing	blatt4.pdf	21.05.09	04.06.09
	Probeklausur	zwischenklausur.pdf	04.06.09			loesung-zwischenklausur.pdf
5	Greedy-Algorithmen und dynamische Programmierung	blatt5.pdf	11.06.2009	18.06.2009
6	Amortisierte Analyse	blatt6.pdf	18.06.2009	25.06.2009
7	Tiefensuche, SCC	blatt7.pdf	29.06.2009	02.07.2009
8	Minimaler Spannbaum, kürzeste Pfade	blatt8.pdf	03.07.2009	09.07.2009
9	Graphen II, Wiederholung	blatt9.pdf	09.07.2009	keine

Die Übungsblätter stehen zu Vorlesungsbeginn ab Donnerstag 14 Uhr hier zum Herunterladen bereit, werden aber auch in Papierform gegen Ende der Vorlesung verteilt. Übungsblätter, die bis zum jeweiligen Abgabetermin (s.o., in der Regel eine Woche später um 12.15 Uhr vor der Donnerstagsvorlesung) im dafür vorgesehenen Abgabekasten in der Theresienstraße, 1. Stock, abgegeben wurden, werden korrigiert in den darauffolgenden Übungsgruppen zurückgegeben. Sie sind alleine oder bevorzugt in Gruppen von mehreren Personen zu bearbeiten. Bitte Namen und Übungsgruppe auf die Abgabe schreiben. Die Hausaufgaben werden im jeweils folgenden Tutorium besprochen, zusammen mit den ergänzenden Präsenzaufgaben zum aktuellen Thema der Vorlesung.

Roland Axelsson Last modified: Thu Jun 18 18:46:30 CEST 2009