Type and Content |
| Title: |
Algorithmik |
| Host: |
Reischuk |
| Classification: |
Master-Studiengang 1. Semester, Pflicht
Dieses Modul ist Voraussetzung für Vertiefungsmodule Komplexitätstheorie und Parallelverarbeitung |
| Conentent: |
- Entwurf und Analyse effizienter Algorithmen, Methodiken
- komplexe Datenstrukturen
- Komplexität algorithmischer Probleme
- Online-Algorithmen
- Randomisierung
- Approximationsverfahren
- algorithmische Probleme in Netzwerken
- Optimierungsprobleme
|
| Literature: |
- Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Addison Wesley 1978
- Kleinberg, Tardos, Algorithm Design, Addison Wesley 2005
- R. Reischuk, Komplexitätstheorie, Band I: Grundlagen, Teubner 1998
|
Lecture |
| Host: |
Reischuk |
| Hours: |
2 SWS, 4 ECTS |
| Dates: |
Do. 10h – 12h, ITCS Seminarraum Nr. 21 |
Exercise |
| Hours: |
1 SWS |
| Dates: |
Do. 14h – 15h, ITCS Seminarraum Nr. 21 |
