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