Logik, Spiele, AutomatenModule description #40545 / Version 1
- 9 CP
- Oral exam
- Graded
- Winter and summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v3)
| Module / Version | #40545 / #1 |
|---|---|
| Validity | SS 2014 – SS 2015 |
| Available language(s) | German |
| Credit points | 9 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352200 FG Logik und Semantik (LaS) |
Contact
| Office | TEL 7-3 |
|---|---|
| Contact person | Pilz, Jana |
| E-mail address | stephan.kreutzer@tu-berlin.de |
| Website | Not specified |
Learning outcomes
Die Studierenden kennen die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme und die zugrundeliegenden Methoden aus der Automatentheorie, der Spieltheorie und der Logik. Sie sind in der Lage, die Zusammenhänge zwischen den einzelnen Gebieten zu verstehen und anzuwenden.
Das Modul vermittelt überwiegend:
Fachkompetenz 60 x Methodenkompetenz 30 x Systemkompetenz 0 x Sozialkompetenz 10 x
Das Modul vermittelt überwiegend:
Fachkompetenz 60 x Methodenkompetenz 30 x Systemkompetenz 0 x Sozialkompetenz 10 x
Content
Thema der Vorlesung sind die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme, wie beispielsweise Kontrollsysteme oder Kommunikationsprotokolle. Methodisch stützt sich die Theorie auf eine Kombination von Automatentheorie, logischen Systemen zur Beschreibung von Berechnungen, und unendlichen Zwei-Personenspielen. Die Vorlesung gibt eine Einführung in die einzelnen Methoden und vor allem in die Zusammenhänge zwischen den Methoden. Besonderes Augenmerk wird dabei auf algorithmische Anwendungen im bereich des Systementwurfs und der Verifikation gerichtet.
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Logik Spiele Automaten (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Logik Spiele Automaten (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.
Description of teaching and learning methods
Die Veranstaltungen bestehen aus einer flexilen Abfolge von Vorlesungen und Übungen.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Alle für Veranstaltungen relevanten Begriffe werden neu eingeführt, es wird also kein spezifisches Basiswissen vorausgesetzt. Es wäre allerdings empfehlenswert, wenn Teilnehmer und Teilnehmerinnen über Kenntnisse der theoretischen Informatik verfügen, wie sie etwa in den Bachelor-Modulen "Grundlagen und algebraische Strukturen", "Berechenbarkeit und Kompexität", "Logiken und Kalküle", Spezifikation und Semantik" vermittelt werden.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
Exam description
Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den
beiden Modulbestandteilen.
beiden Modulbestandteilen.
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
The maximum capacity of participants is 30.
Registration procedures
Modulanmeldung gemäß TU-Standard.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available
Recommended literature
No recommended literature given
Assigned programs
This module is not used in any program.
Master Mathematik.
Miscellaneous
Not specified