#acl All:read

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

{{{
#!html
<!--
<p style="color:darkred;font-weight:bold">
Am Donnerstag, 20. April findet von 12-13 Uhr via Zoom ein kleiner Linux-Einführungskurs statt. Behandelt werden u.a.: Benutzung und Ordnernavigation in der Kommandozeile, Ausführen von Befehlen, Checkout und Commit mit SVN. Der Einführungskurs findet via Zoom (ZOOM: 614 3272 9908, Passwort: AD-SS2023) statt und wird aufgezeichnet.
</p>
-->
}}}


Die Vorlesung wird gehalten von
[[http://ad.informatik.uni-freiburg.de/staff/bast|Prof. Dr. Hannah Bast]] und
assistiert von [[http://ad.informatik.uni-freiburg.de/staff/brosi|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.

{{{
#!html
<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>
}}}

Die Tutoren sind: [[http://ad.informatik.uni-freiburg.de/staff/prange|Natalie Prange]], [[http://ad.informatik.uni-freiburg.de/staff/kalmbach|Johannes Kalmbach]], [[http://ad.informatik.uni-freiburg.de/staff/walter|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 [[http://ac.informatik.uni-freiburg.de/lehmann|Axel Lehmann]] zuständig.

== Wichtige Links ==

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

 * '''Fragen aller Art bitte grundsätzlich an das [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=1240|Forum]]. Bitte lesen Sie vorher unsere [[https://ad-wiki.informatik.uni-freiburg.de/teaching/Manuals/FragenAufDemForum|Anleitung für Fragen auf dem Forum]].'''

 * '''Machen Sie sich vor der Bearbeitung der Übungsblätter unbedingt mit unseren [[http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2023/Regeln|Regeln]] vertraut. Besonders wichtig ist Regel 10.'''

 * Unser Kurs-System [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/|Daphne]].

 * 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]].

 * Informationen zu [[https://ad-wiki.informatik.uni-freiburg.de/teaching/Manuals/SVN|Subversion (SVN)]] und diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren (inklusive Vim)]]. 

 * Hier können Sie ein [[AlgoDatSS2023/LinuxImage|Linux Image]] herunterladen

 * Hier finden Sie die Aufzeichnung des Linux-Crashkurses am 20. April 2023: [[https://youtu.be/VRk9Q-ntIao|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/linux-crashkurs.mp4|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>|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):<<BR>> 
 [[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]]

 * '''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''' (Sortierte Folgen, Suchbäume):<<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]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-08/|Musterlösung]]

 * '''Vorlesung 9, Dienstag 20. Juni 2023''' (Prioritätswarteschlangen, Binäre Heaps):<<BR>>[[https://youtu.be/O4H1Lts52b8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-09.mp4|MP4 Download]]), [[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]]

 * '''Vorlesung 10, Dienstag 27. Juni 2023''' (Graphen, Exploration, Zusammenhang):<<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-10.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-10/|Code aus der Vorlesung + Vorlage für Übungsblatt 10]], {{{
#!html
<a download class="https" href="https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/stuehlinger.graph">stuehlinger.graph (Straßengraph für den Stühlinger)</a>
}}}, {{{
#!html
<a download class="https" href="https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/freiburg-stadt.graph">stuehlinger.graph (Straßengraph für die Stadt Freiburg)</a>
}}}, {{{
#!html
<a download class="https" href="https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/freiburg-regbez.graph">stuehlinger.graph (Straßengraph für den Regierungsbezirk Freiburg)</a>
}}}

{{{
#!html
<!--
ZOOM Link: [[https://uni-freiburg.zoom.us/j/61432729908]] (Passwort: AD-SS2023)<<BR>> 
-->
}}}