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