|
Size: 10482
Comment:
|
Size: 12520
Comment: Musterlösung Blatt 12
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
| <p style="color:darkred">Lesen Sie <b>vor der Bearbeitung und Abgabe</b> des ersten Übungsblattes bitte <b>sorgfältig und vollständig</b> die zugehörigen <a href="AlgoDatSS2019/Regeln" style="color: darkred; text-decoration: underline;">Regeln</a>. Sie gelten für alle Übungsblätter dieser Lehrveranstaltung. Unwissenheit darüber wird sie nicht vor späteren Konsequenzen schützen.</p> | <!-- <p style="color:darkred">Lesen Sie <b>vor der Bearbeitung und Abgabe</b> des ersten Übungsblattes bitte <b>sorgfältig und vollständig</b> die zugehörigen <a href="AlgoDatSS2019/Regeln" style="color: darkred; text-decoration: underline;">Regeln</a>. Sie gelten für alle Übungsblätter dieser Lehrveranstaltung. Unwissenheit darüber wird sie nicht vor späteren Konsequenzen schützen.</p> --> }}} {{{ #!html <a style="color:darkred;font-weight:bold" href="/teaching/AlgoDatSS2019/Evaluation">Hier die Ergebnisse der offiziellen Evaluation der Vorlesung</a> |
| Line 43: | Line 48: |
| * Vorlesung 01, Dienstag 23. April 2019 (Gesamtüberblick, Sortieren, Kurssysteme): [[https://www.youtube.com/watch?v=vCBv1ttMMS0|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-01.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-01.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung + Vorlage für Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-01/|Musterlösung]] * Vorlesung 02, Dienstag 30. April 2019 (Laufzeit, !MinSort und !MergeSort, untere Schranke): [[https://www.youtube.com/watch?v=FHNFwngtd3Q|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-02.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-02.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-02/|Code aus der Vorlesung + Vorlage für Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-02/|Musterlösung]] * Vorlesung 03, Dienstag 7. Mai 2019 (O-Notation): [[https://www.youtube.com/watch?v=0pn4xPvJ1dY|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-03.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-03.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-03.pdf|Übungsblatt 3]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/template/|LaTeX Übungsblatt Template]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-03/blatt-03.pdf|Musterlösung]] * Vorlesung 04, Dienstag 14. Mai 2019 (Assoziative Felder, Hash Maps): [[https://www.youtube.com/watch?v=3_jmP_gUpio|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-04.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-04.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-04.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-04/|Code aus der Vorlesung + Vorlage für Übungsblatt 4]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/wikileaks_cables.csv|Textkorpus (volle Länge, Bonus)]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/wikileaks_cables_10_percent.csv|Textkorpus (10%, Pflicht)]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-04/|Musterlösung]] * Vorlesung 05, Dienstag 21. Mai 2019 (Universelles Hashing): [[https://www.youtube.com/watch?v=EtonHbfNrmU|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-05.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-05.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-05.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-05/|Code aus der Vorlesung + Vorlage für Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-05/|Musterlösung]] |
* Vorlesung 01, Dienstag 23. April 2019 (Gesamtüberblick, Sortieren, Kurssysteme): [[https://www.youtube.com/watch?v=vCBv1ttMMS0|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-01.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-01.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-01/|Code aus der Vorlesung + Vorlage für Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-01/|Musterlösung]] * Vorlesung 02, Dienstag 30. April 2019 (Laufzeit, !MinSort und !MergeSort, untere Schranke): [[https://www.youtube.com/watch?v=FHNFwngtd3Q|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-02.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-02.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-02.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-02/|Code aus der Vorlesung + Vorlage für Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-02/|Musterlösung]] * Vorlesung 03, Dienstag 7. Mai 2019 (O-Notation): [[https://www.youtube.com/watch?v=0pn4xPvJ1dY|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-03.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-03.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-03.pdf|Übungsblatt 3]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/template/|LaTeX Übungsblatt Template]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-03/blatt-03.pdf|Musterlösung]] * Vorlesung 04, Dienstag 14. Mai 2019 (Assoziative Felder, Hash Maps): [[https://www.youtube.com/watch?v=3_jmP_gUpio|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-04.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-04.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-04.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-04/|Code aus der Vorlesung + Vorlage für Übungsblatt 4]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/wikileaks_cables.csv|Textkorpus (volle Länge, Bonus)]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/wikileaks_cables_10_percent.csv|Textkorpus (10%, Pflicht)]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-04/|Musterlösung]] * Vorlesung 05, Dienstag 21. Mai 2019 (Universelles Hashing): [[https://www.youtube.com/watch?v=EtonHbfNrmU|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-05.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-05.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-05.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-05/|Code aus der Vorlesung + Vorlage für Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-05/|Musterlösung]] |
| Line 49: | Line 54: |
| * Vorlesung 06, Dienstag 28. Mai 2019 (Dynamische Felder): [[https://www.youtube.com/watch?v=LVE6wNQJHb4& |Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-06.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-06.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-06.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-06/|Code aus der Vorlesung + Vorlage für Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-06/|Musterlösung]] | * Vorlesung 06, Dienstag 28. Mai 2019 (Dynamische Felder): [[https://www.youtube.com/watch?v=LVE6wNQJHb4& |Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-06.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-06.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-06.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-06/|Code aus der Vorlesung + Vorlage für Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-06/|Musterlösung]] |
| Line 51: | Line 56: |
| * Vorlesung 07, Dienstag 04. Juni 2019 (Cache-Effizienz, Verkettete Listen ...vertretungsweise gehalten von Niklas Schnelle): [[https://www.youtube.com/watch?v=NuOjSBppt8g|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-07.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-07.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-07.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-07/|Code aus der Vorlesung + Vorlage für Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-07/|Musterlösung]] | * Vorlesung 07, Dienstag 04. Juni 2019 (Cache-Effizienz, Verkettete Listen ...vertretungsweise gehalten von Niklas Schnelle): [[https://www.youtube.com/watch?v=NuOjSBppt8g|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-07.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-07.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-07.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-07/|Code aus der Vorlesung + Vorlage für Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-07/|Musterlösung]] |
| Line 53: | Line 58: |
| * Vorlesung 08, Dienstag 18. Juni 2019 (Sortierte Folgen, Suchbäume): [[https://www.youtube.com/watch?v=95yPZ2cYozc|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-08.mp4|Download]]) , [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-08.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-08.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-08/|Code aus der Vorlesung + Vorlage für Übungsblatt 8]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/cities.tsv|cities.tsv Städtedatensatz]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-08/|Musterlösung]] | * Vorlesung 08, Dienstag 18. Juni 2019 (Sortierte Folgen, Suchbäume): [[https://www.youtube.com/watch?v=95yPZ2cYozc|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-08.mp4|MP4 Download]]) , [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-08.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-08.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-08/|Code aus der Vorlesung + Vorlage für Übungsblatt 8]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/cities.tsv|cities.tsv Städtedatensatz]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-08/|Musterlösung]] |
| Line 55: | Line 60: |
| * Vorlesung 09, Dienstag 25. Juni 2019 (Prioritätswarteschlangen, Binäre Heaps): [[https://www.youtube.com/watch?v=aJoZ6EQxDm8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-09.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-09.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-09.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-09/|Code aus der Vorlesung + Vorlage für Übungsblatt 9]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/cities.sorted-alphabetically.tsv|cities.sorted-alphabetically.tsv Städtedatensatz]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-09/|Musterlösung]] | * Vorlesung 09, Dienstag 25. Juni 2019 (Prioritätswarteschlangen, Binäre Heaps): [[https://www.youtube.com/watch?v=aJoZ6EQxDm8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-09.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-09.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-09.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-09/|Code aus der Vorlesung + Vorlage für Übungsblatt 9]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/cities.sorted-alphabetically.tsv|cities.sorted-alphabetically.tsv Städtedatensatz]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-09/|Musterlösung]] |
| Line 57: | Line 62: |
| * Vorlesung 10, Dienstag 2. Juli 2019 (Graphen, Exploration, Zusammenhang): [[https://www.youtube.com/watch?v=imcVrhl7tok|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-10.mp4|Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-10.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-10/|Code aus der Vorlesung + Vorlage für Übungsblatt 10]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/bawue.graph|bawue.graph Straßengraph Baden-Württemberg]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/saarland.graph|saarland.graph Straßengraph Saarland]] | * Vorlesung 10, Dienstag 2. Juli 2019 (Graphen, Exploration, Zusammenhang): [[https://www.youtube.com/watch?v=imcVrhl7tok|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-10.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-10.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-10/|Code aus der Vorlesung + Vorlage für Übungsblatt 10]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/bawue.graph|bawue.graph Straßengraph Baden-Württemberg]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/saarland.graph|saarland.graph Straßengraph Saarland]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-10/|Musterlösung]] * Vorlesung 11, Dienstag 9. Juli 2019 (Editier-Distanz): [[https://www.youtube.com/watch?v=5hXglJP9Dts|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-11.mp4|MP4 Download]]), [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-11.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-11.pdf|Übungsblatt 11]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-11/|Code aus der Vorlesung + Vorlage für Übungsblatt 11]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/cities.txt|cities.txt Städteliste]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-11/|Musterlösung]] * Vorlesung 12, Dienstag 16. Juli 2019 (String Matching): [[https://www.youtube.com/watch?v=WsU3Fap-WKM|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2019/vorlesung-12.mp4|MP4 Download]]) , [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-12.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/uebungen/blatt-12.pdf|Übungsblatt 12]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/code/vorlesung-12/|Code aus der Vorlesung + Vorlage für Übungsblatt 12]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/loesungen/blatt-12/|Musterlösung]] * Vorlesung 13, Dienstag 23. Juli 2019 (Evaluation, Klausur, Aktuelle Forschung): [[https://www.youtube.com/watch?v=uX4ups_pa5g|Livestream]], [[https://daphne.informatik.uni-freiburg.de/ss2019/AlgoDat/svn/public/folien/vorlesung-13.pdf|Folien]] |
Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen" im Sommersemester 2019
Hier die Ergebnisse der offiziellen Evaluation der Vorlesung
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Niklas Schnelle. Sie findet statt dienstags von 14:15 - 15:45 Uhr, im HS 026 in Gebäude 101.
Die erste Vorlesung findet statt am Dienstag, den 23. April 2019. Die letzte Vorlesung findet statt am Dienstag, den 23. Juli 2019. Am 11. Juni 2019 fällt die Vorlesung aufgrund der Pfingstpause aus. Dies ergibt insgesamt 13 Vorlesungstermine.
Die Tutoren sind: Claudius Korzen, Daniel Bindemann, Dejan Kostyszyn, Elias Kempf, Johannes Kalmbach, Julian Tischner, Patrick Brosi, Robin Textor-Falconi, Vincent Kataikko, Zacharias Häringer. Für Daphne und das SVN ist Axel Lehmann zuständig.
Fragen aller Art bitte grundsätzlich an das Forum, dann haben alle etwas davon.
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.
Informationen zu Subversion (SVN), diversen Editoren (inklusive Vim), sowie zur Installation von GTest (nur für die, die sich an C++ heranwagen).
Hier können Sie ein Linux Image herunterladen
Die (goldenen) Regeln für die Abgaben müssen beachtet werden
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/public/ durch /svn-public/public/ ersetzen.
Vorlesung 01, Dienstag 23. April 2019 (Gesamtüberblick, Sortieren, Kurssysteme): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 1, Code aus der Vorlesung + Vorlage für Übungsblatt 1, Musterlösung
Vorlesung 02, Dienstag 30. April 2019 (Laufzeit, MinSort und MergeSort, untere Schranke): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 2, Code aus der Vorlesung + Vorlage für Übungsblatt 2, Musterlösung
Vorlesung 03, Dienstag 7. Mai 2019 (O-Notation): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 3, LaTeX Übungsblatt Template, Musterlösung
Vorlesung 04, Dienstag 14. Mai 2019 (Assoziative Felder, Hash Maps): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 4, Code aus der Vorlesung + Vorlage für Übungsblatt 4, Textkorpus (volle Länge, Bonus), Textkorpus (10%, Pflicht), Musterlösung
Vorlesung 05, Dienstag 21. Mai 2019 (Universelles Hashing): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 5, Code aus der Vorlesung + Vorlage für Übungsblatt 5, Musterlösung
Vorlesung 06, Dienstag 28. Mai 2019 (Dynamische Felder): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 6, Code aus der Vorlesung + Vorlage für Übungsblatt 6, Musterlösung
Vorlesung 07, Dienstag 04. Juni 2019 (Cache-Effizienz, Verkettete Listen ...vertretungsweise gehalten von Niklas Schnelle): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 7, Code aus der Vorlesung + Vorlage für Übungsblatt 7, Musterlösung
Vorlesung 08, Dienstag 18. Juni 2019 (Sortierte Folgen, Suchbäume): Videoaufzeichnung (MP4 Download) , Folien, Übungsblatt 8, Code aus der Vorlesung + Vorlage für Übungsblatt 8, cities.tsv Städtedatensatz, Musterlösung
Vorlesung 09, Dienstag 25. Juni 2019 (Prioritätswarteschlangen, Binäre Heaps): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 9, Code aus der Vorlesung + Vorlage für Übungsblatt 9, cities.sorted-alphabetically.tsv Städtedatensatz, Musterlösung
Vorlesung 10, Dienstag 2. Juli 2019 (Graphen, Exploration, Zusammenhang): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 10, Code aus der Vorlesung + Vorlage für Übungsblatt 10, bawue.graph Straßengraph Baden-Württemberg, saarland.graph Straßengraph Saarland, Musterlösung
Vorlesung 11, Dienstag 9. Juli 2019 (Editier-Distanz): Videoaufzeichnung (MP4 Download), Folien, Übungsblatt 11, Code aus der Vorlesung + Vorlage für Übungsblatt 11, cities.txt Städteliste, Musterlösung
Vorlesung 12, Dienstag 16. Juli 2019 (String Matching): Videoaufzeichnung (MP4 Download) , Folien, Übungsblatt 12, Code aus der Vorlesung + Vorlage für Übungsblatt 12, Musterlösung
Vorlesung 13, Dienstag 23. Juli 2019 (Evaluation, Klausur, Aktuelle Forschung): Livestream, Folien