Algorithmen und Datenstrukturen

Prüfungstermine

Klausur: 25.02.2013, 12:00-14:00 Uhr

Nachklausur: 08.04.2013 von 10:00 bis 12:00 Uhr

Klausureinsicht Nachklausur: 19.04.2013 Raum O27/531.
Bitte kommen Sie zu dem Zeitraum der in der folgenden Tabelle ihrem Nachnamen zugeordnet ist, sonst müssen Sie unnötig warten!

NachnameUhrzeit
A-K10:00 - 10:30
L-Z10:30 - 11:00


Hilfsmittel:
Als Hilfsmittel ist (genau) ein beidseitig, handgeschriebenes DIN-A4-Blatt erlaubt.

Die Zuordnung zu den Hörsälen wird hier rechtzeitig vorher bekanntgegeben.

Eine Probeklausur ist im Rubikon zu finden.

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.
  • Skript zu Algorithmen und Datenstrukturen.

Skript

Das Skript wurde in der Vorlesung ausgegeben. Wer noch keines bekommen hat, kommt bitte zu uns ins Sekretariat des Institut für Theoretische Informatik.

Übungen

Übungsseite im Rubikon: http://rubikon2.informatik.uni-ulm.de/course/115/index. Übungsblätter können jeweils im Rubikon heruntergeladen werden.

Für die Programmieraufgaben wird wieder der Sphere Online Judge verwendet. Die Übungsseite ist hier zu erreichen.

Dozent

Prof. Dr. Uwe Schöning

Vorlesungszeiten

Mo 14-16, N25 - H3

Mi 16-18, N25 - H2

Die erste Vorlesung findet am Mittwoch, den 17.10. 2012 statt.

Tutorien

Montag: 16:00-18:00 Uhr Raum O27-545, Falco Nogatz

Mittwoch: 12:00-14:00 Uhr Raum O27-531, Hannes Beck

Donnerstag: 8:00 - 10:00 Uhr Raum O27-3211, Andreas Krause

Donnerstag: 10:00-12:00 Uhr Raum O27-2201, Sebastian Steinau

Donnerstag: 10:00-12:00 Uhr Raum O27-2202, Bernd Mertesz

Donnerstag: 10:00-12:00 Uhr Raum O27-531, Stefan Kögel

Donnerstag: 12:00-14:00 Uhr Raum O27-1002, Sebastian Steinau

Freitag: 8:00-10:00 Uhr Raum O27/2203, Hannes Beck

Freitag: 8:00-10:00 Uhr Raum O28-1002, Philipp Heeg

Freitag: 10:00-12:00 Uhr Raum O28-1002, Philipp Heeg

Freitag: 10:00-12:00 Uhr Raum O27-531, Falco Nogatz

Die ersten Tutorien finden ab dem 29. Oktober statt.