Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
Prof. Dr. Rüdiger Reischuk |
| Einordnung |
Master-Studiengang Informatik Basismodul, 1. Semester (6 ECTS Credits)
Master-Studiengang Entrepreneurship in digitalen Technologien (EdT) Basismodul, 1.-3. Semester Master-Studiengang Medizinische Informatik,
1.-3. Semester Master-Studiengang Informatik, Anwendungsfach IT-Sicherheit und Zuverlässigkeit, 1.-3. Semester |
| Inhalte |
Entwurf und Analyse komplexer Algorithmen,
Randomisierte Algorithmen, stochastische Suchverfahren
Lineare Programmierung, Simplex-Algorithmus
Diskrete Optimierungsprobleme
Approximationsalgorithmen
|
| Empfohlene Literatur |
- D. Williamson, D. Shmoys, The Design of Approximation Algorithms, Cambridge University Press, 2011
- A.Aho, J. Hopcroft, J. Ullman: Design and Analysis of Computer Algorithms, Addison Wesley, 1978
- Motwani, Raghavan: Randomized Algorithms, Cambridge University Press, 2000
- H. Salkin, K. Mathur, Foundations of Integer Programming, North-Holland, 1989
- M. Mitzenmacher, E. Upfal: Probability and Computing - Cambridge University Press, 2005
|
Vorlesung |
| Dozent |
Prof. Dr. Rüdiger Reischuk |
| Umfang |
2 SWS |
| Termine |
Mo. 10:00–12:00 Uhr im AM S 1
|
Übung(Projekt) |
| Assistent |
M.Sc. Katharina Dannenberg |
| Umfang |
2 SWS |
| Termine |
-
Mi. 8:00–10:00 Uhr im Seminarraum Minsky
-
Do. 12:00–14:00 Uhr im Seminarraum S VK
|
