TI5003 Verteilte Algorithmen

Modulverantwortliche
  • Prof. Dr. Uwe Meyer
Lehrende
  • Prof. Dr. Michael Elberfeld
  • Prof. Dr. Uwe Meyer
Notwendige Voraussetzungen zur Teilnahme

Keine

Kurzbeschreibung

Die Veranstaltung über Verteilte Algorithmen bietet ein grundlegendes Verständnis der Probleme, Algorithmen und Programmierparadigmen, die relevant für das Design von verteilten Algorithmen sind.

Inhalte

In der Veranstaltung werden die grundlegenden Prinzipien verteilter Systeme behandelt:

  • Verteiltheit in Abgrenzung zu Nebenläufigkeit und Parallelität.
  • Verteilte Modelle, Algorithmen und Systemaspekte.
  • Synchrone / Asynchrone Systeme
  • Spezifikation verteilter Algorithmen: Notationen, Eigenschaften
  • Protokolle: Aufgabenstellung, Spezifikation, Implementierung
  • Verteilte Algorithmen: z.B. Wellenalgorithmen, logische Uhr, verteilter Mutex, etc.
  • Software-Architekturen, Implementierungsmuster
  • Programmiersprachen für verteilte Algorithmen
Qualifikations- und Lernziele

Fachkompetenzen

  • Die Studierenden können die spezifischen Problemstellungen, Lösungen und Entwicklungstechniken verteilter Algorithmen erklären.
  • Sie können die Problematiken, die sich aus dem Kontext dieser Algorithmen ergeben, erkennen und sind in der Lage, Lösungen zu entwerfen.

Methodenkompetenzen (fachlich & überfachlich)

  • Die Studierenden sind in der Lage, Problemstellungen im Bereich der Verteiltheit und Nebenläufigkeit zu analysieren und unter Anwendung der fachwissenschaftlichen Modelle Lösungen zu erarbeiten.

Sozialkompetenzen

  • Die Studierenden können wissenschaftliche Arbeiten zu verteilten Systemen analysieren und ihren Kommilitonen und Kommilitoninnen didaktisch aufbereitet erklären.

Selbstkompetenzen

  • Die Studierenden sind in der Lage, wissenschaftliche Texte selbständig zu bearbeiten und sich so neues Wissen anzueignen.
ECTS-Leistungspunkte (CrP)
  • 6 CrP
  • Arbeitsaufwand 180 Std.
  • Präsenzzeit 60 Std.
  • Selbststudium 120 Std.
Lehr- und Lernformen
  • 4 SWS
  • Seminaristischer Unterricht 4 SWS
Studiensemester
  • Informatik (M.Sc. 2022)
  • Ingenieur-Informatik (M.Sc. 2022)
Dauer
1 Semester
Häufigkeit des Angebots
Einmal im Jahr
Unterrichtssprache
Deutsch
Bonuspunkte

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsleistungen

Prüfungsvorleistung: Keine

Prüfungsleistung: Mündliche Prüfung, schriftliche Ausarbeitung und Präsentation (zusammen 100%)

Benotung
Die Bewertung des Moduls erfolgt gemäß §§ 9, ggf. 12 (Teilleistungen), ggf. 18 (Arbeiten, Kolloquien) der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung).
Verwendbarkeit
Gemäß § 5 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung) Verwendbarkeit in allen Masterstudiengänge der THM möglich.
Literatur, Medien
  • Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press.
  • Lynch, N.: Distributed Algorithms. Morgan Kaufmann.
  • Verschiedene wissenschaftliche Artikel

Rechtliche Hinweise