أسبوع الاسم الوصف
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