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.


Valid HTML 4.01!
Roland Axelsson
Last modified: Thu Jun 18 18:46:30 CEST 2009
Valid CSS!