Art und Inhalt |
| Titel: |
Algorithmik |
| Veranstalter: |
Reischuk |
| Einordnung: |
Master-Studiengang 1. Semester, Pflicht
Dieses Modul ist Voraussetzung für Vertiefungsmodule Komplexitätstheorie und Parallelverarbeitung |
| Inhalt: |
- Entwurf und Analyse effizienter Algorithmen, Methodiken
- komplexe Datenstrukturen
- Komplexität algorithmischer Probleme
- Online-Algorithmen
- Randomisierung
- Approximationsverfahren
- algorithmische Probleme in Netzwerken
- Optimierungsprobleme
|
| Buchempfehlungen: |
- 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
|
Vorlesung |
| Veranstalter: |
Reischuk |
| Umfang: |
2 SWS, 4 ECTS |
| Termine: |
Do. 10h – 12h, ITCS Seminarraum Nr. 21 |
Übung |
| Umfang: |
1 SWS |
| Termine: |
Do. 14h – 15h, ITCS Seminarraum Nr. 21 |
