Nächstes Semester

Sommersemester 2021

 

Fortgeschrittene Algorithmen

Markus Blumenstock

Kurzname: 08.079.450
Kursnummer: 08.079.450

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

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

Termine:

Datum (Wochentag)UhrzeitOrt

Semester: SoSe 2021