Algorithmen und Datenstrukturen SS 2021, Vorlesung 07

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

Die Themen waren: Organisatorisches (15 Minuten) + Lokalität von Speicherzugriffen (30 Minuten) + Blockoperationen (30 Minuten) + Verkettete Listen (30 Minuten)

Sprungmarken:

0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 6
4:12​ : Ankündigung zur Vorlesungsdauer und Bemerkung zum Tutorat
9:20​ : Lokalität von Speicherzugriffen
31:47 : Caching
46:27 : Blockoperationen
1:28:45 : Verkettete Listen
1:44:32 : Laufzeit verkettete Liste vs. dynamisches Array
1:54:43 : Ü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