08.079.450 Fortgeschrittene Algorithmen

Veranstaltungsdetails

Lehrende/r: Dr. rer. nat. Markus Blumenstock

Veranstaltungsart: online: Vorlesung/Übung

Anzeige im Stundenplan: 08.079.450

Semesterwochenstunden: 4

Credits: 6,0

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

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:
Die Veranstaltung findet über MS Teams statt:
Code: 5jr6cm2

Termine
Datum Von Bis Raum Lehrende/r
1 Mi, 14. Apr. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
2 Mi, 21. Apr. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
3 Mi, 28. Apr. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
4 Mi, 5. Mai 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
5 Mi, 12. Mai 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
6 Mi, 19. Mai 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
7 Mi, 26. Mai 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
8 Mi, 2. Jun. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
9 Mi, 9. Jun. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
10 Mi, 16. Jun. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
11 Mi, 23. Jun. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
12 Mi, 30. Jun. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
13 Mi, 7. Jul. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
14 Mi, 14. Jul. 2021 10:00 12:00 Dr. rer. nat. Markus Blumenstock
Veranstaltungseigene Prüfungen
Beschreibung Datum Lehrende/r Pflicht
1. Klausur Do, 5. Aug. 2021 09:00-12:00 N.N. Ja
2. Mündliche Prüfung k.Terminbuchung Ja
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
Lehrende/r
Dr. rer. nat. Markus Blumenstock