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

Fichier 02. Vorlesung (17.10.2019): Druckversion

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

Fichier 03. Vorlesung (22.10.2019): Druckversion

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

Fichier 04. Vorlesung (24.10.2019): Druckversion

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

Fichier 05. Vorlesung (29.10.2019): Druckversion

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

Fichier 06. Vorlesung (31.10.2019): Druckversion

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

Fichier 07. Vorlesung (05.11.2019): Druckversion

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

Fichier 08. Vorlesung (07.11.2019): Druckversion

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

Fichier 09. Vorlesung (12.11.2019): Druckversion

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

Fichier 10. Vorlesung (14.11.2019): Druckversion

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

Fichier 11. Vorlesung (19.11.2019): Druckversion

Fichier 12. Vorlesung (26.11.2019): Hashing

Fichier 12. Vorlesung (26.11.2019): Druckversion

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

Fichier 13. Vorlesung (28.11.2019): Druckversion

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

Fichier 14. Vorlesung (03.12.2019): Druckversion

Fichier 15. Vorlesung (05.12.2019): Augmentieren von Datenstrukturen

Fichier 15. Vorlesung (05.12.2019): Druckversion

Fichier 16. Vorlesung (10.12.2019): Amortisierte Analyse

Fichier 16. Vorlesung (10.12.2019): Druckversion

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

Fichier 17. Vorlesung (12.12.2019): Druckversion

Fichier 18. Vorlesung (17.12.2019): Graphen, Breitensuche

Fichier 18. Vorlesung (17.12.2019): Druckversion

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

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

Fichier 20. Vorlesung (09.01.2020): Druckversion

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

Fichier 21. Vorlesung (14.01.2020): Druckversion

Fichier 22. Vorlesung (16.01.2020): Dynamische Programmierung

Fichier 22. Vorlesung (16.01.2020): Druckversion

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

Fichier 23. Vorlesung (21.01.2020): Druckversion

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

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

Fichier 25. Vorlesung (30.01.2020): Druckversion

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

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

Fichier Tag 2

Fichier Tag 3

Fichier Tag 4

Fichier Tag 5