Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Theoretical Foundations of Computer Science 3 (Logic and Calculi)Module description #40746 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40746 / #1
ValidityWS 2013/14 – WS 2014/15
Available language(s)German
Credit points6
Person responsible for the moduleKreutzer, Stephan
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34352200 FG Logik und Semantik (LaS)

Contact

OfficeTEL 7-3
Contact personPilz, Jana
E-mail addressstephan.kreutzer@tu-berlin.de
Websitehttps://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 %

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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
TheGI 3: Logiken und KalküleLecture0401 L 165 Winter semester–2 ISIS
TheGI 3: Logiken und KalküleExercise0401 L 165 Winter semester–2 ISIS

Workload and credit points

TheGI 3: Logiken und Kalküle (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

TheGI 3: Logiken und Kalküle (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 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

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

GradingGraded
Exam formatPortfolio examination
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
1. Teilklausur40
2. Teilklausur40
Hausaufgaben20

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.

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