Algorithmen und Datenstrukturen

Inhalt

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.

Klausur

Eine Probeklausur mit Musterlösung finden Sie hier.

Übungen

Scheine:
Die Scheine sind gedruckt und können im Sekretariat der Theoretischen Informatik abgeholt werden.

Tutorien:
Die Tutorien beginnen in der 3. Semesterwoche.

  • Mi 16:00 - 18:00, Raum 1002, Tutor Mathias Wasserthal
  • Do 10:00 - 12:00, Raum 2201, Tutor Adrian Kügel
  • Do 12:00 - 14:00, Raum 3211, Tutor Mathias Wasserthal
  • Fr 10:00 - 12:00, Raum 1002, Tutor Adrian Kügel

Die Übungsblätter werden immer Dienstags in der Vorlesung ausgeteilt und sind auch auf dieser Webseite verfügbar. Abgabe ist jeweils der darauffolgende Montag um 14:00.

Scheinkriterien:
Einen Schein erhalten alle, die mindestens 50 % der Punkte für schriftliche Aufgaben und 50 % der Programmierpunkte erreichen. Schriftliche Aufgaben dürfen alleine oder in Zweiergruppen in den Briefkästen vor H20 abgegeben werden. Programmieraufgaben werden über das SPOJ-System gestellt und müssen online abgegeben werden. Die Programmieraufgaben finden Sie in einem geschützten Bereich, für den Sie sich anmelden müssen. Falls Sie noch keinen Account von früheren Veranstaltungen haben, können Sie sich unter http://www.spoj.pl/register/ registrieren. Tragen Sie dort Ihren Namen, Ihre E-Mail Adresse und als Institution die Universität Ulm ein. Danach melden Sie sich mit Ihrem Benutzernamen an und wählen auf der Seite https://www.spoj.pl/groups/ die Gruppe ''Algorithmen WiSe 2008'' aus. Das Passwort für die Gruppenanmeldung ist DIOPHANT. Die Programmieraufgaben finden Sie nun unter https://www.spoj.pl/ULM_WS08/problems/main/

Übungsblätter:

Vorlesungszeiten

Mo 14:00 - 16:00, Raum H22
Di 14:00 - 16:00, Raum H3

Übungsleiter

Martin Bader

Tutorien

Mi 16:00 - 18:00, Raum 1002
Do 10:00 - 12:00, Raum 2201
Do 12:00 - 14:00, Raum 3211
Fr 10:00 - 12:00, Raum 1002