|
Size: 2773
Comment:
|
Size: 12673
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| <!-- <p style="color:darkred">Lesen Sie <b>vor der Bearbeitung und Abgabe</b> des ersten Übungsblattes bitte <b>sorgfältig und vollständig</b> die zugehörigen <a href="AlgoDatSS2021/Regeln" style="color: darkred; text-decoration: underline;">Regeln</a>. Sie gelten für alle Übungsblätter dieser Lehrveranstaltung. Unwissenheit darüber wird sie nicht vor späteren Konsequenzen schützen.</p> --> | <span style="color:darkred;font-weight:bold">Die Klausureinsicht findet für alle zur Einsicht Angemeldeten statt am Dienstag, 5. Oktober von 14:00 und 14:30 Uhr im Gebäude 082 (Kinohörsaal). <b>WICHTIG</b>: Wenn Sie an der Klausureinsicht teilnehmen möchten, <b>müssen</b> Sie sich vorher angemeldet haben. Sie hatten dazu eine Einladung mit dem Betreff "[BSCW] Einladung zur Abstimmung ..." erhalten. Weitere Information finden Sie <a href="https://daphne.informatik.uni-freiburg.de/forum/viewtopic.php?f=1138&t=7067">im Forum</a>. </span> }}} {{{ #!html <a style="color:darkred;font-weight:bold" href="/teaching/AlgoDatSS2021/Klausur">Hier wichtige Informationen zur Klausur am 24. August 2021</a> }}} {{{ #!html <a style="color:darkred;font-weight:bold" href="/teaching/AlgoDatSS2021/Evaluation">Hier die Ergebnisse der offiziellen Evaluation der Vorlesung</a> }}} {{{ #!html <!-- <p style="color:darkred">Am <b>Montag, den 19. Juli</b> bieten wir um <b>12:00 Uhr</b> wieder ein Tutorat an, in dem Tutoren eure Fragen zum Übungsblatt beantworten. Das Tutorat findet unter den üblichen Zoom-Einwahldaten statt: <a href="https://uni-freiburg.zoom.us/j/61592585740">https://uni-freiburg.zoom.us/j/61592585740</a>, Passwort: algodat21 </p> --> |
| Line 13: | Line 31: |
| Sie findet statt dienstags von 14:15 - 15:45 Uhr. | Sie findet statt dienstags von 14:15 - 16:00 Uhr über ZOOM. Hier der Link für die Einwahl: https://uni-freiburg.zoom.us/j/61592585740 . Das Passwort lautet algodat21. Ohne den Punkt am Ende. Wählen Sie sich bitte mit ein paar Minuten Vorlauf in das Meeting ein. |
| Line 15: | Line 33: |
| Die erste Vorlesung findet statt am Dienstag, den TODO. Die letzte Vorlesung findet statt am Dienstag, den TODO. |
Die erste Vorlesung findet statt am Dienstag, den 20. April 2021. Die letzte Vorlesung findet statt am Dienstag, den 20. Juli 2021. Am Dienstag, den 25. Mai 2021 ist keine Vorlesung (Pfingstpause). Das sind insgesamt [[https://www.wikidata.org/wiki/Q13|13]] Termine. |
| Line 19: | Line 37: |
| [[http://ad.informatik.uni-freiburg.de/staff/hertel|Matthias Hertel]], [[http://ad.informatik.uni-freiburg.de/staff/klumpp|Theresa Klumpp]], [[http://ad.informatik.uni-freiburg.de/staff/prange|Natalie Prange]], Daniel Bindemann, Tobias Bürger, Elias Kempf, Robin Textor-Falconi, Pascal Walter, .... Für Daphne und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. |
[[http://ad.informatik.uni-freiburg.de/staff/hertel|Matthias Hertel]], [[http://ad.informatik.uni-freiburg.de/staff/prange|Natalie Prange]], Daniel Bindemann, Tobias Bürger, Elias Kempf, Robin Textor-Falconi, Pascal Walter, Johannes Kalmbach, Janek Spaderna und Robin Peters. Für Daphne und das SVN ist [[http://ac.informatik.uni-freiburg.de/lehmann|Axel Lehmann]] zuständig. |
| Line 23: | Line 41: |
| [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=919|Forum]]''', | [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=1135|Forum]]''', |
| Line 29: | Line 47: |
| * Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=919|Forum]] (für Ankündigungen und Fragen aller Art) ... hier eine [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021/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 [[AlgoDatSS2017/Gtest|Installation von GTest (nur für die, die sich an C++ heranwagen)]]. |
* Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=1135|Forum]] (für Ankündigungen und Fragen aller Art) ... hier eine [[https://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021/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 [[AlgoDatSS2021/Gtest|Installation von GTest (nur für die, die sich an C++ heranwagen)]]. |
| Line 39: | Line 57: |
* '''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 02, 27.04.2021''' (Laufzeit !MinSort und !MergeSort, untere Schranke): [[https://www.youtube.com/watch?v=VDinFLmBCy4|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-02.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-02.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-02/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-02/blatt-02.pdf|Musterlösung]] * '''Vorlesung 03, 04.05.2021''' (O-Notation): [[https://www.youtube.com/watch?v=SrJKkCCoYx8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-03.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-03.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-03.pdf|Übungsblatt 3]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/template/|LaTeX Übungsblatt Template]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-03/blatt-03.pdf|Musterlösung]] * '''Vorlesung 04, 11.05.2021''' (Assoziative Felder, Hash Maps): [[https://www.youtube.com/watch?v=HkUKtb3v0jM|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-04.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-04.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-04.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-04/|Code aus der Vorlesung + Vorlage für Übungsblatt 4]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/course_grades.tsv|Datensatz für Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-04/|Musterlösung]] * '''Vorlesung 05, 18.05.2021''' (Universelles Hashing): [[https://www.youtube.com/watch?v=HyVlGtOJ7DY|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-05.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-05.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-05.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-05/|Code aus der Vorlesung + Vorlage für Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-05/|Musterlösung]] * '''Vorlesung 06, 01.06.2021''' (Dynamische Felder): [[https://www.youtube.com/watch?v=__-QEOkgmoY|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-06.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-06.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-06.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-06/|Code aus der Vorlesung + Vorlage für Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-06/|Musterlösung]] * '''Vorlesung 07, 08.06.2021''' (Cache-Effizienz, Verkettete Listen): [[https://www.youtube.com/watch?v=ac_hsBHZNjM|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-07.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-07.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-07.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-07/|Code aus der Vorlesung + Vorlage für Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-07/|Musterlösung]] * '''Vorlesung 08, 15.06.2021''' (Sortierte Folgen, Suchbäume): [[https://www.youtube.com/watch?v=g0VIWE9WEf8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-08.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-08.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-08.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-08/|Code aus der Vorlesung + Vorlage für Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-08/|Musterlösung]] * '''Vorlesung 09, 29.06.2021''' (Prioritätswarteschlangen, Binäre Heaps): [[https://www.youtube.com/watch?v=49LzAwBaVaE|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-09.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-09.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-09.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-09/|Code aus der Vorlesung + Vorlage für Übungsblatt 9]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/cities.tsv|cities.tsv Städtedatensatz]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-09/|Musterlösung]] * '''Vorlesung 10, 06.07.2021''' (Graphen, Exploration, Zusammenhang): [[https://www.youtube.com/watch?v=zweJ_Ca6DDA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-10.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-10.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-10/|Code aus der Vorlesung + Vorlage für Übungsblatt 10]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/stuehlinger.graph|stuehlinger.graph (Straßengraph für den Stühlinger)]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/freiburg-stadt.graph|freiburg-stadt.graph (Straßengraph für die Stadt Freiburg)]], [[https://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/freiburg-regbez.graph|freiburg-regbez.graph (Straßengraph für den Regierungsbezirk Freiburg)]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-10/|Musterlösung]] * '''Vorlesung 11, 13.07.2021''' (Editier-Distanz): [[https://www.youtube.com/watch?v=VC3LcYykmHA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-11.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-11.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/uebungen/blatt-11.pdf|Übungsblatt 11]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/code/vorlesung-11/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/loesungen/blatt-11/blatt-11.pdf|Musterlösung]] * '''Vorlesung 12, 20.07.2021''' (Evaluation, Klausur, Aktuelle Forschung): [[https://www.youtube.com/watch?v=mcOUyOhm8as|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2021/vorlesung-12.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2021/AlgoDat/svn/public/folien/vorlesung-12.pdf|Folien]] {{{ #!html <!-- ZOOM Meeting ID: [[https://uni-freiburg.zoom.us/j/61592585740]], Passwort: algodat21, --> }}} |
Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen" im Sommersemester 2021
Die Klausureinsicht findet für alle zur Einsicht Angemeldeten statt am Dienstag, 5. Oktober von 14:00 und 14:30 Uhr im Gebäude 082 (Kinohörsaal). WICHTIG: Wenn Sie an der Klausureinsicht teilnehmen möchten, müssen Sie sich vorher angemeldet haben. Sie hatten dazu eine Einladung mit dem Betreff "[BSCW] Einladung zur Abstimmung ..." erhalten. Weitere Information finden Sie im Forum.
Hier wichtige Informationen zur Klausur am 24. August 2021
Hier die Ergebnisse der offiziellen Evaluation der Vorlesung
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Patrick Brosi. Sie findet statt dienstags von 14:15 - 16:00 Uhr über ZOOM. Hier der Link für die Einwahl: https://uni-freiburg.zoom.us/j/61592585740 . Das Passwort lautet algodat21. Ohne den Punkt am Ende. Wählen Sie sich bitte mit ein paar Minuten Vorlauf in das Meeting ein.
Die erste Vorlesung findet statt am Dienstag, den 20. April 2021. Die letzte Vorlesung findet statt am Dienstag, den 20. Juli 2021. Am Dienstag, den 25. Mai 2021 ist keine Vorlesung (Pfingstpause). Das sind insgesamt 13 Termine.
Die Tutoren sind: Claudius Korzen, Matthias Hertel, Natalie Prange, Daniel Bindemann, Tobias Bürger, Elias Kempf, Robin Textor-Falconi, Pascal Walter, Johannes Kalmbach, Janek Spaderna und Robin Peters. Für Daphne und das SVN ist Axel Lehmann zuständig.
Fragen aller Art bitte grundsätzlich an das Forum, dann haben alle etwas davon.
Wichtige Links
Unser Kurs-System Daphne.
Unser Forum (für Ankündigungen und Fragen aller Art) ... hier eine Anleitung für Fragen auf dem Forum.
Informationen zu Subversion (SVN), diversen Editoren (inklusive Vim), sowie zur Installation von GTest (nur für die, die sich an C++ heranwagen).
Hier können Sie ein Linux Image herunterladen
Die (goldenen) Regeln für die Abgaben müssen beachtet werden
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 01, 20.04.2021 (Gesamtüberblick, Sortieren, Kurssysteme): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 1, Code aus der Vorlesung + Vorlage für Übungsblatt 1, Musterlösung
Vorlesung 02, 27.04.2021 (Laufzeit MinSort und MergeSort, untere Schranke): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 2, Code aus der Vorlesung, Musterlösung
Vorlesung 03, 04.05.2021 (O-Notation): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 3, LaTeX Übungsblatt Template, Musterlösung
Vorlesung 04, 11.05.2021 (Assoziative Felder, Hash Maps): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 4, Code aus der Vorlesung + Vorlage für Übungsblatt 4, Datensatz für Übungsblatt 4, Musterlösung
Vorlesung 05, 18.05.2021 (Universelles Hashing): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 5, Code aus der Vorlesung + Vorlage für Übungsblatt 5, Musterlösung
Vorlesung 06, 01.06.2021 (Dynamische Felder): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 6, Code aus der Vorlesung + Vorlage für Übungsblatt 6, Musterlösung
Vorlesung 07, 08.06.2021 (Cache-Effizienz, Verkettete Listen): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 7, Code aus der Vorlesung + Vorlage für Übungsblatt 7, Musterlösung
Vorlesung 08, 15.06.2021 (Sortierte Folgen, Suchbäume): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 8, Code aus der Vorlesung + Vorlage für Übungsblatt 8, Musterlösung
Vorlesung 09, 29.06.2021 (Prioritätswarteschlangen, Binäre Heaps): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 9, Code aus der Vorlesung + Vorlage für Übungsblatt 9, cities.tsv Städtedatensatz, Musterlösung
Vorlesung 10, 06.07.2021 (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ösung
Vorlesung 11, 13.07.2021 (Editier-Distanz): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 11, Code aus der Vorlesung, Musterlösung
Vorlesung 12, 20.07.2021 (Evaluation, Klausur, Aktuelle Forschung): Videoaufzeichnung (MP4 Download), Folien