LogikModulbeschreibung #40023 / Version 8
- 6 LP
- Schriftliche Prüfung
- Benotet
- Wintersemester
- Deutsch
| Modul / Version | #40023 / #8 |
|---|---|
| Gültigkeit | Seit WiSe 2025/26 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prü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 "Diskrete Strukturen"
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
| Dauer/Umfang | 120 Minuten |
Prüfungsbeschreibung (Abschluss des Moduls)
Zur Zulassung zur Klausur müssen mindestens 50% der Übungspunkte erreicht werden.
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 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
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Informatik StuPO 2015 | WiSe 2025/26 | Pflichtbereich |
| SoSe 2026 | Pflichtbereich | |
| WiSe 2026/27 | Pflichtbereich › Theoretische Grundlagen der Informatik | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2018 | WiSe 2025/26 | Wahlpflichtbereich › Informatik › Grundlagenmodule |
| SoSe 2026 | Wahlpflichtbereich › Informatik › Grundlagenmodule | |
| WiSe 2026/27 | Wahlpflichtbereich › Informatik › Grundlagenmodule | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2025 | SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Grundlagenmodule Informatik |
Sonstiges
Keine Angabe