Algorithmen und Datenstrukturen SS 2021, Vorlesung 10

Dies ist die Aufzeichnung der Vorlesung 10 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 6. Juli 2021 von Prof. Dr. Hannah Bast an der Universität Freiburg.

Die Themen waren: Graphen (30 Minuten, inklusive Live-Coding), Breitensuche Tiefensuche Zusammenhangskomponenten (30 Minuten), Dijkstras Algorithmus (20 Minuten), Korrektheitsbeweis (20 Minuten), Implementierung (20 Minuten)

Sprungmarken:

0:00​ : Begrüßung, Final Call Evaluation, Erfahrungen mit dem Übungsblatt 9
4:51 : Graphen, Theorie und Implementierung, Pfade
42:45 : Graphexploration, Breiten- und Tiefensuche
1:01:24 : Zusammenhangskomponenten
1:06:30 : Dijkstras Algorithmus
1:22:50 : Korrektheitsbeweis von Dijkstras Algorithmus
1:39:40 : Implementierung von Dijkstras Algorithmus
1:59:06 : Hinweise und Tipps zum Übungsblatt 10
2:15:55 : Epilog, Fragen

Link zur Homepage der Veranstaltung mit allen Materialien

Link zur Homepage der Professur: