Algorithmen und Datenstrukturen SS 2021, Vorlesung 04

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