Große Übung 9 – Fragestunde
Quiz und ganz viel aus der Vorlesung!
Graphen
Übung 6 (Exkurs)
In dieser Übung gibt es einen Exkurs zu Tilt-Problemen.
Übung 5
In dieser Übung betrachten wir noch einmal verschiedene Aspekte von Datenstrukturen und stellen Überlegungen an, wie die Auswahl von Datenstrukturen die Laufzeit von Algorithmen beeinflussen kann.
Übung 3
In dieser Übung haben wir uns Beispiele für Tiefen- und Breitensuche angesehen und uns mit dem Wachtum von Funktionen beschäftigt.
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.
Übung 2 (Exkurs)
In dieser Übung gibt es einen Exkurs zu Polygonalisierungen.
Vorlesung 5
In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindugen und Zusammenhang.
Übung 1
In dieser Übung betrachten wir erste Methoden, um mathematische Aussagen zu beweisen.
Vorlesung 3
In dieser Vorlesung beschäftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.