Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
Prof. Dr. Maciej Liskiewicz |
| Einordnung |
Master-Studiengang Informatik 1. Semester |
| Inhalte |
Analyse komplexer Algorithmen, Randomisierung, Lineare
Programmierung, Simplex-Algorithmus, Algorithmen für diskrete
Optimierungsprobleme, Suchbaumstrategien, Algorithmen für
komplexe Graphenprobleme, perfektes, universelles und
dynamisches Hashing, Approximierbarkeit
|
| Empfohlene Literatur |
- W. T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press 2009, 3rd Ed.
- A.Aho, J. Hopcroft, J. Ullman: Design and Analysis of Computer Algorithms, Addison Wesley, 1978
- Motwani, Raghavan: Randomized Algorithms, Cambridge University Press, 2000
- J. Kleinberg, E. Tardos: Algorithm Design, Addison Wesley 2005
- M. Mitzenmacher, E. Upfal: Probability and Computing - Cambridge University Press, 2005
|
Vorlesung |
| Dozent |
Prof. Dr. Maciej Liskiewicz |
| Umfang |
2 SWS, ECTS-Credits: 4 |
| Termine |
Mo. 10:00–12:00 Uhr im H1
|
Übung |
| Assistent |
M.Sc. Martin Schuster |
| Umfang |
1 SWS |
| Termine |
-
Mi. 9:00–10:00 Uhr im Seminarraum 1 (Hilbert, 3.015),
Institut für Mathematik
-
Mi. 12:00–13:00 Uhr im AM S 2
|
