|
Size: 1641
Comment:
|
Size: 8976
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 2: | Line 2: |
| Die Vorlesung wird gehalten von [[http://ad.informatik.uni-freiburg.de/staff/bast|Prof. Dr. Hannah Bast]]. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal 026 (µ-Saal) in Gebäude 101. Die erste Vorlesung ist am Montag, den 18. Oktober 2010. Die letzte Vorlesung ist am Montag, den 7. Februar 2011. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Montag, 1. November 2010 (Allerheiligen), Montag, 27. Dezember 2010 und Montag, 3. Januar 2011 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine. | |
| Line 3: | Line 4: |
| Die Vorlesung wird gehalten von [[http://ad.informatik.uni-freiburg.de/staff/bast|Prof. Dr. Hannah Bast]]. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal 026 (µ-Saal) in Gebäude 101. Die erste Vorlesung ist am Montag, den 18. Oktober 2010. Die letzte Vorlesung ist am Montag, den 7. Februar 2011. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Montag, 1. November 2010 (Allerheiligen), Montag, 27. Dezember 2010 und Montag, 3. Januar 2011 (Weihnachtspause). | Die Tutoren sind: [[http://ad.informatik.uni-freiburg.de/staff/baumgari|Ina Baumgarten]], [[http://www.sebastiansester.de|Sebastian Sester]], Mirko Brodesser, [[http://ad.informatik.uni-freiburg.de/staff/celikik|Marjan Celikik]]. Die Videos werden wieder von Jochen Kempfle geschnitten. Für die Registrierung und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/hoffmaje|Jens Hoffmann]] zuständig. |
| Line 5: | Line 6: |
| Die Tutoren sind: NN. | == Wichtige Links == * Hier geht's zur [[http://stromboli.informatik.uni-freiburg.de/daphne/register|Registrierung für das SVN etc]]. * Hier geht es zum [[http://stromboli.informatik.uni-freiburg.de/teaching/algodat-ese-ws1011/forum/index.php|Forum (für Ankündigungen, Fragen zu den Übungsblättern, etc)]]. * Erklärung zu den verschiedenen "Systemen" der Veranstaltung: [[AlgoDatEseWS1011/SVN|SVN]]. * Die Dateien aus den Vorlesungen: http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen. |
| Line 7: | Line 12: |
| == Materialien == * Die Folien von den einzelnen Vorlesungen als PDF: [noch nix] * Die Übungsblätter als PDF: [[attachment:AlgoDatEseWS1011/uebungsblatt-1.pdf|Übungsblatt 1]]. |
== Vorlesungen und Übungsblätter == Zu jedem Termin gibt es die Folien (als PDF), das Übungsblatt (als PDF), und die Aufzeichnung der Vorlesung (direkt nach der Vorlesung erstmal ein ungeschnittenes AVI, nur Folien + Audio, zum Runterladen, nach etwa einem Tag dann ein sauber geschnittenes WMV, Folien + Audio + Dozentin, das man via Plugin direkt im Browser anschauen kann). |
| Line 11: | Line 15: |
| == Vorlesungsaufzeichnungen == Die ungeschnittenen AVI Dateien sind immer schon kurz nach der Vorlesung verfügbar, sind aber relativ groß, ungeschnitten und nur Folien + Ton. Die geschnittenen, streambaren WMV Dateien stehen in zwei Auflösungen ab ca. Freitag nach der Vorlesung zur Verfügung. Bei halbwegs vernünftiger Bandbreite sollten Sie die WMV Aufnahme mit der hohen Auflösung wählen. * Die Aufnahmen der Vorlesungen als WMV (Screen + Audio + Dozentin, hohe Auflösung, ca. 400 MB / Vorlesung, mit Streaming): [noch nix] * Die Aufnahmen der Vorlesungen als WMV (Screen + Audio + Dozentin, niedrige Auflösung, ca. 200 MB / Vorlesung, mit Streaming): [noch nix] * Die Aufnahmen der Vorlesungen als AVI (nur Screen + Audio, hohe Auflösung, ca. 500 MB / Vorlesung, kein Streaming): [noch nix] |
* Vorlesung 1, Montag, 18. Oktober 2010 (Einführung, Organisation, Dynamische Felder): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-1.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-1.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-1.pdf|Übungsblatt 1]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-1|Musterlösung]], [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/uebung-2.avi|Aufzeichnung der 2. Übung als AVI]]. * Vorlesung 2, Montag, 25. Oktober 2010 (Sortieren): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-2.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-2.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-2.pdf|Übungsblatt 2]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-2|Musterlösung]], [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/uebung-3.avi|Aufzeichnung der 3. Übung als AVI]]. * Montag, 1. November 2010: Allerheiligen, keine Vorlesung und kein Übungsblatt. * Vorlesung 3, Montag, 8. November 2010 (O-Notation): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-3.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-3.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-3.pdf|Übungsblatt 3]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-3|Musterlösung]]. * Vorlesung 4, Montag, 15. November 2010 (Assoziative Arrays): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-4.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-4.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-4.pdf|Übungsblatt 4]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-4|Musterlösung]]. * Vorlesung 5, Montag, 22. November 2010 (Hash Maps): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-5.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-5.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-5.pdf|Übungsblatt 5]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-5|Musterlösung]]. * Vorlesung 6, Montag, 29. November 2010 (Prioritätswarteschlangen): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-6.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-6.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-6.pdf|Übungsblatt 6]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-6|Dateien aus der Vorlesung (MultiWayMerge)]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-6|Musterlösung]]. * Vorlesung 7, Montag, 6. Dezember 2010 (Binäre Suchbäume): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-7.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-7.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-7.pdf|Übungsblatt 7]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-7|Dateien aus der Vorlesung (LinkedList)]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-7|Musterlösung]]. * Vorlesung 8, Montag, 13. Dezember 2010 (Balancierte Suchbäume): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-8.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-8.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-8.pdf|Übungsblatt 8]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-8|Musterlösung]]. * Vorlesung 9, Montag, 20. Dezember 2010 (Cache-Effizienz, IO-Effizienz): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-9.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-9.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-9|Dateien aus der Vorlesung (ArraySum)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-9.pdf|Übungsblatt 9]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-9|Musterlösung]]. * Vorlesung 10, Montag, 10. Januar 2011 (Graphen, BFS/DFS): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-10.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-10.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-10|Dateien aus der Vorlesung (Graph)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-10.pdf|Übungsblatt 10]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-10|Musterlösung]]. * Vorlesung 11, Montag, 17. Januar 2011 (Dijkstra's Algorithmus): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-11.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-11.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-11|Dateien aus der Vorlesung (Dijkstra)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-11.pdf|Übungsblatt 11]]. * Vorlesung 12, Montag, 24. Januar 2011 (Editierdistanz, Dynamische Programmierung): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-12.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-12.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-12|Dateien aus der Vorlesung (Editierdistanz)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-12.pdf|Übungsblatt 12]]. * Vorlesung 13, Montag, 31. Januar 2011 (String Matching): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-13.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-13.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-13|Dateien aus der Vorlesung (StringMatching)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-13.pdf|Übungsblatt 13]]. * Vorlesung 14, Montag, 7. Februar 2011 (Infos zur Klausur, aktuelle Forschung am Lehrstuhl): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-14.avi|Aufzeichnung als AVI (ungeschnitten)]], [[attachment:AlgoDatEseWS1011/vorlesung-14.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-14.pdf|Übungsblatt 14]], [[attachment:AlgoDatEseWS1011/evaluation-algodat-ese-ws1011.pdf|Evaluationsbogen]]. |
Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2010 / 2011
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal 026 (µ-Saal) in Gebäude 101. Die erste Vorlesung ist am Montag, den 18. Oktober 2010. Die letzte Vorlesung ist am Montag, den 7. Februar 2011. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Montag, 1. November 2010 (Allerheiligen), Montag, 27. Dezember 2010 und Montag, 3. Januar 2011 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine.
Die Tutoren sind: Ina Baumgarten, Sebastian Sester, Mirko Brodesser, Marjan Celikik. Die Videos werden wieder von Jochen Kempfle geschnitten. Für die Registrierung und das SVN ist Jens Hoffmann zuständig.
Wichtige Links
Hier geht's zur Registrierung für das SVN etc.
Hier geht es zum Forum (für Ankündigungen, Fragen zu den Übungsblättern, etc).
Erklärung zu den verschiedenen "Systemen" der Veranstaltung: SVN.
Die Dateien aus den Vorlesungen: http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen.
Vorlesungen und Übungsblätter
Zu jedem Termin gibt es die Folien (als PDF), das Übungsblatt (als PDF), und die Aufzeichnung der Vorlesung (direkt nach der Vorlesung erstmal ein ungeschnittenes AVI, nur Folien + Audio, zum Runterladen, nach etwa einem Tag dann ein sauber geschnittenes WMV, Folien + Audio + Dozentin, das man via Plugin direkt im Browser anschauen kann).
Vorlesung 1, Montag, 18. Oktober 2010 (Einführung, Organisation, Dynamische Felder): Aufzeichnung als WMV, Folien, Übungsblatt 1, Musterlösung, Aufzeichnung der 2. Übung als AVI.
Vorlesung 2, Montag, 25. Oktober 2010 (Sortieren): Aufzeichnung als WMV, Folien, Übungsblatt 2, Musterlösung, Aufzeichnung der 3. Übung als AVI.
- Montag, 1. November 2010: Allerheiligen, keine Vorlesung und kein Übungsblatt.
Vorlesung 3, Montag, 8. November 2010 (O-Notation): Aufzeichnung als WMV, Folien, Übungsblatt 3, Musterlösung.
Vorlesung 4, Montag, 15. November 2010 (Assoziative Arrays): Aufzeichnung als WMV, Folien, Übungsblatt 4, Musterlösung.
Vorlesung 5, Montag, 22. November 2010 (Hash Maps): Aufzeichnung als WMV, Folien, Übungsblatt 5, Musterlösung.
Vorlesung 6, Montag, 29. November 2010 (Prioritätswarteschlangen): Aufzeichnung als WMV, Folien, Übungsblatt 6, Dateien aus der Vorlesung (MultiWayMerge), Musterlösung.
Vorlesung 7, Montag, 6. Dezember 2010 (Binäre Suchbäume): Aufzeichnung als WMV, Folien, Übungsblatt 7, Dateien aus der Vorlesung (LinkedList), Musterlösung.
Vorlesung 8, Montag, 13. Dezember 2010 (Balancierte Suchbäume): Aufzeichnung als WMV, Folien, Übungsblatt 8, Musterlösung.
Vorlesung 9, Montag, 20. Dezember 2010 (Cache-Effizienz, IO-Effizienz): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (ArraySum), Übungsblatt 9, Musterlösung.
Vorlesung 10, Montag, 10. Januar 2011 (Graphen, BFS/DFS): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Graph), Übungsblatt 10, Musterlösung.
Vorlesung 11, Montag, 17. Januar 2011 (Dijkstra's Algorithmus): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Dijkstra), Übungsblatt 11.
Vorlesung 12, Montag, 24. Januar 2011 (Editierdistanz, Dynamische Programmierung): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Editierdistanz), Übungsblatt 12.
Vorlesung 13, Montag, 31. Januar 2011 (String Matching): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (StringMatching), Übungsblatt 13.
Vorlesung 14, Montag, 7. Februar 2011 (Infos zur Klausur, aktuelle Forschung am Lehrstuhl): Aufzeichnung als AVI (ungeschnitten), Folien, Übungsblatt 14, Evaluationsbogen.