Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Modelle und Theorie Verteilter Algorithmen (6 LP)Modulbeschreibung #40578 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40578 / #2
GültigkeitWS 2013/14 – SS 2015
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch, Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Kontakt

SekretariatTEL 7-2
Ansprechpartner*inNestmann, Uwe
E-Mail-Adresselehre@mtv.tu-berlin.de
Webseitehttp://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

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Modelle und Theorie Verteilter AlgorithmenIntegrierte Veranstaltung Wintersemester–4 ISIS

Arbeitsaufwand und Leistungspunkte

Modelle und Theorie Verteilter Algorithmen (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Modellierung und Formalisierung156 h90 h
Präsenzzeit154 h60 h
150 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung130 h30 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

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheEnglisch, Deutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
mündliche Rücksprache50
Projektbericht mündlich20
Projektbericht schriftlich30

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

Sonstiges

Je nach Wunsch bzw. Notwendigkeit wird die Veranstaltung auf Deutsch oder Englisch abgehalten.