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

Dosya 02. Vorlesung (17.10.2019): Druckversion

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

Dosya 03. Vorlesung (22.10.2019): Druckversion

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

Dosya 04. Vorlesung (24.10.2019): Druckversion

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

Dosya 05. Vorlesung (29.10.2019): Druckversion

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

Dosya 06. Vorlesung (31.10.2019): Druckversion

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

Dosya 07. Vorlesung (05.11.2019): Druckversion

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

Dosya 08. Vorlesung (07.11.2019): Druckversion

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

Dosya 09. Vorlesung (12.11.2019): Druckversion

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

Dosya 10. Vorlesung (14.11.2019): Druckversion

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

Dosya 11. Vorlesung (19.11.2019): Druckversion

Dosya 12. Vorlesung (26.11.2019): Hashing

Dosya 12. Vorlesung (26.11.2019): Druckversion

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

Dosya 13. Vorlesung (28.11.2019): Druckversion

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

Dosya 14. Vorlesung (03.12.2019): Druckversion

Dosya 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Dosya 15. Vorlesung (05.12.2019): Druckversion

Dosya 16. Vorlesung (10.12.2019): Amortisierte Analyse

Dosya 16. Vorlesung (10.12.2019): Druckversion

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

Dosya 17. Vorlesung (12.12.2019): Druckversion

Dosya 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Dosya 18. Vorlesung (17.12.2019): Druckversion

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

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

Dosya 20. Vorlesung (09.01.2020): Druckversion

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

Dosya 21. Vorlesung (14.01.2020): Druckversion

Dosya 22. Vorlesung (16.01.2020): Dynamische Programmierung

Dosya 22. Vorlesung (16.01.2020): Druckversion

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

Dosya 23. Vorlesung (21.01.2020): Druckversion

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

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

Dosya 25. Vorlesung (30.01.2020): Druckversion

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

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

Dosya Tag 2

Dosya Tag 3

Dosya Tag 4

Dosya Tag 5