Fortgeschrittene Algorithmen
Dozent:innen: Dr. rer. nat. Markus BlumenstockKurzname: 08.079.450
Kurs-Nr.: 08.079.450
Kurstyp: Vorlesung/Übung
Voraussetzungen / Organisatorisches
Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)Digitale Lehre
Informationen zur digitalen Lehre aufgrund der Corona-Pandemie gibt es im Reader:https://reader.uni-mainz.de/SoSe2020/08-079-450-00/
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
Digitale Lehre
Kurzbeschreibung :
Verwendete Plattformen
Beschreibung:
Wichtige Informationen zum Ablauf gibt es im Reader. Nach Anmeldung in Jogustine ist man automatisch auch im Reader angemeldet (max. ein Tag Verzögerung).
Es wurde auch ein Team in MS-Teams angelegt:
https://teams.microsoft.com/l/team/19%3a9461bd2dfc924f52846cf3bb66b4ac39%40thread.tacv2/conversations?groupId=3865879e-bdda-4e5f-ad0e-b0693d23b81b&tenantId=51aa2b30-c9fa-40db-b91a-3a53a8a08d85
Termine
| Datum (Wochentag) | Zeit | Ort |
|---|---|---|
| 22.04.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 29.04.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 06.05.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 13.05.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 20.05.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 27.05.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 03.06.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 10.06.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 17.06.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 24.06.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 01.07.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |
| 08.07.2020 (Mittwoch) | 10:00 - 12:00 | 03 428 2413 - Neubau Physik/Mathematik |