|
Size: 1814
Comment:
|
Size: 7891
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 9: | Line 9: |
| Die Tutoren sind: Maya Schöchlin, Sebastian Holler, Daniel Tischner, Daniel Bindemann, Danny Stoll, Simon Selg und Felix Freyland. Für Daphne und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. Fragen aller Art bitte grundsätzlich an das [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=688|Forum]], damit alle etwas davon haben. | Die Tutoren sind: Maya Schöchlin, Sebastian Holler, Daniel Tischner, Daniel Bindemann, Danny Stoll und Simon Selg. Für Daphne und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. Fragen aller Art bitte grundsätzlich an das [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=688|Forum]], damit alle etwas davon haben. |
| Line 14: | Line 14: |
| * Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=688|Forum]] (für Ankündigungen und Fragen aller Art) ... hier eine [[AlgoDatSS2015/AnleitungFragenForum|Anleitung für Fragen auf dem Forum (2015)]]. | * Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=688|Forum]] (für Ankündigungen und Fragen aller Art) ... hier eine [[AlgoDatSS2015/AnleitungFragenForum|Anleitung für Fragen auf dem Forum (von 2015)]]. * 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 und weniger Aufgaben. * Hier können Sie ein [[AlgoDatSS2017/LinuxImage|Linux Image]] herunterladen |
| Line 19: | 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++)]], [[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]] ([[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, 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]],[[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/loesungen/blatt-03/|Musterlösung]]. * 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://youtu.be/T7HD6Uo2Ntk|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-04a.mp4|Download]]), [[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]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-04/|.TIP-Dateien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-04/pruefungsordnung.txt|Datensatz (Prüfungsordnungen)]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-04/|Code aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/loesungen/blatt-04/|Musterlösung]]. * Vorlesung 4b, Mittwoch, 17. Mai 2017 (Hash Maps, Rehash, Cuckoo Hashing): [[https://youtu.be/WT1ZzUdeZkw|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-04b.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-04b.pdf|Folien]]. * Vorlesung 5a, Dienstag, 23. Mai 2017 (Universelles Hashing, Teil 1): [[https://youtu.be/w1GPntNZWA8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-05a.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-05a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/uebungen/blatt-05.pdf|Übungsblatt 5]]. * Vorlesung 5b, Dienstag, 24. Mai 2017 (Universelles Hashing Teil 2, Perfektes Hashing): [[https://youtu.be/MeYuLMpViHA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2017/vorlesung-05b.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/folien/vorlesung-05b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2017/AlgoDat/svn/public/code/vorlesung-05/|Code aus der Vorlesung und TIP Datei für das ÜB5]]. |
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,Musterlösung.
Vorlesung 3b, Mittwoch, 10. Mai 2017 (O-Notation, Teil 2): Videoaufzeichnung (Download), Folien.
Vorlesung 4a, Dienstag, 16. Mai 2017 (Assoziative Felder aka Maps): Videoaufzeichnung (Download), Folien, Übungsblatt 4, .TIP-Dateien, Datensatz (Prüfungsordnungen), Code aus der Vorlesung, Musterlösung.
Vorlesung 4b, Mittwoch, 17. Mai 2017 (Hash Maps, Rehash, Cuckoo Hashing): Videoaufzeichnung (Download), Folien.
Vorlesung 5a, Dienstag, 23. Mai 2017 (Universelles Hashing, Teil 1): Videoaufzeichnung (Download), Folien, Übungsblatt 5.
Vorlesung 5b, Dienstag, 24. Mai 2017 (Universelles Hashing Teil 2, Perfektes Hashing): Videoaufzeichnung (Download), Folien, Code aus der Vorlesung und TIP Datei für das ÜB5.