Vorlesung 12
In dieser Vorlesung beginnen wir dynamische Datenstrukturen einzuführen. Es werden Stapel, Warteschlangen und verkettete Listen vorgestellt.
Vorlesung 11
In dieser Vorlesung schließen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.
Vorlesung 10
In dieser Vorlesung analysieren wir die Laufzeit der Breiten- und der Tiefensuche.
Übung 2
In dieser Übung haben wir uns Beispiele für Tiefen- und Breitensuche angesehen und uns mit dem Wachtum von Funktionen beschäftigt.
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.
Übung 1
In dieser Übung betrachten wir erste Methoden, um mathematische Aussagen zu beweisen.
Vorlesung 5
In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.