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