University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

Übungen zur Vorlesung "Entwurf und Analyse von Algorithmen" (WS 2007/2008)

+++ Aktuelles +++
Entwurf und Analyse von Algorithmen sind zentrale Aufgaben der Informatik. Diese Vorlesung behandelt wichtige Fragestellungen und Methoden der Algorithmik und schafft eine allgemeine Grundlage für die Beschäftigung mit spezielleren algorithmischen Problemen. Es werden Algorithmen und Datenstrukturen aus verschiedenen Bereichen und insbesondere Graphenalgorithmen behandelt.

Termine

Vorlesung (U. Brandes) Di 10.15 - 11.45 (D 406)
Do 10.15 - 11.45 (D 406)
Übung (M. Badent) Mo 14.15 - 15.45 (D 404)
Prüfungen Do., 14.2., und Fr., 11.4.

Übungsblätter

Die Übungsblätter sind donnerstags ab 10 Uhr im PDF-Format auf dieser Seite erhältlich.

Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Abgabe ist jeweils bis Donnerstag 10:00 Uhr möglich. Die Aufgaben werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme (dazu gehört auch insbesondere regelmäßige Teilnahme und erfolgreiches Vorrechnen) an den Übungen ist Voraussetzung für einen Übungsschein.

Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

Nr. Ausgabe Abgabe Besprechung Download
1 25.10.2007 31.10.2007 05.11.2007 PDF
2 31.10.2007 08.11.2007 12.11.2007 PDF
3 08.11.2007 14.11.2007 19.11.2007 PDF
4 14.11.2007 22.11.2007 26.11.2007 PDF
5 22.11.2007 29.11.2007 03.12.2007 PDF
6 29.11.2007 06.12.2007 10.12.2007 PDF
7 06.12.2007 13.12.2007 17.12.2007 PDF
8 13.12.2007 20.12.2007 07.01.2008 PDF
9 20.12.2007 10.01.2008 14.01.2008 PDF
10 10.01.2008 17.01.2008 21.01.2008 PDF
11 17.01.2008 24.01.2008 28.01.2008 PDF
12 24.01.2008 31.01.2008 04.02.2008 PDF

Einige Dateien sind nur lokal an der Universität Konstanz lesbar.

Skriptum

Literaturhinweise

Weitere Informationen