Veranstaltungsart und -inhalt
|
| Titel |
Algorithmendesign |
| Dozent |
Prof. Dr. Till Tantau |
| Einordnung |
Bachelor-Studiengang Informatik (Pflicht) 5. Semester, Bachelor-Studiengang Medizinische Informatik, 5. Semester, Bachelor-Studiengang Mathemathik in Medizin und Lebenswissenschaften, 4 KP |
| Inhalte |
- grundlegende algorithmische Entwurfsprinzipien
- Prinzip des probabilistischen Algorithmus
- Anwendungen der Prinzipien auf Graph- und Scheduling-Probleme
- Greedy-Verfahren, dynamische Programmierung, Suchstrategien
- Prinzip des approximativen Algorithmus, Heuristiken
|
| Qualifikationsziele |
- Vertrautheit mit algorithmischen Entwurfsprinzipien
- neue komplexe Algorithmen durch Anwendung dieser Prinzipien entwickeln können
- Erfahrung beim algorithmischen Problemlösen
|
| Anforderungen |
- Studienleistungen: Übungs- bzw. Projektaufgaben
- Vergabe von Leistungspunkten und Benotung durch: Klausur
|
| Empfohlene Literatur |
- J. Kleinberg, E. Tardos: Algorithm Design, Addison Wesley 2005
- W. T. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms, MIT Press 1990
- S. Skiena: The Algorithmic Design Manual, Springer 1998
|
Vorlesung |
| Dozent |
Prof. Dr. Till Tantau |
| Umfang |
2 SWS |
| Termine |
Di. 10:00 – 12:00, AM 4
|
Übung |
| Assistent |
Sebastian Berndt M.Sc. |
| Umfang |
1 SWS |
| Termine |
Gruppe 1: Do. 12:00-13:00 h Seminarraum H 4
Gruppe 2: Do. 12:00-13:00 h Seminarraum Informatik 2/3 (Cook/Karp)
Gruppe 3: Fr. 12:00-13:00 h Seminarraum ITCS2021
Gruppe 4: Fr. 13:00-14:00 h Seminarraum ITCS2021
|
