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

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

Datei 02. Vorlesung (17.10.2019): Druckversion

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

Datei 03. Vorlesung (22.10.2019): Druckversion

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

Datei 04. Vorlesung (24.10.2019): Druckversion

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

Datei 05. Vorlesung (29.10.2019): Druckversion

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

Datei 06. Vorlesung (31.10.2019): Druckversion

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

Datei 07. Vorlesung (05.11.2019): Druckversion

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

Datei 08. Vorlesung (07.11.2019): Druckversion

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

Datei 09. Vorlesung (12.11.2019): Druckversion

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

Datei 10. Vorlesung (14.11.2019): Druckversion

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

Datei 11. Vorlesung (19.11.2019): Druckversion

Datei 12. Vorlesung (26.11.2019): Hashing

Datei 12. Vorlesung (26.11.2019): Druckversion

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

Datei 13. Vorlesung (28.11.2019): Druckversion

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

Datei 14. Vorlesung (03.12.2019): Druckversion

Datei 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Datei 15. Vorlesung (05.12.2019): Druckversion

Datei 16. Vorlesung (10.12.2019): Amortisierte Analyse

Datei 16. Vorlesung (10.12.2019): Druckversion

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

Datei 17. Vorlesung (12.12.2019): Druckversion

Datei 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Datei 18. Vorlesung (17.12.2019): Druckversion

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

Datei 19. Vorlesung (07.01.2020): Druckversion

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

Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Link/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
Datei 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Datei 20. Vorlesung (09.01.2020): Druckversion

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

Datei 21. Vorlesung (14.01.2020): Druckversion

Datei 22. Vorlesung (16.01.2020): Dynamische Programmierung

Datei 22. Vorlesung (16.01.2020): Druckversion

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

Datei 23. Vorlesung (21.01.2020): Druckversion

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

Datei 24. Vorlesung (28.01.2020): Druckversion

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

Datei 25. Vorlesung (30.01.2020): Druckversion

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

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

Datei Tag 2

Datei Tag 3

Datei Tag 4

Datei Tag 5