Lehrveranstaltungen

im Sommersemester 2020

 

Fortgeschrittene Algorithmen

Markus Blumenstock

Kurzname: 08.079.450
Kursnummer: 08.079.450

Digitale Lehre

Informationen zur digitalen Lehre aufgrund der Corona-Pandemie gibt es im Reader:
https://reader.uni-mainz.de/SoSe2020/08-079-450-00/

Voraussetzungen / Organisatorisches

Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)

Inhalt

Geplante Themen:
- Lineare und ganzzahlig lineare Programmierung,
- Optimierungsmethoden,
- Randomisierte Algorithmen,
- Approximationsalgorithmen,
- Online-Algorithmen,
- Sekundärspeicheralgorithmen,
- Parametrisierte Algorithmen
- Verteilte Algorithmen

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
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

Weitere Informationen

Termine:

Datum (Wochentag)UhrzeitOrt
22.04.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
29.04.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
06.05.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
13.05.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
20.05.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
27.05.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
03.06.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
10.06.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
17.06.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
24.06.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
01.07.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
08.07.2020 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik

Semester: WiSe 2020/21