Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen" im Sommersemester 2023

Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Dr. Patrick Brosi. Sie findet statt dienstags von 14:05 - 16:00 Uhr im SR 101-1-9/13 (Gebäude 101 der Technischen Fakultät).

Die erste Vorlesung findet statt am Dienstag, den 18. April 2023. Die letzte Vorlesung findet statt am Dienstag, den 18. Juli 2023. Am Dienstag, den 30. Mai findet keine Vorlesung statt (Pfingstwoche), ebenso an einem weiteren Dienstag, der aktuell noch nicht feststeht. Das sind insgesamt 12 Vorlesungstermine.

Meeting ID für die Einwahl über ZOOM: 614 3272 9908. Passwort: AD-SS2023 .

Die Tutoren sind: Natalie Prange, Johannes Kalmbach, Sebastian Walter, Daniel Bindemann, Matthias Zumkeller, Sebastian Friedrich, Nelson Paraiso, Ioannis Nezis, Torben Reitmeir, Max Herwig, Marvin Stötzel, Tjark Behrens und Felix Vierthaler. Für Daphne und das SVN ist Axel Lehmann zuständig.

Wichtige Links

Sie finden die Links auch links(!) in der Navigation.

Fragen aller Art bitte grundsätzlich an das Forum. Bitte lesen Sie vorher unsere Anleitung für Fragen auf dem Forum.
Machen Sie sich vor der Bearbeitung der Übungsblätter unbedingt mit unseren Regeln vertraut. Besonders wichtig ist Regel 10.
Unser Kurs-System Daphne.
Klausuren voriger Semester: SS 2021, SS 2019, SS 2017, SS 2015, SS 2013, WS 2012/2013, WS 2011/2012, WS 2010/2011.
Informationen zu Subversion (SVN) und diversen Editoren (inklusive Vim).
Hier können Sie ein Linux Image herunterladen
Hier finden Sie die Aufzeichnung des Linux-Crashkurses am 20. April 2023: Videoaufzeichnung (MP4 Download)
Termine mit Ihrer Tutorin oder Ihrem Tutor können Sie über unser Termintool buchen: https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/termine/<RZ KUERZEL DES TUTORS>. Tauschen Sie <RZ KUERZEL DES TUTORS> mit dem RZ-Kürzel Ihrer Tutorin / Ihres Tutors. Das Kürzel finden Sie in Daphne.

Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien

Hinweis zum Zugriff auf die Vorlesungsmaterialien: Sie haben automatisch Zugriff, sobald Sie auf Daphne angemeldet sind. Für Zugriff ohne Daphne-Account, in den Links unten einfach /svn/public/ durch /svn-public/public/ ersetzen.

Vorlesung 1, Dienstag 18. April 2023 (Gesamtüberblick, Sortieren, Kurssysteme):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 1, Code aus der Vorlesung + Vorlage für Übungsblatt 1, Musterlösung
Vorlesung 2, Dienstag 25. April 2023 (Laufzeitanalyse MinSort und MergeSort, andere Sortierverfahren):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 2, Code aus der Vorlesung, Musterlösung
Vorlesung 3, Dienstag 2. Mai 2023 (Untere Schranken für die Laufzeit):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 3, Code aus der Vorlesung, LaTeX Übungsblatt Template, Musterlösung
Vorlesung 4, Dienstag 9. Mai 2023 (O-Notation):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 4, LaTeX Übungsblatt Template, Musterlösung
Vorlesung 5, Dienstag 16. Mai 2023 (Assoziative Felder, Hash Maps):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 5, Code aus der Vorlesung + Vorlage für Übungsblatt 5, Datensatz für Übungsblatt 5, Musterlösung
Vorlesung 6, Dienstag 23. Mai 2023 (Dynamische Felder):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 6, Code aus der Vorlesung + Vorlage für Übungsblatt 6, Musterlösung
Vorlesung 7, Dienstag 6. Juni 2023 (Cache-Effizienz, Anzahl Blockoperationen):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 7, Code aus der Vorlesung, Musterlösung
Vorlesung 8, Dienstag 13. Juni 2023 (Sortierte Folgen, Suchbäume):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 8, Code aus der Vorlesung + Vorlage für Übungsblatt 8, Datensatz für Übungsblatt 8, Musterlösung
Vorlesung 9, Dienstag 20. Juni 2023 (Prioritätswarteschlangen, Binäre Heaps):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 9, Code aus der Vorlesung + Vorlage für Übungsblatt 9, Musterlösung
Vorlesung 10, Dienstag 27. Juni 2023 (Graphen, Exploration, Zusammenhang):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 10, Code aus der Vorlesung + Vorlage für Übungsblatt 10, stuehlinger.graph (Straßengraph für den Stühlinger), freiburg-stadt.graph (Straßengraph für die Stadt Freiburg), freiburg-regbez.graph (Straßengraph für den Regierungsbezirk Freiburg), Musterlösung
Vorlesung 11, Dienstag 4. Juli 2023 (Algorithm Engineering):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 11, Code aus der Vorlesung, Tabelle für Ihre Resultate von ÜB 11, Musterlösung
Vorlesung 12, Dienstag 11. Juli 2023 (Evaluation, Klausur, Aktuelle Forschung):
Videoaufzeichnung (MP4 Download), Folien