Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
Prof. Dr. Rüdiger Reischuk |
| 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 |
- Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
- D. Knuth, The Art of Computer Programming, Addison Wesley
- C. Papadimitriou, Computational Complexity, Addison Wesley 1994
- U. Schöning, Algorithmik, Spektrum 2001
- G. Brassard, P. Brately, Algorithms, Prentice Hall 1993
|
Vorlesung |
| Dozent |
Prof. Dr. Rüdiger Reischuk |
| 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 R3
|
