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

Link zur Homepage der Professur: