Algorithmen für verteilte Systeme

Vortragender: Sebastian Krinninger
Semesterstunden: 2VO + 1PS
ECTS: 2 + 2
Curriculum: Bachelor Informatik/Angewandte Informatik
Master Data Science
Termin VO: Montag, 16:10-17:45, T.02
Termin PS: Montag, 18:00-19:00, T.02
Vorbesprechung: Montag, 05.03., 16:15, T.02
Voraussetzungen: Algorithmen und Datenstrukturen
Anmeldung: PLUS online: VO PS

Zeitplan (vorläufig) und Materialien

Datum PS Thema Materialien Aufgaben Literatur
05.03. Vorbesprechung Slides
12.03. Routing in Prozessornetzwerken Slides (tex) Blatt 1 (tex)
19.03. Epidemische Informationsausbreitung I Slides (tex) Mitschrift (tex ) Blatt 2 (tex)
09.04. Epidemische Informationsausbreitung II Slides (tex) Mitschrift (tex ) Blatt 3 (tex) [Karp et al. '00] [Doerr '18]
16.04. Epidemische Informationsausbreitung III / Leader Election I Slides (tex) Blatt 4 (tex) Lynch: Distributed Algorithms, Kapitel 3
23.04. Leader Election II Slides (tex) Blatt 5 (tex) Lynch: Distributed Algorithms, Kapitel 3
30.04. Leader Election III / Q&A Session Slides (tex)
07.05. Einführung CONGEST Modell Slides (tex) Blatt 6 (tex) Peleg: Distributed Computing, Kapitel 3-4
14.05. Kürzeste Wege I Slides (tex) Blatt 7 (tex) [Nanongkai '14]
28.05. Kürzeste Wege II
04.06. Maximal Independent Set
11.06. Spanners I
18.06. Spanners II / Q&A Session
25.06. Prüfung

Mitschriften

Die LaTeX-Vorlage für die Mitschriften gibt es hier.

Prüfung

Der erste Termin für die schriftliche Prüfung findet am 25.06.2018 von 16:00 bis 18:00 Uhr in HS T.02 statt.