Models of Computation WS25/26

Models of Computation WS25/26

News

01. Oktober - Informationen zum Beginn der Vorlesung wurden ergänzt.
18. Juli - Die Informationen auf dieser Webseite sind noch vorläufig.

Organisation

Die Vorlesung wird gehalten von Prof. Dr. Roland Meyer. Der Übungsbetrieb wird von Natalia Gacek geleitet.

  • Zielgruppe der Vorlesung sind Studierende der Informatik im Bachelor.
  • Vorlesungstermin: Montag, 16:45 - 18:15 in IZ 358
  • Übungstermin: Dienstag, 11:30 - 13:00 in IZ 358
  • Die Vorlesung beginnt am 27.10.2025.

Modul

Es handelt sich um eine Veranstaltung mit 4 (2 VL + 2 Ü) Semesterwochenstunden.
Um das Modul erfolgreich mit 5 ETCS abzuschließen, sind zwei Leistungen zu erbringen:

  • Studienleistung: Sie erreichen mindestens 50% der Punkte in den Übungsaufgaben.
  • Prüfungsleistung: Sie bestehen eine (voraussichtlich) mündliche Prüfung in der vorlesungsfreien Zeit.

Übungsblätter

Die Übungsblätter werden (in der Regel) wöchtenlich veröffentlicht.
Sie dürfen diese allein oder zu zweit bearbeiten.
Die Abgabe erfolgt per Mail oder im Abgabekasten vor IZ 342/343 zur angegebenen Deadline.

Materialien

Die Inhalte der Vorlesung basieren auf dem folgenden Skript und werden ggf. durch weitere Materialien ergänzt:

Inhalte

Es werden operationelle Modelle zur Beschreibung des Verhaltens von Programmen betrachtet.
Für diese Modelle werden Berechnungsprobleme formuliert und Algorithmen zu deren Lösung vorgestellt.
Die Modelle umfassen

  • omega-Automaten,
  • Pushdown-Automaten,
  • Vektoradditionssysteme,
  • Games,
  • Timed-Automata und
  • Markov-Ketten.

Die Vorlesung gibt einen Einblick in die theoretischeren Forschungsarbeiten des Instituts und die entsprechenden Kurse des Masterstudiums.

Literatur

Die Liste der Literatur, auf der die Vorlesung aufbaut, wird im Laufe des Semesters vervollständigt.

Letzte Aktualisierung: 29.10.2025