Semana Nombre Descripción
Vorlesung Algorithmen und Datenstrukturen Archivo Kenntnisnahme und Einhaltung der Covid-19 Infektionsschutzmaßnahmen zur Teilnahme an einer schriftlichen oder mündlichen Prüfung in Präsenz
Allgemeine Informationen Archivo 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)
Archivo 01. Vorlesung (15.10.2019): Organisatorisches
Archivo 01. Vorlesung (15.10.2019): Druckversion
Archivo 01. Vorlesung (15.10.2019): Sortieren I (InsertionSort) – 17.10.: kleiner Zusatz bei Factorial(k)
Archivo 01. Vorlesung (15.10.2019): Druckversion (Sortieren I)
Archivo 02. Vorlesung (17.10.2019): Sortieren II (MergeSort)

Archivo 02. Vorlesung (17.10.2019): Druckversion

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

Archivo 03. Vorlesung (22.10.2019): Druckversion

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

Archivo 04. Vorlesung (24.10.2019): Druckversion

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

Archivo 05. Vorlesung (29.10.2019): Druckversion

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

Archivo 06. Vorlesung (31.10.2019): Druckversion

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

Archivo 07. Vorlesung (05.11.2019): Druckversion

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

Archivo 08. Vorlesung (07.11.2019): Druckversion

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

Archivo 09. Vorlesung (12.11.2019): Druckversion

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

Archivo 10. Vorlesung (14.11.2019): Druckversion

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

Archivo 11. Vorlesung (19.11.2019): Druckversion

Archivo 12. Vorlesung (26.11.2019): Hashing

Archivo 12. Vorlesung (26.11.2019): Druckversion

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

Archivo 13. Vorlesung (28.11.2019): Druckversion

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

Archivo 14. Vorlesung (03.12.2019): Druckversion

Archivo 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Archivo 15. Vorlesung (05.12.2019): Druckversion

Archivo 16. Vorlesung (10.12.2019): Amortisierte Analyse

Archivo 16. Vorlesung (10.12.2019): Druckversion

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

Archivo 17. Vorlesung (12.12.2019): Druckversion

Archivo 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Archivo 18. Vorlesung (17.12.2019): Druckversion

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

Archivo 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
Archivo 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Archivo 20. Vorlesung (09.01.2020): Druckversion

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

Archivo 21. Vorlesung (14.01.2020): Druckversion

Archivo 22. Vorlesung (16.01.2020): Dynamische Programmierung

Archivo 22. Vorlesung (16.01.2020): Druckversion

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

Archivo 23. Vorlesung (21.01.2020): Druckversion

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

Archivo 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)
Archivo 25. Vorlesung (30.01.2020): Karps Algorithmus zur Berechnung leichter Kreise

Archivo 25. Vorlesung (30.01.2020): Druckversion

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

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

Archivo Tag 2

Archivo Tag 3

Archivo Tag 4

Archivo Tag 5