Vecka Namn Beskrivning
Vorlesung Algorithmen und Datenstrukturen Fil Kenntnisnahme und Einhaltung der Covid-19 Infektionsschutzmaßnahmen zur Teilnahme an einer schriftlichen oder mündlichen Prüfung in Präsenz
Allgemeine Informationen Fil Allgemeine Informationen WS 2019/20 (Letztes Update: 10.02.2020, Bonus Nachklausur)
Vorlesungsfolien URL Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)

Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)
Fil 01. Vorlesung (15.10.2019): Organisatorisches
Fil 01. Vorlesung (15.10.2019): Druckversion
Fil 01. Vorlesung (15.10.2019): Sortieren I (InsertionSort) – 17.10.: kleiner Zusatz bei Factorial(k)
Fil 01. Vorlesung (15.10.2019): Druckversion (Sortieren I)
Fil 02. Vorlesung (17.10.2019): Sortieren II (MergeSort)

Fil 02. Vorlesung (17.10.2019): Druckversion

Fil 03. Vorlesung (22.10.2019): Groß-Oh-Notation

Fil 03. Vorlesung (22.10.2019): Druckversion

Fil 04. Vorlesung (24.10.2019): Laufzeitanalyse [8.11.: Folie 8: Zeilenumbruch verbessert]

Fil 04. Vorlesung (24.10.2019): Druckversion

Fil 05. Vorlesung (29.10.2019): Lösen von Rekursionsgleichungen

Fil 05. Vorlesung (29.10.2019): Druckversion

Fil 06. Vorlesung (31.10.2019): Prioritätsschlangen und HeapSort [05.11.19: ein paar ganz kleine Korrekturen]

Fil 06. Vorlesung (31.10.2019): Druckversion

Fil 07. Vorlesung (05.11.2019): Zufallsexperiment, erwartete Laufzeit von InsertionSort, Geburtstagsparadoxon [14.11.: Umfang 1. Zwischentest korrigiert]]

Fil 07. Vorlesung (05.11.2019): Druckversion

Fil 08. Vorlesung (07.11.2019): (Randomized) QuickSort

Fil 08. Vorlesung (07.11.2019): Druckversion

Fil 09. Vorlesung (12.11.2019): Untere Schranke für vergleichsbasierte Sortierverfahren, Linearzeit-Sortieralgorithmen

Fil 09. Vorlesung (12.11.2019): Druckversion

Fil 10. Vorlesung (14.11.2019): Auswahlproblem (Median)

Fil 10. Vorlesung (14.11.2019): Druckversion

Fil 11. Vorlesung (19.11.2019): Elementare Datenstrukturen (Stapel, Liste, Schlange)

Fil 11. Vorlesung (19.11.2019): Druckversion

Fil 12. Vorlesung (26.11.2019): Hashing

Fil 12. Vorlesung (26.11.2019): Druckversion

Fil 13. Vorlesung (28.11.2019): Binäre Suchbäume

Fil 13. Vorlesung (28.11.2019): Druckversion

Fil 14. Vorlesung (03.12.2019): Rot-Schwarz-Bäume

Fil 14. Vorlesung (03.12.2019): Druckversion

Fil 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Fil 15. Vorlesung (05.12.2019): Druckversion

Fil 16. Vorlesung (10.12.2019): Amortisierte Analyse

Fil 16. Vorlesung (10.12.2019): Druckversion

Fil 17. Vorlesung (12.12.2019): Nächstes Paar (Teile und Herrsche)

Fil 17. Vorlesung (12.12.2019): Druckversion

Fil 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Fil 18. Vorlesung (17.12.2019): Druckversion

Fil 19. Vorlesung (07.01.2020): Kürzeste Wege und Dijkstras Algorithmus

Fil 19. Vorlesung (07.01.2020): Druckversion

URL Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)

Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
URL Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005

Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005
Fil 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Fil 20. Vorlesung (09.01.2020): Druckversion

Fil 21. Vorlesung (14.01.2020): Minimale Spannbäume (Jarník-Prim, Kruskal)

Fil 21. Vorlesung (14.01.2020): Druckversion

Fil 22. Vorlesung (16.01.2020): Dynamische Programmierung

Fil 22. Vorlesung (16.01.2020): Druckversion

Fil 23. Vorlesung (21.01.2020): Greedy- und Approximationsalgorithmen

Fil 23. Vorlesung (21.01.2020): Druckversion

Fil 24. Vorlesung (28.01.2020): TSP – Approximation und exakte Lösung

Fil 24. Vorlesung (28.01.2020): Druckversion

URL William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012)
Fil 25. Vorlesung (30.01.2020): Karps Algorithmus zur Berechnung leichter Kreise

Fil 25. Vorlesung (30.01.2020): Druckversion

URL Karps Originalartikel "A characterization of the minimum cycle mean in a digraph" (nur drei Seiten!)
Fil Probeklausur
Übungen Fil Anleitung zur Bearbeitung von Programmieraufgaben

Anleitung zur Bearbeitung von Programmieraufgaben
Fil 1. Präsenzübung (für 19./20.11.2019)
Fil 2. Präsenzübung (für 17./18.12.2019)
Fil 3. Präsenzübung (für 21./22.01.2020)
Fil 4. Präsenzübung (für 4.2./5.2.2020)
ADS-Repetitorium Fil Tag 1

Fil Tag 2

Fil Tag 3

Fil Tag 4

Fil Tag 5