University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

Entwurf und Analyse von Algorithmen (WS 2009/2010)

+++ 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 (G 201)
Mi 14.30 - 16.00 (D 436)
Übung (N. Indlekofer) Fr 8.30 - 10.00 (C 252)
mündliche Prüfungen 1.Termin: Mi, 10.02. 2010 ab 8.00 (E 212)
2.Termin: Mo, 12.04. 2010 ab 14.00 (E 212)

Übungsblätter

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

Die Aufgaben sind innerhalb einer Woche zu bearbeiten. Abgabe ist jeweils bis Mittwoch 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 die Zulassung zur Prüfung.

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

Nr. Ausgabe Abgabe Besprechung Download
1 21.10.2009 28.10.2009 29.10.2009 PDF
2 28.10.2009 04.11.2009 05.11.2009 PDF
3 04.11.2009 11.11.2009 13.11.2009 PDF
4 11.11.2009 18.11.2009 20.11.2009 PDF
5 18.11.2009 25.11.2009 27.11.2009 PDF
6 25.11.2009 02.12.2009 04.12.2009 PDF
7 02.12.2009 09.12.2009 10.12.2009 PDF
8 09.12.2009 16.12.2009 18.12.2009 PDF
9 16.12.2009 07.01.2010 08.01.2010 PDF
10 06.01.2010 13.01.2010 15.01.2010 PDF
11 13.01.2010 20.01.2010 22.01.2010 PDF
12 20.01.2010 27.01.2010 29.01.2010 PDF
13 27.01.2010 03.02.2010 05.02.2010 PDF

Skriptum

Literaturhinweise

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms. McGraw-Hill, 2001 (2nd ed.)
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. BI-Wissenschaftsverlag, 1993
  • D. Jungnickel: Graphen, Netzwerke und Algorithmen. BI-Wissenschaftsverlag, 1994
  • J. Kleinberg, E. Tardos: Algorithm Design. Addison-Wesley, 2006
  • M.T. Goodrich, R. Tamassia: Algorithm Design. Wiley, 2002

Weitere Informationen