University of Ulm ,
Faculty of Computer Science ,
Theoretical Computer Science Department
 |
Vorlesung (SS 2007):
Algorithmen |
Vorlesungszeiten und Ankündigung
- Vorlesung: Prof. Dr. Uwe Schöning, Mittwoch von 12-14 Uhr und Freitag von 10-12 Uhr jeweils in H20.
- Übung: Simon Gog
Tutorien:
- Mittwoch 14-16 Uhr, Raum O27/121, Tutor: Julian Rüth
- Mittwoch 16-18 Uhr, Raum O27/2202, Tutor: Leonhard Grünschloß
- Donnerstag 12-14 Uhr, Raum O27/2203, Tutor: Moritz Gerlach
Vorlesungsankündigung im LSF.
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
- Uwe Schönig: Algorithmik, Spektrum Verlag.
- H. Cormen, E. Leiserson, L. Rivest, and C. Stein, Introduction to algorithms,MIT Press, 2001
Material zur Vorlesung
Prüfungsstoff (innerhalb des Uninetzes)
Übungen zur Vorlesung
Die Übungsblätter werden in der Regel hier eine Woche vor der Übung veröffentlicht.