|
Size: 3641
Comment:
|
Size: 14071
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 4: | Line 4: |
{{{ #!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> --> }}} {{{ #!html <a style="color:darkred;font-weight:bold" href="/teaching/AlgoDatSS2023/Klausur">Informationen zur Klausur</a> }}} {{{ #!html <a style="color:darkred;font-weight:normal" href="/teaching/AlgoDatSS2023/Evaluation">Hier die Ergebnisse der offiziellen Evaluation der Vorlesung</a> }}} |
|
| Line 15: | Line 34: |
| <p style="color:darkred"><span style="font-weight: bold">Meeting ID für die Einwahl über ZOOM: 614 3272 9908. Passwort: AD-SS2023</span> . 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> . <!--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 22: | Line 41: |
| Sie finde die Links auch links(!) in der Navigation. | Sie finden die Links auch links(!) in der Navigation. |
| Line 30: | Line 49: |
| * 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 33: | Line 54: |
* 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. |
|
| Line 41: | Line 66: |
| ZOOM Link: [[https://uni-freiburg.zoom.us/j/61432729908]] (Passwort: AD-SS2023)<<BR>> [[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 43: | Line 68: |
| * '''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]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-09/|Musterlösung]] * '''Vorlesung 10, Dienstag 27. Juni 2023''' (Graphen, Exploration, Zusammenhang):<<BR>>[[https://youtu.be/q7ejJf-zU6o|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-10.mp4|MP4 Download]]), [[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]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/stuehlinger.graph|stuehlinger.graph (Straßengraph für den Stühlinger)]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/freiburg-stadt.graph|freiburg-stadt.graph (Straßengraph für die Stadt Freiburg)]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/freiburg-regbez.graph|freiburg-regbez.graph (Straßengraph für den Regierungsbezirk Freiburg)]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-10/|Musterlösung]] * '''Vorlesung 11, Dienstag 4. Juli 2023''' (Algorithm Engineering):<<BR>>[[https://youtu.be/XKR1cNoC27Y|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-11.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-11.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/uebungen/blatt-11.pdf|Übungsblatt 11]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/code/vorlesung-11/|Code aus der Vorlesung]], [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2023/ResultateUE11/|Tabelle für Ihre Resultate von ÜB 11]], [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/loesungen/blatt-11/|Musterlösung]] * '''Vorlesung 12, Dienstag 11. Juli 2023''' (Evaluation, Klausur, Aktuelle Forschung):<<BR>>[[https://youtu.be/iq5WEMiiH0w|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2023/vorlesung-12.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2023/AlgoDat/svn/public/folien/vorlesung-12.pdf|Folien]] |
|
| Line 47: | Line 94: |
| ZOOM Meeting ID: [[https://uni-freiburg.zoom.us/j/61592585740]], Passwort: algodat21, | ZOOM Link: [[https://uni-freiburg.zoom.us/j/61432729908]] (Passwort: AD-SS2023)<<BR>> |
Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen" im Sommersemester 2023
Hier die Ergebnisse der offiziellen Evaluation der Vorlesung
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ösungVorlesung 2, Dienstag 25. April 2023 (Laufzeitanalyse MinSort und MergeSort, andere Sortierverfahren):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 2, Code aus der Vorlesung, MusterlösungVorlesung 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ösungVorlesung 4, Dienstag 9. Mai 2023 (O-Notation):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 4, LaTeX Übungsblatt Template, MusterlösungVorlesung 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ösungVorlesung 6, Dienstag 23. Mai 2023 (Dynamische Felder):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 6, Code aus der Vorlesung + Vorlage für Übungsblatt 6, MusterlösungVorlesung 7, Dienstag 6. Juni 2023 (Cache-Effizienz, Anzahl Blockoperationen):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 7, Code aus der Vorlesung, MusterlösungVorlesung 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ösungVorlesung 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ösungVorlesung 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ösungVorlesung 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ösungVorlesung 12, Dienstag 11. Juli 2023 (Evaluation, Klausur, Aktuelle Forschung):
Videoaufzeichnung (MP4 Download), Folien