Effiziente Algorithmen

Übungen

Blatt	Thema	Download	Ausgabe	Abgabe	Rückgabe	Lösung
1	O-Notation, Master-Theorem	blatt1.pdf	27.4.2006	8.5.2006	15.5.2006
2	Heapsort, Quicksort, untere Schranken	blatt2.pdf	8.5.2006	15.5.2006	22.5.2006
3	Selektion, Rot-Schwarz-Bäume	blatt3.pdf	15.5.2006	22.5.2006	29.5.2006
4	B-Bäume	blatt4.pdf	22.5.2006	29.5.2006
5	Hash-Tabellen	blatt5.pdf	29.5.2006	7.6.2006
6	Greedy-Algorithmen	blatt6.pdf	7.6.2006	12.6.2006
7	Greedy-Algorithmen, Dynamische Programmierung	blatt7.pdf	12.6.2006	19.6.2006
8	Amortisierte Analyse	blatt8.pdf	19.6.2006	26.6.2006
9	Graphen, Tiefensuche, topologische Sortierung	blatt9.pdf	26.6.2006	3.7.2006
10	starker Zusammenhang, Spannbaum	blatt10.pdf	3.7.2006	10.7.2006
11	Spannbaum, kürzeste Pfade	blatt11.pdf	10.7.2006	17.7.2006
12	Fluß, Zusammenhangszahlen	blatt12.pdf	17.7.2006	24.7.2006

Die Übungsblätter stehen ab Montag 12 Uhr hier zum Herunterladen bereit. Die Übungen sind jeweils in der folgenden Woche bis Montag 14.00 Uhr entweder direkt in einer der Vorlesungen oder Übungen oder im dafür vorgesehenen Briefkasten in der Oettingenstraße oder Theresienstraße abzugeben. Sie sind alleine oder bevorzugt in Gruppen von zwei Personen (nicht mehr!) zu bearbeiten. Die Aufgaben werden im jeweils folgenden Tutorium besprochen, zusammen mit ergänzenden Aufgaben zum aktuellen Thema der Vorlesung.

Zur Teilnahme an der Klausur am Semesterende sind mindestens 50% der Punkte zu erreichen.

Abgeschriebene Lösungen werden mit 0 Punkten bewertet. Dazu zählen auch Lösungen aus dem Internet oder anderen Quellen.

Für die Teilnahme an den Übungen bitte noch elektronisch registrieren.

Stefan Schimanski Last modified: Mon Jun 19 15:12:32 CEST 2006