|
Modulbezeichnung (engl.):
Distributed Algorithms and Applications |
|
Code: KIM-VAA |
|
1V+3P (4 Semesterwochenstunden) |
6 |
Studiensemester: 1 |
Pflichtfach: ja |
Arbeitssprache:
Deutsch |
Prüfungsart:
Mündliche Prüfung (60%), Übungen (40%)
[letzte Änderung 28.11.2024]
|
KIM-VAA (P222-0072) Kommunikationsinformatik, Master, ASPO 01.10.2017
, 1. Semester, Pflichtfach
PIM-VAA (P222-0072) Praktische Informatik, Master, ASPO 01.10.2017
, 1. Semester, Wahlpflichtfach, informatikspezifisch
|
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 6 Creditpoints 180 Stunden (30 Std/ECTS). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 135 Stunden zur Verfügung.
|
Empfohlene Voraussetzungen (Module):
Keine.
|
Als Vorkenntnis empfohlen für Module:
KIM-SWKS Softwareentwicklung für Kommunikationssysteme
[letzte Änderung 22.10.2024]
|
Modulverantwortung:
Prof. Dr. Markus Esch |
Dozent/innen: Prof. Dr. Markus Esch
[letzte Änderung 28.11.2024]
|
Lernziele:
Nach erfolgreichem Abschluss dieses Moduls sind die Studierenden in der Lage, die grundlegenden Eigenschaften verteilter Algorithmen und Anwendungen zu benennen und die gängigen Modelle zur Beschreibung verteilter Systeme zu beschreiben. Sie können die inhärenten Herausforderungen und Anforderungen bei der Entwicklung verteilter Algorithmen erläutern. Die Studierenden können grundlegende Konzepte Verteilter Systeme wie kausale Abhängigkeit, logische Zeit und wechselseitiger Ausschluss erklären. Die Studierenden sind in der Lage, Algorithmen für verschiedene Anwendungsgebiete, wie z.B. wechselseitiger Ausschluss, Terminierung und Leder Election zu erklären, zu analysieren und zu implementieren. Sie sind in der Lage, das in der Vorlesung vermittelte theoretische Wissen auf die Lösung konkreter Probleme zu übertragen und anzuwenden. Darüber hinaus können die Studierenden einfache Beweise für die Korrektheit verteilter Algorithmen führen. Die Studierenden sind in der Lage, sich vertiefende Inhalte selbstständig zu erarbeiten und adressatengerecht zu präsentieren.
[letzte Änderung 28.11.2024]
|
Inhalt:
Uhrensynchronisation Logische Zeit Verteilter wechselseitiger Ausschluss Informationsausbreitung Leader Election Terminierung Snapshots Deadlocks
[letzte Änderung 28.11.2024]
|
Weitere Lehrmethoden und Medien:
Vorlesungsfolien, Videos, kommentierte Vorlesungsfolien als Skript, vorlesungsbegleitende praktische Übungen, Inverted Classroom
[letzte Änderung 28.11.2024]
|
Literatur:
M. v. STEEN, A. S. TANNENBAUM: Distributed Systems, 4th Edition, 2023 G. COULOURIS, J. DOLLIMORE, T. KINDBERG: Distributed Systems: Concepts and Design, 5th Edition, 2011 G. TEL: Introduction to distributed algorithms, Cambridge University Press; 2nd Edition, 2000
[letzte Änderung 28.11.2024]
|
Modul angeboten in Semester:
WS 2024/25,
WS 2023/24,
WS 2022/23,
WS 2021/22,
WS 2020/21,
...
|