Vorlesung 10
In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.
Vorlesung 9
In dieser Vorlesung gibt es eine Einführung in das Wachstum von Funktionen und die O-Notation.
Vorlesung 8
In dieser Vorlesung werden weitere Datenstrukturen für Graphen wie die Adjazenz- und die Inzidenzmatrix vorgestellt.
Vorlesung 7
In dieser Vorlesung stellen wir grundlegende Datenstrukturen wie Warteschlangen und Stapel vor. Zusätzlich werden Breiten- und Tiefensuche behandelt sowie Datenstrukturen für die Codierung von Graphen.
Vorlesung 6
In dieser Vorlesung wird der Graphenscanalgorithmus vorgestellt um Zusammenhangskomponenten in Graphen zu finden.
Vorlesung 5
In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.
Vorlesung 4
In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.
Vorlesung 3
In dieser Vorlesung beschäftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.
Übung 0
In dieser Übung haben wir noch einmal organisatorische Dinge besprochen und uns mit dem Thema Pseudocode auseinandergesetzt.
Vorlesung 2
In dieser Vorlesung werden Graphen eingeführt und verschiedene verwandte Probleme besprochen.
Vorlesung 0
In dieser Vorlesung werden grundlegende organisatorische Dinge geklärt und ein Überblick über die Veranstaltung gegeben.
Willkommen bei AuD!
Hier erscheinen alle Vorlesungen und Große Übungen, immer kurz bevor oder nachdem sie stattgefunden haben. Wir wünschen euch viel Spaß mit der Veranstaltung!