Modelle und Theorie Verteilter Algorithmen (6 LP)Modulbeschreibung #40578 / Version 2
- 6 LP
- Portfolioprüfung
- Benotet
- Wintersemester
- Englisch, Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40578 / #2 |
|---|---|
| Gültigkeit | WS 2013/14 – SS 2015 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Nestmann, Uwe |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Englisch, Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Kontakt
| Sekretariat | TEL 7-2 |
|---|---|
| Ansprechpartner*in | Nestmann, Uwe |
| E-Mail-Adresse | lehre@mtv.tu-berlin.de |
| Webseite | http://www.mtv.tu-berlin.de/menue/lehre/module/distalgo/ |
Lernergebnisse
Absolventinnen und Absolventen dieses Moduls verfügen über Kenntnisse und Fähigkeiten zur formalen Modellierung und formalen Analyse von verteilten, insbesondere fehlertoleranten Algorithmen. Weiterhin verfügen sie über vertiefte Kenntnisse und Verständnis für formale Beweise von Korrektheit bzw. Unmöglichkeit der Lösung von verteilten Kommunikations- und Koordinationsproblemen. Sie sind in der Lage, sich die entsprechenden Kenntnisse teilweise selbständig zu erarbeiten und ihre Arbeitsergebnisse mündlich zu präsentieren.
Das Modul vermittelt überwiegend:
40% Fachkompetenz
40% Methodenkompetenz
05% Systemkompetenz
15% Sozialkompetenz
Das Modul vermittelt überwiegend:
40% Fachkompetenz
40% Methodenkompetenz
05% Systemkompetenz
15% Sozialkompetenz
Lehrinhalte
Die Veranstaltung besteht vorrangig darin, ausgewählte Kapitel eines bekannten Lehrbuches zu Verteilten Algorithmen soweit zu formalisieren, dass sie einem tiefgehenden Verständnis der zugrundeliegenden Modelle zugänglich werden. Als Nebeneffekt werden formale Beweise möglich, die perspektivisch sogar mittels eines Theorembeweisers geprüft werden könnten. Die konkreten Fachinhalte sind wie folgt:
- Synchrone und Asynchrone Kommunikation
- Prozessmodelle
- Fehlermodelle und Fehlerdetektoren
- Leader Election
- Reliable Broadcast
- Consensus
- Synchrone und Asynchrone Kommunikation
- Prozessmodelle
- Fehlermodelle und Fehlerdetektoren
- Leader Election
- Reliable Broadcast
- Consensus
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Modelle und Theorie Verteilter Algorithmen | Integrierte Veranstaltung | Wintersemester | – | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Modelle und Theorie Verteilter Algorithmen (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Modellierung und Formalisierung | 15 | 6 h | 90 h |
| Präsenzzeit | 15 | 4 h | 60 h |
| 150 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| 30 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Die Veranstaltung ist betont interaktiv konzipiert. Sie besteht aus einer flexiblen Abfolge von Vorlesungs-und Übungsanteilen sowie offenen projektartigen Komponenten, in denen die Studierenden zusammen mit dem Dozenten eigene Vorschläge und Ideen entwickeln. Insofern ist es das Ziel der Veranstaltung, exemplarisch den Alltag eines Forschers der Theoretischen Informatik im ausgewählten Gebiet beispielhaft nachzuvollziehen. Diese Arbeit beinhaltet neben der konzeptionellen Erarbeitung von formalen Modellen deren kritischer Überprüfung durch Tests und mathematische Beweise, als auch der sorgfältigen Darstellung dieser Arbeiten im Rahmen eines gemeinsam durch die Teilnehmer zu erstellenden LaTeX-Dokumentes.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Inhaltlich werden Kenntnisse aus der Theoretischen Informatik zu Diskreten Strukturen, Logik, und Automatentheorie vorausgesetzt. Nützlich wären auch bereits existierende Kenntnisse zu Verteilten Algorithmen (aus dem Angebot der Fachgebiete CIT oder KBS), Nebenläufiger Programmierung (beispielsweise in Java), sowie Prozesskalkülen und Temporaler Logik (Module "Reaktive Systeme" und "Algebraische Prozesskalküle").
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Englisch, Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| mündliche Rücksprache | 50 | ||
| Projektbericht mündlich | 20 | ||
| Projektbericht schriftlich | 30 |
Prüfungsbeschreibung (Abschluss des Moduls)
Zur Berechnung der Modul-Note kommt der Notenschlüssel 1 der Fakultät IV zur Anwendung.
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 15.
Anmeldeformalitäten
Die Teilnahme an der Lehrveranstaltung (nicht zu verwechseln mit der Modulprüfung) wird über einen ISIS-Kurs gesteuert. Die entsprechenden Zugangskoordinaten werden zu Beginn des Moduls bekanntgegeben und 3-4 Wochen lang offen gehalten.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Lynch, Nancy: Distributed Algorithms. Morgan Kaufmann Publishers, 1996
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Informatik – Master (Schwerpunkt Verlässliche Systeme)
Informatik – Master (Schwerpunkt Kommunikationsbasierte Systeme)
Informatik – Master (Schwerpunkt System Engineering)
Informatik – Diplom (Studiengebiet THI)
Technische Informatik – Master (Studienschwerpunkt Informationssysteme)
Technische Informatik – Master (Studienschwerpunkt Datenanalyse)
Technische Informatik – Master (Studienschwerpunkt Sicherheit und Zuverlässigkeit)
Technische Informatik – Diplom
Informatik – Master (Schwerpunkt Kommunikationsbasierte Systeme)
Informatik – Master (Schwerpunkt System Engineering)
Informatik – Diplom (Studiengebiet THI)
Technische Informatik – Master (Studienschwerpunkt Informationssysteme)
Technische Informatik – Master (Studienschwerpunkt Datenanalyse)
Technische Informatik – Master (Studienschwerpunkt Sicherheit und Zuverlässigkeit)
Technische Informatik – Diplom
Sonstiges
Je nach Wunsch bzw. Notwendigkeit wird die Veranstaltung auf Deutsch oder Englisch abgehalten.