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

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. Bitte bis 23.06.2018 in PLUS Online anmelden.

Der zweite Termin für die schriftliche Prüfung findet am 27.09.2018 von 10:00 bis 12:00 Uhr in HS T.02 statt. Bitte bis 26.09.2018 in PLUS Online anmelden.

Der dritte Termin für die schriftliche Prüfung findet am 07.11.2018 von 10:00 bis 12:00 Uhr in Seminarraum T.06 statt. Bitte bis 06.11.2018 in PLUS Online anmelden.

Der vierte Termin für die schriftliche Prüfung findet am 17.12.2018 von 14:00 bis 16:00 Uhr in Seminarraum T.04 statt. Bitte bis 16.12.2018 in PLUS Online anmelden.

Wie angekündigt, gibt es hier zur Vorbereitung ein Übungsblatt mit Aufgaben, die von Studierenden des Proseminars erstellt wurden. Die gesammelten Slides gibt es mit Animationen und ohne Animationen. Bitte Tippfehler auf den Slides per Email bekanntgeben.


Zeitplan und Materialien

Datum PS Thema Materialien Aufgaben Literatur
05.03. Vorbesprechung Slides
12.03. Routing in Prozessornetzwerken Slides (tex) Mitschrift 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) Mitschrift (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 Slides (tex) Blatt 8 (tex) [Nanongkai '14]
04.06. Maximal Independent Set Slides (tex) Mitschrift (tex) Blatt 9 (tex) [Métivier et al. '10] [Lenzen Lecture Notes]
11.06. Graph Spanners I Slides (tex) Blatt 10 (tex) Peleg: Distributed Computing, Kapitel 16
18.06. Graph Spanners II / Q&A Session Slides (tex) [Baswana/Sen '07]
25.06. Prüfung

Mitschriften

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


Proseminar

Aufgrund der gemessenen Workload-Überschreitung werden nur die jeweils 18 besten Aufgaben gewertet.