Differences between revisions 40 and 81 (spanning 41 versions)

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 (Cache-Effizienz, Anzahl Blockoperationen):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 8, Code aus der Vorlesung + Vorlage für Übungsblatt 8, Datensatz für Übungsblatt 8
Vorlesung 9, Dienstag 20. Juni 2023 (Prioritätswarteschlangen, Binäre Heaps):
ZOOM Link: https://uni-freiburg.zoom.us/j/61432729908 (Passwort: AD-SS2023), Folien, Übungsblatt 9, Code aus der Vorlesung + Vorlage für Übungsblatt 9

-  ⇤ ← Revision 40 as of 2023-04-25 11:28:32 → 
  Size: 5527
  Editor: Patrick Brosi
  Comment:
+   ← Revision 81 as of 2023-06-20 09:44:47 → ⇥
  Size: 11242
  Editor: Patrick Brosi
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 25:
-<p style="color:darkred"><span style="font-weight: bold">Meeting ID für die Einwahl über ZOOM: 614 3272 9908. Passwort: AD-SS2023</span>&nbsp;. In der Vorlesung 1 können nur diejenigen Personen in Präsenz teilnehmen, die rechtzeitig auf diesen <a href="https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=1252&t=7796">Post im Forum</a> (effektiv: zwischen 11:00 Uhr und 11:13 Uhr einschließlich) geantwortet haben.</p>
+<p style="color:darkred"><span style="font-weight: bold">Meeting ID für die Einwahl über ZOOM: 614 3272 9908. Passwort: AD-SS2023</span>&nbsp;. <!--In der Vorlesung 1 können nur diejenigen Personen in Präsenz teilnehmen, die rechtzeitig auf diesen <a href="https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=1252&t=7796">Post im Forum</a> (effektiv: zwischen 11:00 Uhr und 11:13 Uhr einschließlich) geantwortet haben.--></p>
 Line 40:
- * Klausuren voriger Semester: [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021/Klausur|SS 2021]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2019/Klausur|SS 2019]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2017/Klausur|SS 2017]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2015/Klausur|SS 2015]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2013/Klausur|SS 2013]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1213/Klausur|WS 2012/2013]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1112/Klausur|WS 2011/2012]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1011/Klausur|WS 2010/2011]].
+ * Klausuren voriger Semester: [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021/Klausur|SS 2021]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2019/Klausur|SS 2019]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2017/Klausur|SS 2017]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2015/Klausur|SS 2015]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2013/Klausur|SS 2013]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseIemsWS1213/Klausur|WS 2012/2013]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1112/Klausur|WS 2011/2012]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1011/Klausur|WS 2010/2011]].
 Line 47:
+ * 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>|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.
-Line 55:
+Line 57:
- [[https://www.youtube.com/watch?v=n0LgjYp2d8Y|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-01.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-01.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung + Vorlage für Übungsblatt 1]]
+ [[https://www.youtube.com/watch?v=n0LgjYp2d8Y|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-01.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-01.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung + Vorlage für Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-01/|Musterlösung]]
-Line 57:
+Line 59:
- * '''Vorlesung 2, Dienstag 25. April 2023''' (Laufzeit !MinSort und !MergeSort, untere Schranke):<<BR>> 
 ZOOM Link: [[https://uni-freiburg.zoom.us/j/61432729908]] (Passwort: AD-SS2023), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-02.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]]
+ * '''Vorlesung 2, Dienstag 25. April 2023''' (Laufzeitanalyse !MinSort und !MergeSort, andere Sortierverfahren):<<BR>> 
 [[https://youtu.be/BZydwVqdlJA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-02.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-02.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-02/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-02/blatt-02.pdf|Musterlösung]]

 * '''Vorlesung 3, Dienstag 2. Mai 2023''' (Untere Schranken für die Laufzeit):<<BR>>[[https://youtu.be/jWf23Qpq-NI|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-03.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-03.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-03.pdf|Übungsblatt 3]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-03/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/template/|LaTeX Übungsblatt Template]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-03/blatt-03.pdf|Musterlösung]]

 * '''Vorlesung 4, Dienstag 9. Mai 2023''' (O-Notation):<<BR>>[[https://youtu.be/R1A5ks-S-pI|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-04.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-04.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-04.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/template/|LaTeX Übungsblatt Template]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-04/blatt-04.pdf|Musterlösung]]

 * '''Vorlesung 5, Dienstag 16. Mai 2023''' (Assoziative Felder, Hash Maps):<<BR>>[[https://youtu.be/zgxyjYUw4bU|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-05.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-05.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-05.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-05/|Code aus der Vorlesung + Vorlage für Übungsblatt 5]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/course-grades.tsv|Datensatz für Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-05/|Musterlösung]]

 * '''Vorlesung 6, Dienstag 23. Mai 2023''' (Dynamische Felder):<<BR>>[[https://youtu.be/Qkw56bGUZj0|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-06.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-06.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-06.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-06/|Code aus der Vorlesung + Vorlage für Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-06/|Musterlösung]]

 * '''Vorlesung 7, Dienstag 6. Juni 2023''' (Cache-Effizienz, Anzahl Blockoperationen):<<BR>>[[https://youtu.be/y0IXw99wecM|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-07.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-07.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-07.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-07/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-07/blatt-07.pdf|Musterlösung]]

 * '''Vorlesung 8, Dienstag 13. Juni 2023''' (Cache-Effizienz, Anzahl Blockoperationen):<<BR>>[[https://www.youtube.com/watch?v=P4G5WIFCG7E|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-08.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-08.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-08.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-08/|Code aus der Vorlesung + Vorlage für Übungsblatt 8]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/cities.tsv|Datensatz für Übungsblatt 8]]

 * '''Vorlesung 9, Dienstag 20. Juni 2023''' (Prioritätswarteschlangen, Binäre Heaps):<<BR>>ZOOM Link: [[https://uni-freiburg.zoom.us/j/61432729908]] (Passwort: AD-SS2023), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-09.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-09.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-09/|Code aus der Vorlesung + Vorlage für Übungsblatt 9]]