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

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 22. April 2025. Die letzte Vorlesung findet statt am Dienstag, den 22. Juli 2025. Am Dienstag, den 10. Juni findet keine Vorlesung statt (Pfingstwoche), ebenso an einem weiteren Dienstag, der aktuell noch nicht feststeht.

Meeting ID für die Einwahl über ZOOM: 620 7620 7060. Passwort: AD-SS2025 .

Die Tutoren sind: Johannes Kalmbach, Sebastian Walter, Robin Textor-Falconi, Christoph Ullinger, Daniel Bindemann, Torben Reitmeir, Matthias Zumkeller, Felix Vierthaler, Maksim Velikanov, Raphael Deuerlein, Yannik Schnell, Sebastian Wehmeier. 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 2023, 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 finden Sie die Aufzeichnung des Einführungskurses in Linux, SVN und Daphne am 24. April 2025: Videoaufzeichnung (MP4 Download)

• Hier können Sie ein Linux Image herunterladen

Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien

Hinweis zum Zugriff auf die Vorlesungsmaterialien: Sie haben automatisch Zugriff, sobald Sie auf Daphne angemeldet sind.

• Vorlesung 1, Dienstag 22. April 2025 (Organisatorisches + Sortieren):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 1, Code aus der Vorlesung + Vorlage für Übungsblatt 1, Musterlösung

• Vorlesung 2, Dienstag 29. April 2025 (Laufzeitanalyse MinSort & MergeSort):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 2, LaTeX-Vorlage für Übungsblatt 2 und folgende, Musterlösung

• Vorlesung 3, Dienstag 6. Mai 2025 (Untere Schranken für Sortieren):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 3, Code aus der Vorlesung, Musterlösung

• Vorlesung 4, Dienstag 13. Mai 2025 (O-Notation):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 4, Musterlösung

• Vorlesung 5, Dienstag 20. Mai 2025 (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 27. Mai 2025 (Dynamische Felder):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 6, Code aus der Vorlesung + Vorlage für Übungsblatt 6, Musterlösung

• Vorlesung 7, Dienstag 3. Juni 2025 (Cache-Effizienz, Anzahl Blockoperationen):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 7, Code aus der Vorlesung, Musterlösung

• Vorlesung 8, Dienstag 24. Juni 2025 (Sortierte Folgen, Suchbäume):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 8, Code aus der Vorlesung + Vorlage für Übungsblatt 8, places-freiburg.tsv (Datensatz für Freiburg), places-bawue.tsv (Datensatz für BaWü), places-germany.tsv (Datensatz für Deutschland), Musterlösung

• Vorlesung 9, Dienstag 1. Juli 2025 (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 8. Juli 2025 (Graphen, Exploration):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 10, Code aus der Vorlesung + Vorlage für Übungsblatt 10, freiburg-stadt.graph, freiburg-stadt.addresses, freiburg-regbez.graph, freiburg-regbez.addresses, bawue.graph, bawue.addresses, Musterlösung

• Vorlesung 11, Dienstag 15. Juli 2025 (Algorithm Engineering):
  Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 11, Code aus der Vorlesung, Tabelle für Ihre Resultate von ÜB 11