Algorithmen & Datenstrukturen SS 2021 – Vorlesung 02 🎓

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

Die Themen waren: Laufzeitanalyse MinSort und MergeSort (30 Minuten) + Andere Sortieralgorithmen, inklusive ZeroOneSort (15 Minuten) + Untere Schranke n * log n für vergleichsbasiertes Sortieren (30 Minuten)

Sprungmarken:
0:00 : Begrüßung + Erfahrungen mit dem Ü1
5:16 : Laufzeitanalyse allgemein
11:53 : Laufzeitanalyse MinSort
30:14 : Laufzeitanalyse MergeSort
41:42 : Andere Sortierverfahren
59:16 : Pause
1:05:30 : Untere Schranke Sortieren
1:46:00 : Ü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