Size: 4443
Comment:
|
Size: 7714
Comment:
|
Deletions are marked like this. | Additions are marked like this. |
Line 11: | Line 11: |
{{{ #!html <!-- <p style="color:red"><b>Am Mittwoch, 8. Mai 2013 KEINE Vorlesung</b></p> --> }}} |
|
Line 20: | Line 28: |
{{{ #!html <p style="color:red">NEU 16-Mai-2013: Alle Videoaufzeichnungen jetzt auch auf YouTube.</p> }}} |
|
Line 22: | Line 35: |
* Vorlesung 1a, Dienstag, 16. April 2013 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1a|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung]] (wenn der Link beim ersten Mal nicht an die richtige Stelle führt, einfach im Browser zurück und nochmal drauf klicken!). * Vorlesung 1b, Mittwoch, 17. April 2013 (!QuickSort, Divide-and-Conquer, Rekursion): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1b|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung]]. |
* Vorlesung 1a, Dienstag, 16. April 2013 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1a|Videoaufzeichnung]] ([[http://youtu.be/lk2rgq5WueI|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung]] (wenn der Link beim ersten Mal nicht an die richtige Stelle führt, einfach im Browser zurück und nochmal drauf klicken!). * Vorlesung 1b, Mittwoch, 17. April 2013 (!QuickSort, Divide-and-Conquer, Rekursion): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1b|Videoaufzeichnung]] ([[http://youtu.be/UDy0X1AHEG8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung]]. |
Line 25: | Line 38: |
* Vorlesung 2a, Dienstag, 23. April 2013 (Laufzeitanalyse !MinSort und !QuickSort): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2a|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-2.pdf|Übungsblatt 2]]. * Vorlesung 2b, Mittwoch, 24. April 2013 (Laufzeitanalyse Fortsetzung, Sortieren in Linearzeit, Untere Schranke): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2b|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_02/|Dateien aus der Vorlesung]]. |
* Vorlesung 2a, Dienstag, 23. April 2013 (Laufzeitanalyse !MinSort und !QuickSort): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2a|Videoaufzeichnung]] ([[http://youtu.be/jX7MpzI1QOQ|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-2.pdf|Übungsblatt 2]]. * Vorlesung 2b, Mittwoch, 24. April 2013 (Laufzeitanalyse Fortsetzung, Sortieren in Linearzeit, Untere Schranke): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2b|Videoaufzeichnung]] ([[http://youtu.be/TPUfItKchww|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_02/|Dateien aus der Vorlesung]]. |
Line 28: | Line 41: |
* Vorlesung 3, Dienstag, 30. April 2013 (O-Notation, Groß-O, Omega, Theta, usw.): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-3.pdf|Übungsblatt 3]]. | * Vorlesung 3, Dienstag, 30. April 2013 (O-Notation, Groß-O, Omega, Theta, usw.): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-3|Videoaufzeichnung]] ([[http://youtu.be/XEBH7NWTuv8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-3.pdf|Übungsblatt 3]]. * Vorlesung 4, Dienstag, 7. Mai 2013 (Assoziative Arrays aka Maps): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-4|Videoaufzeichnung]] ([[http://youtu.be/Low-bAcc9Q0|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-4.pdf|Übungsblatt 4]], Dateien für Aufgabe 1: [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/married-to.tsv|married-to.tsv]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/acted-in.tsv|acted-in.tsv]],[[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/has-won.tsv|has-won.tsv]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_04/|Dateien aus der Vorlesung + Design Vorschlag für das Ü4]]. * Am Mittwoch, 8. Mai 2013 KEINE Vorlesung. * Vorlesung 5a, Dienstag, 14. Mai 2013 (Hashtabellen, Universelles Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-5a|Videoaufzeichnung]] ([[http://youtu.be/zC_W40GrU9s|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-5a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-5.pdf|Übungsblatt 5]] (zuletzt geändert am 15. Mai um 13:48 Uhr), [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_05/|Code-Design Vorschlag + Tipps für das Ü5]]. * Vorlesung 5b, Mittwoch, 15. Mai 2013 (Univ. Klassen von Hashfunktionen, Rehash, Cuckoo Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-5b|Videoaufzeichnung]] ([[http://youtu.be/D19MSPHCNzA|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-5b.pdf|Folien]]. * Vorlesung 6a, Dienstag, 28. Mai 2013 (Dynamische Felder: Implementierung): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-6a|Videoaufzeichnung]] ([[http://youtu.be/-uJqdfptCMc|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-6a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-6.pdf|Übungsblatt 6]]. * Vorlesung 6b, Mittwoch, 29. Mai 2013 (Dynamische Felder: amortisierte Analyse): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-6b|Videoaufzeichnung (Rohversion, Schnitt erfolgt gerade)]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-6b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_06/|Dateien aus der Vorlesung]]. |
Willkommen zum Wiki der Vorlesung "Informatik II: Algorithmen und Datenstrukturen" im Sommersemester 2013
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Axel Lehmann. Sie findet statt dienstags und mittwochs jeweils von 16:15 bis ca. 17:45 Uhr, im HS 026 in Gebäude 101.
Die erste Vorlesung findet statt am Dienstag, den 16. April 2013. Die letzte Vorlesung findet statt am Mittwoch, den 17. Juli 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Mittwoch, 1. Mai 2013 (Tag der Arbeit), Dienstag, 21. Mai sowie Mittwoch, 22.Mai 2013 (Pfingstpause). Das sind insgesamt 25 Vorlesungstermine.
Die TutorInnen sind: Markus Nähter, Katja Faist, Betim Musa, Mathieu Wacker, Johanna Götz, Michael Gießwein, Tobias Strickfaden. Für Daphne und das SVN ist Axel Lehmann zuständig. Fragen aller Art bitte an das Forum, damit alle etwas davon haben.
Wichtige Links
Hier geht's zu unserem Kurs-System Daphne.
Hier geht es zum Forum.
Tipps zur Benutzung von SVN, zur Installation von Google Test (nur für C++ nötig) und zu diversen Editoren, insbesondere VIM (aus früheren Vorlesungen).
Das generelle Punktevergabe Schema für diese Vorlesung.
Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien
NEU 16-Mai-2013: Alle Videoaufzeichnungen jetzt auch auf YouTube.
Bemerkung zu den Videoaufzeichnungen: die Videos liegen in verschiedenen Formaten vor, insbesondere: .m4v, .mp4 und .wmv. Wenn Sie auf einen der Links "Videoaufzeichnung" klicken, bekommen Sie das Format, von dem unser Skript denkt, dass es am besten zu Ihrem Gerät / Betriebssystem / Browser passt. Wenn Sie explizit ein bestimmtes Format möchten, kopieren Sie einfach den Link und fügen die entsprechende Endung händisch hinzu.
Vorlesung 1a, Dienstag, 16. April 2013 (Einführung, Organisatorisches, Sortieren): Videoaufzeichnung (YouTube), Folien, Übungsblatt 1, Dateien aus der Vorlesung (wenn der Link beim ersten Mal nicht an die richtige Stelle führt, einfach im Browser zurück und nochmal drauf klicken!).
Vorlesung 1b, Mittwoch, 17. April 2013 (QuickSort, Divide-and-Conquer, Rekursion): Videoaufzeichnung (YouTube), Folien, Dateien aus der Vorlesung.
Vorlesung 2a, Dienstag, 23. April 2013 (Laufzeitanalyse MinSort und QuickSort): Videoaufzeichnung (YouTube), Folien, Übungsblatt 2.
Vorlesung 2b, Mittwoch, 24. April 2013 (Laufzeitanalyse Fortsetzung, Sortieren in Linearzeit, Untere Schranke): Videoaufzeichnung (YouTube), Folien, Dateien aus der Vorlesung.
Vorlesung 3, Dienstag, 30. April 2013 (O-Notation, Groß-O, Omega, Theta, usw.): Videoaufzeichnung (YouTube), Folien, Übungsblatt 3.
Vorlesung 4, Dienstag, 7. Mai 2013 (Assoziative Arrays aka Maps): Videoaufzeichnung (YouTube), Folien, Übungsblatt 4, Dateien für Aufgabe 1: married-to.tsv, acted-in.tsv,has-won.tsv, Dateien aus der Vorlesung + Design Vorschlag für das Ü4.
- Am Mittwoch, 8. Mai 2013 KEINE Vorlesung.
Vorlesung 5a, Dienstag, 14. Mai 2013 (Hashtabellen, Universelles Hashing): Videoaufzeichnung (YouTube), Folien, Übungsblatt 5 (zuletzt geändert am 15. Mai um 13:48 Uhr), Code-Design Vorschlag + Tipps für das Ü5.
Vorlesung 5b, Mittwoch, 15. Mai 2013 (Univ. Klassen von Hashfunktionen, Rehash, Cuckoo Hashing): Videoaufzeichnung (YouTube), Folien.
Vorlesung 6a, Dienstag, 28. Mai 2013 (Dynamische Felder: Implementierung): Videoaufzeichnung (YouTube), Folien, Übungsblatt 6.
Vorlesung 6b, Mittwoch, 29. Mai 2013 (Dynamische Felder: amortisierte Analyse): Videoaufzeichnung (Rohversion, Schnitt erfolgt gerade), Folien, Dateien aus der Vorlesung.