|
Size: 3014
Comment:
|
Size: 11241
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 5: | Line 5: |
| {{{ #!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> --> }}} |
|
| Line 7: | Line 17: |
| assistiert von [[http://ad.informatik.uni-freiburg.de/staff/brosi|Patrick Brosi]]. Sie findet statt ? von ? - ? Uhr. |
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). |
| Line 10: | Line 20: |
| Die erste Vorlesung findet statt am ?, den ?. April 2023. Die letzte Vorlesung findet statt am ?, den ?. Juli 2023. |
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. |
| Line 13: | Line 23: |
| 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, Sebastian Friedrich, .... Für Daphne und das SVN ist [[http://ac.informatik.uni-freiburg.de/lehmann|Axel Lehmann]] zuständig. | {{{ #!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> . <!--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 15: | Line 28: |
| '''Fragen aller Art bitte grundsätzlich an das FORUM TODO''', dann haben alle etwas davon. |
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. |
| Line 21: | Line 32: |
| 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.''' |
|
| Line 22: | Line 39: |
| * Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=1135|Forum TODO!!!]] (für Ankündigungen und Fragen aller Art) ... hier eine [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2023/Forum|Anleitung für Fragen auf dem Forum]]. * Informationen zu [[https://ad-wiki.informatik.uni-freiburg.de/teaching/Manuals/SVN|Subversion (SVN)]], diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren (inklusive Vim)]], sowie zur [[AlgoDatSS2023/Gtest|Installation von GTest (nur für die, die sich an C++ heranwagen)]]. |
* 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)]]. |
| Line 25: | Line 45: |
| * Die (goldenen) [[http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2023/Regeln|Regeln]] für die Abgaben müssen beachtet werden | * 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 33: | Line 56: |
| {{{ #!html <!-- * '''Vorlesung 01, 20.04.2021''' (Gesamtüberblick, Sortieren, Kurssysteme): [[https://www.youtube.com/watch?v=zPDNBFt-hJ4|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-01.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-01.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung + Vorlage für Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-01/|Musterlösung]] --> }}} |
* '''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''' (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]] |
| Line 45: | Line 81: |
| 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
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 (Cache-Effizienz, Anzahl Blockoperationen):
Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 8, 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):
ZOOM Link: https://uni-freiburg.zoom.us/j/61432729908 (Passwort: AD-SS2023), Folien, Übungsblatt 9, Code aus der Vorlesung + Vorlage für Übungsblatt 9