Digraph Structure Theory IIModulbeschreibung #40987 / Version 2
- 6 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Englisch
| Modul / Version | #40987 / #2 |
|---|---|
| Gültigkeit | Seit SoSe 2020 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| 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 | TEL 7-3 |
|---|---|
| Ansprechpartner*in | Hatzel, Meike Charlotte |
| E-Mail-Adresse | stephan.kreutzer@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Students passing this course will be able to read and understand complex proofs and definitions.
They deepen their knowledge in writing proofs on their own.
Also they gain a deep understanding of the structural properties of directed graphs.
They deepen their knowledge in writing proofs on their own.
Also they gain a deep understanding of the structural properties of directed graphs.
Lehrinhalte
This module is a continuation of DST 1.
Students are strongly advised to be familiar with the topics of DST 1 before starting this course.
One the basis of the understanding gained on the preceding module we will dig deeper into the structural properties of digraphs.
We will learn about important current achievements made in research on this field.
Students will be taught to understand very complicated and involved proofs.
The topics will be:
- duality theorems between graph measures and obstructions
- structure theorems for directed graphs
- characterisations of directed graph classes
Students are strongly advised to be familiar with the topics of DST 1 before starting this course.
One the basis of the understanding gained on the preceding module we will dig deeper into the structural properties of digraphs.
We will learn about important current achievements made in research on this field.
Students will be taught to understand very complicated and involved proofs.
The topics will be:
- duality theorems between graph measures and obstructions
- structure theorems for directed graphs
- characterisations of directed graph classes
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Digraph Structure Theory II (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Digraph Structure Theory II (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und 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
- Lecture presenting the core material
- tutorials in which examples and exercises are discussed
There will not be regular homework. Instead we will work on and discuss exercises in the tutorials with only occasional extra homework.
- tutorials in which examples and exercises are discussed
There will not be regular homework. Instead we will work on and discuss exercises in the tutorials with only occasional extra homework.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Wir legen den Studierenden nahe, sich mit den Inhalten des Moduls DST I vertraut zu machen.
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 | 30-40 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
Regstrierung erfolgt über Qispos
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe