2827
Comment:
|
5472
|
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 15: | Line 15: |
* Informationen zu [[ProgrammierenCplusplusSS2016/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)]]. * Hier Informationen zur [[AlgoDatSS2015/Klausur|Klausur von der Vorlesung im SS 2015]] und [[AlgoDatSS2013/Klausur|Klausur von der Vorlesung im SS 2013]]. |
* Informationen zu [[AlgoDatSS2017/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)]]. * 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 (wird aber alles auch jetzt in Info 2 behandelt) und weniger Aufgaben. |
Line 22: | Line 23: |
* 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++) und MergeSort.TIP Datei]]. | * 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, Dienstag, 26. April 2017 (!MergeSort, Divide and Conquer, Rekursion): [[https://youtu.be/aZ0mbDDugF4|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-01b.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-01b.pdf|Folien]]. * 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, Dienstag, 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, Dienstag, 10. Mai 2017 (O-Notation, Teil 2): [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-03b.pdf|Folien]]. |
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 (wird aber alles auch jetzt in Info 2 behandelt) und weniger Aufgaben.
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, Dienstag, 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, Dienstag, 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, Dienstag, 10. Mai 2017 (O-Notation, Teil 2): Folien.