Theoretical Foundations of Computer Science 3 (Logic and Calculi)Module description #40746 / Version 1
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40746 / #1 |
|---|---|
| Validity | WS 2013/14 – WS 2014/15 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Portfolio examination |
| 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 | https://www.isis.tu-berlin.de/2.0/course/view.php?id=324 |
Learning outcomes
- Grundkenntnisse der klassischen Aussagen- und Prädikatenlogik sowie anwendungsbezogener Kalküle
- Verständnis des typischen Aufbaus einer Logik als mathematischer Theorie
- Fertigkeit im Umgang mit aussagen- und prädikatenlogischer Formeln sowie in der Beurteilung formaler Korrektheit von Argumentationsmustern und Beweisen
- Abstraktionsfähigkeit
Das Modul vermittelt überwiegend
Fachkompetenz: 50 % , Methodenkompetenz: 40 %, Systemkompetenz: , Sozialkompetenz: 10 %
- Verständnis des typischen Aufbaus einer Logik als mathematischer Theorie
- Fertigkeit im Umgang mit aussagen- und prädikatenlogischer Formeln sowie in der Beurteilung formaler Korrektheit von Argumentationsmustern und Beweisen
- Abstraktionsfähigkeit
Das Modul vermittelt überwiegend
Fachkompetenz: 50 % , Methodenkompetenz: 40 %, Systemkompetenz: , Sozialkompetenz: 10 %
Content
- Anwendungen der Logik in der Informatik
- Aussagenlogik
- Syntax und Semantik der klassischen Aussagenlogik: aussagenlogische Formeln und Gültigkeit aussagenlogische Folgerung
- aussagenlogische Äquivalenz und Normalformen
- Hilbert-Kalküle
- Sequenzenkalküle
- Resolutuionsverfahren
- Prädikatenlogik erster Stufe
- Syntax der klassischen Prädikatenlogik: logische Signaturen, Terme, Prädikationen, prädikatenlogische Formeln
- Semantik der klassischen Prädikatnlogik: Strukturen und Gültigkeit prädikatenlogischer Formeln
- prädikatenlogische Folgerung und Äquivalenz
- prädikatenlogische Substitution und Umbenennung
- Beweiskalküle der klassischen Prädikatenlogik
- Grenzen der prädikatenlogischen Definierbarkeit
- Mathematische Grundlagen der logischen und funktionalen Programmierung
- Unifikation und logische Programme
- Aussagenlogik
- Syntax und Semantik der klassischen Aussagenlogik: aussagenlogische Formeln und Gültigkeit aussagenlogische Folgerung
- aussagenlogische Äquivalenz und Normalformen
- Hilbert-Kalküle
- Sequenzenkalküle
- Resolutuionsverfahren
- Prädikatenlogik erster Stufe
- Syntax der klassischen Prädikatenlogik: logische Signaturen, Terme, Prädikationen, prädikatenlogische Formeln
- Semantik der klassischen Prädikatnlogik: Strukturen und Gültigkeit prädikatenlogischer Formeln
- prädikatenlogische Folgerung und Äquivalenz
- prädikatenlogische Substitution und Umbenennung
- Beweiskalküle der klassischen Prädikatenlogik
- Grenzen der prädikatenlogischen Definierbarkeit
- Mathematische Grundlagen der logischen und funktionalen Programmierung
- Unifikation und logische Programme
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
TheGI 3: Logiken und Kalküle (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
TheGI 3: Logiken und Kalküle (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
* Vorlesung
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Inhaltlich werden die Kenntnisse aus den Modulen "Grundlagen und algebraische Strukturen" und "Berechenbarkeit und Komplexität" vorausgesetzt
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| 1. Teilklausur | 40 | ||
| 2. Teilklausur | 40 | ||
| Hausaufgaben | 20 |
Exam description
Es gibt zwei schriftliche Leistungskontrollen, die jeweils 40 Portfoliopunkte ergeben. Zusätzlich müssen wöchtentliche Hausaufgaben bearbeitet werden, die ebenfalls insgesamt 20 Portfoliopunkte ergeben.
Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
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 semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
ISIS
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available
Recommended literature
- Skripte in Papierform vorhanden: nein Lehrbuchvorhanden: nein Sripte in elektronischer Form vorhanden: ja
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified