Vorlesung 11: Algorithmen und Datenstrukturen SS 2021

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

Die Themen waren: Editierdistanz, Herleitung der rekursiven und iterativen Berechnung sowie Implementierung der rekursiven Variante, Dynamische Programmierung

Sprungmarken:

0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 10
3:30​ : Editierdistanz (Motivation, Definition, Beispiele)
23:27 : Monotone Folgen von Editieroperationen und Präfixoptimalität
38:04 : Rekursive Formel zur Berechnung
52:56 : Rekursive Implementierung
1:25:52 : Iterative Implementierung
1:48:18 : Dynamische Programmierung
1:58:08 : Übungsblatt, Epilog, Fragen

Link zur Homepage der Veranstaltung mit allen Materialien
http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021

Link zur Homepage der Professur:
https://ad.informatik.uni-freiburg.de