LogikModulbeschreibung #40023 / Version 5
- 6 LP
- Portfolioprüfung
- Benotet
- Wintersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v8)
| Modul / Version | #40023 / #5 |
|---|---|
| Gültigkeit | WiSe 2020/21 – SoSe 2022 |
| 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 | EN 25 |
|---|---|
| Ansprechpartner*in | Pilz, Jana |
| E-Mail-Adresse | las-lehre@lists.tu-berlin |
| Webseite | https://www.las.tu-berlin.de |
Lernergebnisse
Verständnis der Rolle der Logik in der Informatik sowie der verschiedenen konkreten Anwendungsgebiete der Logik, z.B. in der Verifikation, Datenbanken und künstlicher Intelligenz.
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.
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.
Lehrinhalte
* Anwendungen der Logik in der Informatik
* Aussagenlogik
* Syntax und Semantik der klassischen Aussagenlogik
* aussagenlogische Äquivalenz und Normalformen
* Resolutionsverfahren
* Algorithmische Grundlagen von SAT Lösern und deren Anwendungen in der Algorithmik und künstlichen Intelligenz
* Prädikatenlogik erster Stufe
* Syntax der Prädikatenlogik: logische Signaturen, Terme, Prädikationen, prädikatenlogische Formeln
* Semantik der klassischen Prädikatenlogik: Strukturen und Gültigkeit
* prädikatenlogische Folgerung und Äquivalenz
* prädikatenlogische Substitution und Umbenennung
* Beweiskalküle für die Prädikatenlogik
* Definierbarkeit in der Prädikatenlogik
* Aussagenlogik
* Syntax und Semantik der klassischen Aussagenlogik
* aussagenlogische Äquivalenz und Normalformen
* Resolutionsverfahren
* Algorithmische Grundlagen von SAT Lösern und deren Anwendungen in der Algorithmik und künstlichen Intelligenz
* Prädikatenlogik erster Stufe
* Syntax der Prädikatenlogik: logische Signaturen, Terme, Prädikationen, prädikatenlogische Formeln
* Semantik der klassischen Prädikatenlogik: Strukturen und Gültigkeit
* prädikatenlogische Folgerung und Äquivalenz
* prädikatenlogische Substitution und Umbenennung
* Beweiskalküle für die Prädikatenlogik
* Definierbarkeit in der Prädikatenlogik
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Logik | Vorlesung | Wintersemester | – | 2 | WiSe 2026/27 (2) ISIS | |
| Logik | Übung | Wintersemester | – | 2 | WiSe 2026/27 (15) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (17)
Logik (Vorlesung) 2
Logik (Übung) 15
- Logik (Übung) Di. 13.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 10:00 - 12:00 MA 544 0401 L 165T
- Logik (Übung) Di. 13.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 12:00 - 14:00 MA 545 0401 L 165T
- Logik (Übung) Di. 13.10 - 15.12.26, wöchentlich, Di. 05.01 - 09.02.27, wöchentlich, 12:00 - 14:00 MA 644 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 12:00 - 14:00 EB 417 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 12:00 - 14:00 MA 644 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 14:00 - 16:00 MA 545 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 14:00 - 16:00 MA 650 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 14:00 - 16:00 MA 751 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 16:00 - 18:00 MA 542 0401 L 165T
- Logik (Übung) Mi. 14.10 - 16.12.26, wöchentlich, Mi. 06.01 - 10.02.27, wöchentlich, 16:00 - 18:00 MA 649 0401 L 165T
- Logik (Übung) Mo. 12.10 - 14.12.26, wöchentlich, Mo. 04.01 - 08.02.27, wöchentlich, 08:00 - 10:00 E-N 191 0401 L 165T
- Logik (Übung) Mo. 12.10 - 14.12.26, wöchentlich, Mo. 04.01 - 08.02.27, wöchentlich, 10:00 - 12:00 MA 549 0401 L 165T
- Logik (Übung) Mo. 12.10 - 14.12.26, wöchentlich, Mo. 04.01 - 08.02.27, wöchentlich, 14:00 - 16:00 E-N 191 0401 L 165T
- Logik (Übung) Mo. 12.10 - 14.12.26, wöchentlich, Mo. 04.01 - 08.02.27, wöchentlich, 14:00 - 16:00 MA 548 0401 L 165T
- Logik (Übung) Mo. 12.10 - 14.12.26, wöchentlich, Mo. 04.01 - 08.02.27, wöchentlich, 16:00 - 18:00 MA 651 0401 L 165T
Arbeitsaufwand und Leistungspunkte
Logik (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Logik (Ü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:
Kenntnisse aus den Modulen "Formale Sprachen und Automaten" und "Berechenbarkeit und Komplexität"
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Hausarbeit (Ergebnisprüfung) (1) | 10 | schriftlich | max. 15 Seiten |
| Hausarbeit (Ergebnisprüfung) (2) | 20 | schriftlich | max. 15 Seiten |
| Schriftliche Leistungskontrolle (Punktuelle Leistungsabfrage) (1) | 30 | schriftlich | 60 Minuten |
| Schriftliche Leistungskontrolle (Punktuelle Leistungsabfrage) (2) | 40 | schriftlich | 85 Minuten |
Prüfungsbeschreibung (Abschluss des Moduls)
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
Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.
Literaturhinweise, Skripte
Skript in Papierform
verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe