Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Digraph Structure Theory IIModulbeschreibung #40987 / Version 2

← Zur Modulseite English version
Modul / Version#40987 / #2
GültigkeitSeit SoSe 2020
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rKreutzer, Stephan
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34352200 FG Logik und Semantik (LaS)

Kontakt

SekretariatTEL 7-3
Ansprechpartner*inHatzel, Meike Charlotte
E-Mail-Adressestephan.kreutzer@tu-berlin.de
WebseiteKeine 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.

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Digraph Structure Theory IIÜbung3435 L 10588 Sommersemester[en]2 ISIS
Digraph Structure Theory IIVorlesung3435 L 10586 Sommersemester[en]2 ISIS

Arbeitsaufwand und Leistungspunkte

Digraph Structure Theory II (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung154 h60 h
90 h

Digraph Structure Theory II (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung154 h60 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.

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

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheEnglisch
Dauer/Umfang30-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