Algorithmen & Datenstrukturen SS 2021 – Vorlesung 4 (Prof. Hannah Bast) 📚

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


Die Themen waren: Assoziative Felder aka Maps (45 Minuten), Hash Maps (30 Minuten), Rehash (15 Minuten)


Sprungmarken:
0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 3
5:34​ : Assoziative Felder aka Maps, Einführung
7:45​ : Maps, Anwendungsbeispiele
27:00​ : Maps, Realisierungen
54:41​ : HashMaps
58:49​ : Hashing mit Verkettung
1:04:12​ : Hashing mit offener Adressierung
1:19:11​ : Detailfragen und Implementierungstipps
1:20:16​ : Laufzeit und ungünstige Hashfunktionen
1:25:30 : Schlüssel, die keine Zahlen sind
1:32:50​ : Übungsblatt
1:35:43 : Rehashing
1:42:03 : Maps in verschiedenen Programmiersprachen
1:47:09 : Epilog

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