Fortgeschrittene Algorithmen
Dozent:innen: Dr. rer. nat. Markus BlumenstockKurzname: 08.079.450
Kurs-Nr.: 08.079.450
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Empfohlen: Mathematikkenntnisse, Datenstrukturen und effiziente AlgorithmenDigitale Lehre
Team-Zugangscode: pm8hx9jDie Vorlesung wird im Inverted-Classroom-Prinzip durchgeführt: Videos auf Panopto inklusive Quizzes und statt der Vorlesungsstunde eine Besprechungsstunde.
Empfohlene Literatur
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (Algorithmen - Eine Einführung)- Kleinberg, Tardos: Algorithm Design
- Motwani, Raghavan: Randomized Algorithms
- Dasgupta, Papadimitriou, Vazirani: Algorithms
- Bertsimas, Tsitsiklis: Introduction to Linear Optimization
- Diverse Paper
Inhalt
Geplante Themen:- Algorithmen für minimale Spannbäume und Flüsse
- Amortisierte Analyse von Datenstrukturen
- Sekundärspeicheralgorithmen
- Online-Algorithmen
- Randomisierte Algorithmen
- Approximationsalgorithmen
- Lineare und ganzzahlig lineare Programmierung
- Verteilte Algorithmen
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 20.04.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 27.04.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 04.05.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 11.05.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 18.05.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 25.05.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 01.06.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 08.06.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 15.06.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 22.06.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 29.06.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 06.07.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 13.07.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |
| 20.07.2022 (Mittwoch) | 10:15 - 11:45 | 03 428 2413 - Neubau Physik/Mathematik |