Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
Prof. Dr. Maciej Liskiewicz |
| Einordnung |
Master-Studiengang Informatik 1. Semester (6 ECTS Credits) Alte Studienordnung 4 ECTS Credits |
| 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(Projekt) |
| Assistent |
M.Sc. Martin Schuster |
| Umfang |
1 SWS |
| Termine |
-
Mi. 9:00–11:00 Uhr im Seminarraum 1 (Hilbert, 3.015),
Institut für Mathematik
-
Mi. 12:00–14:00 Uhr im Seminarraum ITCS2021
|
