Logische Methoden der InformatikModulbeschreibung #40026 / Version 3
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Englisch, Deutsch
| Modul / Version | #40026 / #3 |
|---|---|
| Gültigkeit | Seit SoSe 2026 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Englisch, 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 | Kreutzer, Stephan |
| E-Mail-Adresse | stephan.kreutzer@tu-berlin.de |
| Webseite | https://www.tu.berlin/las/studium-lehre/veranstaltungsangebot |
Lernergebnisse
Das Modul behandelt weiterführende Themen der Logik in der Informatik.
Absolventen und Absolventinnen der Kurses haben ein gutes Verständnis für Anwendungen der Logik in der Informatik. Sie können souverän mit logischen Systemen arbeiten, deren Komplexität und Ausdrucksstärke analysieren.
Sie können die Anwendungsmöglichkeiten der Logik in der Informatik gut einschätzen und kennen einige wichtige Anwendungen der Logik z.B. in der Verifikation, der Algorithmik und Komplexitätstheorie sowie zur Beschreibung formaler Sprachen.
Absolventen und Absolventinnen der Kurses haben ein gutes Verständnis für Anwendungen der Logik in der Informatik. Sie können souverän mit logischen Systemen arbeiten, deren Komplexität und Ausdrucksstärke analysieren.
Sie können die Anwendungsmöglichkeiten der Logik in der Informatik gut einschätzen und kennen einige wichtige Anwendungen der Logik z.B. in der Verifikation, der Algorithmik und Komplexitätstheorie sowie zur Beschreibung formaler Sprachen.
Lehrinhalte
Logik, Sprachen und Automaten
- Logische Beschreibung regulärer Sprachen
- Zusammenhang zwischen Logiken und Automaten
Verifikation
- Verifikationslogiken LTL, CTL und den mu-Kalkül
- Techniken zur automatischen Verifikation logischer Spezifikationen in Transitionssystemen
Logik im Kontext relationaler Datenbanken
- conjunctive queries
- relationaler Kalkül
- effizientes Auswerten von Datenbankanfragen
Aussdrucksstärke logischer Systeme
- Definierbarkeit in der Prädikatenlogik
- Ehrenfeucht-Fraisse Spiele und Lokalitätssätze
Logik und Komplexität
- Auswerten logischer Formeln in Strukturen, besonders Graphen.
- Logische Beschreibungen von Komplexitätsklassen
Logik in der künstlichen Intelligenz
- Constraint Satisfaction Probleme in der künstlichen Intelligenz
- Logische Beschreibung regulärer Sprachen
- Zusammenhang zwischen Logiken und Automaten
Verifikation
- Verifikationslogiken LTL, CTL und den mu-Kalkül
- Techniken zur automatischen Verifikation logischer Spezifikationen in Transitionssystemen
Logik im Kontext relationaler Datenbanken
- conjunctive queries
- relationaler Kalkül
- effizientes Auswerten von Datenbankanfragen
Aussdrucksstärke logischer Systeme
- Definierbarkeit in der Prädikatenlogik
- Ehrenfeucht-Fraisse Spiele und Lokalitätssätze
Logik und Komplexität
- Auswerten logischer Formeln in Strukturen, besonders Graphen.
- Logische Beschreibungen von Komplexitätsklassen
Logik in der künstlichen Intelligenz
- Constraint Satisfaction Probleme in der künstlichen Intelligenz
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Logische Methoden der Informatik (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Logische Methoden der Informatik (Ü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
- elbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
- Betreute Übungsgruppen
- elbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Modul Logik
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 |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Die Prüfungsanmeldung erfolgt über MTS (Moses). 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 | SoSe 2026 | Wahlpflichtbereich Theoretische Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Theoretische Informatik | |
| Informatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete › Theoretische Informatik › Weitere Module |
Wahlpflicht Modul "Theoretische Informatik" im Studiengang B.Sc. Informatik, StuPO 2014
Wahlpflicht Modul im Studiengang B. Sc. Informatik in allen sonstigen Studienordnungen.
B. Sc. Mathematik
Wahlpflicht Modul im Studiengang B. Sc. Informatik in allen sonstigen Studienordnungen.
B. Sc. Mathematik
Sonstiges
Keine Angabe