Vorlesung 09: Algorithmen und Datenstrukturen SS 2021

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


Die Themen waren: Organisatorisches (10 Minuten), Grundlagen Prioritätswarteschlangen (30 Minuten), Implementierung (45 Minuten), Laufzeitanalyse und Bibliotheken (15 Minuten)


Sprungmarken:

0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 8, Vorlesungsevaluation, Plagiate
9:20​ : Priority Queues, Grundlagen und Anwendungen
29:08 : Implementierung
53:10 : Methode repair_heap_upwards()
1:11:10 : Methode repair_heap_downwards()
1:15:31 : Methode insert()
1:34:11 : Methoden change_key() und remove()
1:36:30 : Laufzeit und Optimierungen
1:45:15 : Bibliotheken
1:46:51 : Ü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