Неделя Название Описание
Vorlesung Algorithmen und Datenstrukturen Файл Kenntnisnahme und Einhaltung der Covid-19 Infektionsschutzmaßnahmen zur Teilnahme an einer schriftlichen oder mündlichen Prüfung in Präsenz
Allgemeine Informationen Файл Allgemeine Informationen WS 2019/20 (Letztes Update: 10.02.2020, Bonus Nachklausur)
Vorlesungsfolien Гиперссылка Wer nicht kommt, verliert! (Die ZEIT, 26.11.2015)

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

Файл 02. Vorlesung (17.10.2019): Druckversion

Файл 03. Vorlesung (22.10.2019): Groß-Oh-Notation

Файл 03. Vorlesung (22.10.2019): Druckversion

Файл 04. Vorlesung (24.10.2019): Laufzeitanalyse [8.11.: Folie 8: Zeilenumbruch verbessert]

Файл 04. Vorlesung (24.10.2019): Druckversion

Файл 05. Vorlesung (29.10.2019): Lösen von Rekursionsgleichungen

Файл 05. Vorlesung (29.10.2019): Druckversion

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

Файл 06. Vorlesung (31.10.2019): Druckversion

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

Файл 07. Vorlesung (05.11.2019): Druckversion

Файл 08. Vorlesung (07.11.2019): (Randomized) QuickSort

Файл 08. Vorlesung (07.11.2019): Druckversion

Файл 09. Vorlesung (12.11.2019): Untere Schranke für vergleichsbasierte Sortierverfahren, Linearzeit-Sortieralgorithmen

Файл 09. Vorlesung (12.11.2019): Druckversion

Файл 10. Vorlesung (14.11.2019): Auswahlproblem (Median)

Файл 10. Vorlesung (14.11.2019): Druckversion

Файл 11. Vorlesung (19.11.2019): Elementare Datenstrukturen (Stapel, Liste, Schlange)

Файл 11. Vorlesung (19.11.2019): Druckversion

Файл 12. Vorlesung (26.11.2019): Hashing

Файл 12. Vorlesung (26.11.2019): Druckversion

Файл 13. Vorlesung (28.11.2019): Binäre Suchbäume

Файл 13. Vorlesung (28.11.2019): Druckversion

Файл 14. Vorlesung (03.12.2019): Rot-Schwarz-Bäume

Файл 14. Vorlesung (03.12.2019): Druckversion

Файл 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Файл 15. Vorlesung (05.12.2019): Druckversion

Файл 16. Vorlesung (10.12.2019): Amortisierte Analyse

Файл 16. Vorlesung (10.12.2019): Druckversion

Файл 17. Vorlesung (12.12.2019): Nächstes Paar (Teile und Herrsche)

Файл 17. Vorlesung (12.12.2019): Druckversion

Файл 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Файл 18. Vorlesung (17.12.2019): Druckversion

Файл 19. Vorlesung (07.01.2020): Kürzeste Wege und Dijkstras Algorithmus

Файл 19. Vorlesung (07.01.2020): Druckversion

Гиперссылка Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)

Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Гиперссылка 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
Файл 20. Vorlesung (09.01.2020): Tiefensuche und topologische Sortierung

Файл 20. Vorlesung (09.01.2020): Druckversion

Файл 21. Vorlesung (14.01.2020): Minimale Spannbäume (Jarník-Prim, Kruskal)

Файл 21. Vorlesung (14.01.2020): Druckversion

Файл 22. Vorlesung (16.01.2020): Dynamische Programmierung

Файл 22. Vorlesung (16.01.2020): Druckversion

Файл 23. Vorlesung (21.01.2020): Greedy- und Approximationsalgorithmen

Файл 23. Vorlesung (21.01.2020): Druckversion

Файл 24. Vorlesung (28.01.2020): TSP – Approximation und exakte Lösung

Файл 24. Vorlesung (28.01.2020): Druckversion

Гиперссылка William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012)
Файл 25. Vorlesung (30.01.2020): Karps Algorithmus zur Berechnung leichter Kreise

Файл 25. Vorlesung (30.01.2020): Druckversion

Гиперссылка Karps Originalartikel "A characterization of the minimum cycle mean in a digraph" (nur drei Seiten!)
Файл Probeklausur
Übungen Файл Anleitung zur Bearbeitung von Programmieraufgaben

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

Файл Tag 2

Файл Tag 3

Файл Tag 4

Файл Tag 5