Fortgeschrittene Algorithmen
Dozent:innen: Dr. rer. nat. Markus BlumenstockKurzname: 08.079.450
Kurs-Nr.: 08.079.450
Kurstyp: Vorlesung/Übung
Format: online
Voraussetzungen / Organisatorisches
Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)Digitale Lehre
Die Veranstaltung findet über MS Teams statt:Code: 5jr6cm2
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
Geplante Themen:- Lineare und ganzzahlig lineare Programmierung,
- Optimierungsmethoden,
- Randomisierte Algorithmen,
- Approximationsalgorithmen,
- Online-Algorithmen,
- Sekundärspeicheralgorithmen,
- Parametrisierte Algorithmen
- Verteilte Algorithmen
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 14.04.2021 (Mittwoch) | 10:00 - 12:00 | |
| 21.04.2021 (Mittwoch) | 10:00 - 12:00 | |
| 28.04.2021 (Mittwoch) | 10:00 - 12:00 | |
| 05.05.2021 (Mittwoch) | 10:00 - 12:00 | |
| 12.05.2021 (Mittwoch) | 10:00 - 12:00 | |
| 19.05.2021 (Mittwoch) | 10:00 - 12:00 | |
| 26.05.2021 (Mittwoch) | 10:00 - 12:00 | |
| 02.06.2021 (Mittwoch) | 10:00 - 12:00 | |
| 09.06.2021 (Mittwoch) | 10:00 - 12:00 | |
| 16.06.2021 (Mittwoch) | 10:00 - 12:00 | |
| 23.06.2021 (Mittwoch) | 10:00 - 12:00 | |
| 30.06.2021 (Mittwoch) | 10:00 - 12:00 | |
| 07.07.2021 (Mittwoch) | 10:00 - 12:00 | |
| 14.07.2021 (Mittwoch) | 10:00 - 12:00 |