Lehrveranstaltungen

im Sommersemester 2019

 

Fortgeschrittene Algorithmen I

Univ.-Prof. Dr. Ernst Althaus

Kurzname: 08.079.450
Kursnummer: 08.079.450

Voraussetzungen / Organisatorisches

Voraussetzungen: Datenstrukturen und effiziente Algorithmen (oder vergleichbar)

Inhalt

- Lineare und ganzzahlig lineare Programmierung,
- Optimierungsmethoden,
- Randomisierte Algorithmen,
- Approximationsalgorithmen,
- Online-Algorithmen,
- Sekundärspeicheralgorithmen,
- Parametrisierte 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

Termine:

Datum (Wochentag)UhrzeitOrt
17.04.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
24.04.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
08.05.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
15.05.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
22.05.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
29.05.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
05.06.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
12.06.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
19.06.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
26.06.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
03.07.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik
10.07.2019 (Mittwoch)10.00 - 12.00 Uhr03 428
2413 - Neubau Physik/Mathematik

Semester: SoSe 2019