Logik und dichte GraphenModulbeschreibung #41349 / Version 1
- 9 LP
- Mündliche Prüfung
- Benotet
- Wintersemester
- Englisch
| Modul / Version | #41349 / #1 |
|---|---|
| Gültigkeit | Seit WiSe 2026/27 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 9 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Englisch |
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 | sekretariat@las.tu-berlin.de |
| Webseite | https://www.tu.berlin/las/studium-lehre/veranstaltungsangebot |
Lernergebnisse
Lehrinhalte
In den letzten Jahren hat sich die Forschung auf diesem Gebiet auf die Untersuchung dichter Klassen von Graphen verlagert. In der Graphentheorie wurden dichte Klassen von Graphen oft in Form von Zufallsgraphen untersucht, doch diese sind im Zusammenhang mit Modellprüfungs-Problemen in der rechnerischen Logik von geringerer Bedeutung.
Stattdessen sind Graphklassen, die durch Konzepte wie Stabilität oder Unabhängigkeit aus der Modelltheorie definiert sind, in den Fokus der aktuellen Forschung gerückt. Ursprünglich in logischen Begriffen definiert, hat sich in den letzten Jahren eine reichhaltige kombinatorische Theorie solcher Klassen herausgebildet.
Das Hauptziel dieses Vortrags ist es, die jüngsten Entwicklungen auf diesem Gebiet zu beleuchten. Wir werden die relevanten Werkzeuge aus der Modelltheorie vorstellen, die zur Definition von Konzepten wie stabilen und abhängigen Graphenklassen verwendet wurden. Anschließend werden wir wichtige kombinatorische Werkzeuge behandeln, die in den letzten Jahren bewiesen wurden, um diese Konzepte besser zu verstehen, und algorithmische Anwendungen der sich entwickelnden Theorie besprechen.
Abschließend werden wir auch das Konzept der Eckpunkt-Minoren und ihre Rolle in der Theorie dichter Graphen vorstellen.
Ein Großteil dieser Vorlesung befasst sich mit Forschungsergebnissen, die erst in den letzten Jahren gewonnen wurden, darunter auch einige aktuelle und laufende Forschungsprojekte.
Daher wird die Vorlesung sehr nah am aktuellen Forschungsstand sein.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Logic and Dense Graphs | Vorlesung | Wintersemester | [en] | 4 | WiSe 2026/27 (2) ISIS | |
| Logic and Dense Graphs | Übung | Wintersemester | [en] | 2 | WiSe 2026/27 (1) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (3)
Logic and Dense Graphs (Vorlesung) 2
- Logic and Dense Graphs (Vorlesung) Vorlesung 1
- Logic and Dense Graphs (Vorlesung) Vorlesung 2
Logic and Dense Graphs (Übung) 1
- Logic and Dense Graphs (Übung) LDG Übung
Arbeitsaufwand und Leistungspunkte
Logic and Dense Graphs (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Logic and Dense Graphs (Ü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 270 Stunden. Damit umfasst das Modul 9 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Von den Studierenden dieser Vorlesung wird jedoch erwartet, dass sie über gewisse Grundkenntnisse in Logik verfügen, wie sie beispielsweise im Bachelor-Kurs „Logik“ des Informatikstudiengangs vermittelt werden.
Darüber hinaus sind ein ausgeprägtes Interesse an theoretischer Informatik sowie ein angemessenes Maß an sogenannter mathematischer Reife erforderlich.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Englisch |
| Dauer/Umfang | 20-45 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: Wintersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Wir werden eine Sammlung von Vorlesungsskripten zusammenstellen, die den Studierenden, die den Kurs belegen, zur Verfügung gestellt wird.
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computer Engineering StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| Computer Science (Informatik) StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete › Grundlagen der Informatik / Foundations of Computing |
| Elektrotechnik StuPO 2015 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
Sonstiges
Keine Angabe