Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
PD Dr. Jakoby |
| Einordnung |
Master-Studiengang Informatik 1. Semester |
| Inhalte |
Entwurf und Analyse effizienter Algorithmen, Methodiken, komplexe Datenstrukturen,
Komplexität algorithmischer Probleme, Online-Algorithmen, Randomisierung,
Approximationsverfahren, algorithmische Probleme in Netzwerken, Optimierungsprobleme
|
| Empfohlene Literatur |
- Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
- Ottmann, Prinzipien des Algorithmenentwurfs, Spektrum Akad. Verl. 1998
- Papadimitriou, Steiglitz, Combinatorial Optimization, Dover Publications 2000
- Cormen Leiserson Rivest, Introduction to Algorithms, The MIT Press, 2009
|
| Wiki |
Wiki zur Veranstaltung »Algorithmik«
|
Vorlesung |
| Dozent |
PD Dr. Jakoby |
| Umfang |
2 SWS, ECTS-Credits: 4 |
| Termine |
Do 10:00 – 12:00, Raum: AM S1.
|
Übung |
| Assistent |
Papst |
| Umfang |
1 SWS |
| Termine |
Mo 12 – 13, AM S2; Mi 12 – 13, Seminarraum Informatik 2/3 (Karp/Cook)
|
