Algorithmen und Datenstrukturen
Prüfungstermine
Die Prüfungstermine lauten:
- 27.02.2012 14-16 Uhr
- 30.03.2012 12-14 Uhr, H22
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
Wird in der Vorlesung ausgegeben.
Übungen
rubikon2.informatik.uni-ulm.de
Für die Programmieraufgaben wird wieder der Sphere Online Judge verwendet. Die Übungsseite ist hier zu erreichen.
Dozent
Prof. Dr. Jacobo Torán
Vorlesungszeiten
Mo 14-16, N25 - H3
Di 14-16, N25 - H3
Die erste Vorlesung findet am 17.10 statt.
Tutorien
Mittwoch: 16:00-18:00 Uhr Raum O28-1002, Bernd Mertesz
Donnerstag: 10:00-12:00 Uhr Raum O27-2202, Markus Brenner
Donnerstag: 12:00-14:00 Uhr Raum O27-3211, Sebastian Steinau
Freitag: 10:00-12:00 Uhr Raum O28-1002, Hannes Beck
Die ersten Tutorien finden in KW43 statt.