Fortgeschrittene Algorithmen
Dozent:innen: Univ.-Prof. Dr. Ernst AlthausKurzname: 08.079.450
Kurs-Nr.: 08.079.450
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)Empfohlene Literatur
- Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung- Kleinberg, Tardos: Algorithm Design
- Motwani, Raghavan: Randomized Algorithms
- Papadimitriu, Vazirani: Algorithms
- Bertsimas, Tsitsiklis: Introduction to Linear Optimization
Inhalt
- Lineare und ganzzahlig lineare Programmierung,- Optimierungsmethoden,
- Randomisierte Algorithmen,
- Approximationsalgorithmen,
- Online-Algorithmen,
- Sekundärspeicheralgorithmen,
- Parametrisierte Algorithmen
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 17.04.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 24.04.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 08.05.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 15.05.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 22.05.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 29.05.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 05.06.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 12.06.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 19.06.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 26.06.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 03.07.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 10.07.2019 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |