Theoretische Grundlagen der Informatik 3 (Logiken und Kalküle)Modulbeschreibung #40746 / Version 1
- 6 LP
- Portfolioprüfung
- Benotet
- Wintersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40746 / #1 |
|---|---|
| Gültigkeit | WS 2013/14 – WS 2014/15 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352200 FG Logik und Semantik (LaS) |
Kontakt
| Sekretariat | TEL 7-3 |
|---|---|
| Ansprechpartner*in | Pilz, Jana |
| E-Mail-Adresse | stephan.kreutzer@tu-berlin.de |
| Webseite | https://www.isis.tu-berlin.de/2.0/course/view.php?id=324 |
Lernergebnisse
- 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 %
Lehrinhalte
- 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
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
TheGI 3: Logiken und Kalküle (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
TheGI 3: Logiken und Kalküle (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
* Vorlesung
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Inhaltlich werden die Kenntnisse aus den Modulen "Grundlagen und algebraische Strukturen" und "Berechenbarkeit und Komplexität" vorausgesetzt
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| 1. Teilklausur | 40 | ||
| 2. Teilklausur | 40 | ||
| Hausaufgaben | 20 |
Prüfungsbeschreibung (Abschluss des Moduls)
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.
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
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
ISIS
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
- Skripte in Papierform vorhanden: nein Lehrbuchvorhanden: nein Sripte in elektronischer Form vorhanden: ja
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe