|
Size: 3258
Comment:
|
Size: 5935
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| Die erste Vorlesung findet statt am Dienstag, den 25. April 2017. Die letzte Vorlesung findet statt am Mittwoch, den 26. Juli 2017. An den folgenden Terminen dazwischen ist KEINE Vorlesung: am 6. + 7. Juni 2017 (Pfingstpause) und Fragestunde (TBA). Das sind insgesamt 25 Vorlesungstermine. | Die erste Vorlesung findet statt am Dienstag, den 25. April 2017. Die letzte Vorlesung findet statt am Mittwoch, den 26. Juli 2017. An den folgenden Terminen dazwischen ist KEINE Vorlesung: am 6. + 7. Juni 2017 (Pfingstpause). Das sind insgesamt 26 Vorlesungstermine. |
| Line 16: | Line 16: |
| * Hier Informationen zur [[AlgoDatSS2015/Klausur|Klausur von der Vorlesung im SS 2015]] und [[AlgoDatSS2013/Klausur|Klausur von der Vorlesung im SS 2013]]. | * Hier Informationen zur [[AlgoDatSS2017/Klausur|Klausur]]. Klausuren von den Vorjahren finden sich zum Beispiel [[AlgoDatSS2015/Klausur|hier (SS 2015)]] und [[AlgoDatSS2013/Klausur|hier (SS 2013)]]. Zum Üben können Sie auch die Klausuren von der Veranstaltung "Algorithmen und Datenstrukturen für ESE" verwenden, zum Beispiel [[AlgoDatEseIemsWS1213/Klausur|hier (WS 12/13)]], [[AlgoDatEseWS1112/Klausur|hier (WS 11/12)]] und [[AlgoDatEseWS1011/Klausur|hier (WS 10/11)]]. Das waren Klausuren für eine ähnliche Vorlesung für den ESE Studiengang, mit etwas weniger Stoff und weniger Aufgaben. * Hier können Sie ein [[AlgoDatSS2017/LinuxImage|Linux Image]] herunterladen |
| Line 22: | Line 24: |
| * Vorlesung 1a, Dienstag, 25. April 2017 (Gesamtüberblick, Sortieren, Kurssysteme): [[https://youtu.be/MCHyHnOYUDI|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-01a.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-01a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung (in Python, Java und C++)]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-01/MergeSort.TIP|TIP Datei für das ÜB1]]. * Vorlesung 1b, Dienstag, 26. April 2017 (!MergeSort, Divide and Conquer, Rekursion): [[https://youtu.be/aZ0mbDDugF4|Videoaufzeichnung]] |
* Vorlesung 1a, Dienstag, 25. April 2017 (Gesamtüberblick, Sortieren, Kurssysteme): [[https://youtu.be/MCHyHnOYUDI|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-01a.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-01a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung (in Python, Java und C++)]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-01/MergeSort.TIP|TIP Datei für das ÜB1]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/loesungen/blatt-01/|Musterlösung]]. * Vorlesung 1b, Mittwoch, 26. April 2017 (!MergeSort, Divide and Conquer, Rekursion): [[https://youtu.be/aZ0mbDDugF4|Videoaufzeichnung]] |
| Line 25: | Line 27: |
| * Vorlesung 2a, Dienstag, 2. Mai 2017 (Laufzeitanalyse !MinSort und !MergeSort): [[https://youtu.be/foKLWs1uqvY|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-02a.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-02a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/loesungen/blatt-02/|Musterlösung]]. * Vorlesung 2b, Mittwoch, 3. Mai 2017 (Andere Sortierverfahren, Sortieren von Objekten, Sortieren in Linearzeit, Untere Schranke n ∙ log n): [[https://youtu.be/FHOPyyLg1qk|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-02b.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-02b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-02/|Code aus der Vorlesung]]. * Vorlesung 3a, Dienstag, 9. Mai 2017 (O-Notation, Teil 1): [[https://youtu.be/iRJYmmK0pwQ|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-03a.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-03a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-03.pdf|Übungsblatt 3]]. * Vorlesung 3b, Mittwoch, 10. Mai 2017 (O-Notation, Teil 2): [[https://youtu.be/-xAKS8jpG-Q|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-03b.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-03b.pdf|Folien]]. * Vorlesung 4a, Dienstag, 16. Mai 2017 (Assoziative Felder aka Maps): [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-04a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-04.pdf|Übungsblatt 4]]. |
Willkommen zum Wiki der Vorlesung "Informatik II: Algorithmen und Datenstrukturen" im Sommersemester 2017
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Axel Lehmann. Sie findet statt dienstags von 14:15 - 15:45 Uhr und mittwochs von 16:15 bis ca. 17:45 Uhr, im HS 026 in Gebäude 101.
Die erste Vorlesung findet statt am Dienstag, den 25. April 2017. Die letzte Vorlesung findet statt am Mittwoch, den 26. Juli 2017. An den folgenden Terminen dazwischen ist KEINE Vorlesung: am 6. + 7. Juni 2017 (Pfingstpause). Das sind insgesamt 26 Vorlesungstermine.
Die Tutoren sind: Maya Schöchlin, Sebastian Holler, Daniel Tischner, Daniel Bindemann, Danny Stoll und Simon Selg. Für Daphne und das SVN ist Axel Lehmann zuständig. Fragen aller Art bitte grundsätzlich an das Forum, damit alle etwas davon haben.
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 (von 2015).
Informationen zu Subversion (SVN), diversen Editoren (inklusive Vim), sowie zur Installation von GTest (nur für die, die sich an C++ heranwagen).
Hier Informationen zur Klausur. Klausuren von den Vorjahren finden sich zum Beispiel hier (SS 2015) und hier (SS 2013). Zum Üben können Sie auch die Klausuren von der Veranstaltung "Algorithmen und Datenstrukturen für ESE" verwenden, zum Beispiel hier (WS 12/13), hier (WS 11/12) und hier (WS 10/11). Das waren Klausuren für eine ähnliche Vorlesung für den ESE Studiengang, mit etwas weniger Stoff und weniger Aufgaben.
Hier können Sie ein Linux Image herunterladen
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/ durch /svn-public/ ersetzen.
Vorlesung 1a, Dienstag, 25. April 2017 (Gesamtüberblick, Sortieren, Kurssysteme): Videoaufzeichnung (Download), Folien, Übungsblatt 1, Code aus der Vorlesung (in Python, Java und C++), TIP Datei für das ÜB1, Musterlösung.
Vorlesung 1b, Mittwoch, 26. April 2017 (MergeSort, Divide and Conquer, Rekursion): Videoaufzeichnung (Download), Folien.
Vorlesung 2a, Dienstag, 2. Mai 2017 (Laufzeitanalyse MinSort und MergeSort): Videoaufzeichnung (Download), Folien, Übungsblatt 2, Musterlösung.
Vorlesung 2b, Mittwoch, 3. Mai 2017 (Andere Sortierverfahren, Sortieren von Objekten, Sortieren in Linearzeit, Untere Schranke n ∙ log n): Videoaufzeichnung (Download), Folien, Code aus der Vorlesung.
Vorlesung 3a, Dienstag, 9. Mai 2017 (O-Notation, Teil 1): Videoaufzeichnung (Download), Folien, Übungsblatt 3.
Vorlesung 3b, Mittwoch, 10. Mai 2017 (O-Notation, Teil 2): Videoaufzeichnung (Download), Folien.
Vorlesung 4a, Dienstag, 16. Mai 2017 (Assoziative Felder aka Maps): Folien, Übungsblatt 4.