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 |
- Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
- Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
- Reischuk, Komplexitätstheorie Band 1: Grundlagen, Teubner 1998
- Skiena, The Algorithm Design Manual, Springer 1998
- Harrison, Introduction to Formal Language Thery, Add. Wesley 1978
|
| Wiki |
Wiki zur Veranstaltung »Algorithmik«
|
Vorlesung |
| Dozent |
PD Dr. Jakoby |
| Umfang |
2 SWS, ECTS-Credits: 4 |
| Termine |
Mi 13:15 – 15:00, Raum: AM S1.
|
Übung |
| Assistent |
Jakoby |
| Umfang |
1 SWS |
| Termine |
Fr 13:00 – 14:00, ITCS Seminarraum 2021
|
