Woche Name Beschreibung
Allgemeine Informationen Datei Allgemeine Informationen WS 2022/23
Vorlesungsfolien Datei 00. Vorlesung (18.10.2022): Organisatorisches
Datei 00. Vorlesung (18.10.2022): Druckversion
Datei 00. Vorlesung (18.10.2022): Sortieren I
Datei 00. Vorlesung (18.10.2022): Druckversion
Datei 02. Vorlesung (20.10.2022): Sortieren II (MergeSort)
Datei 02. Vorlesung (20.10.2022): Druckversion
Datei 03. Vorlesung (25.10.2022): Laufzeitanalyse
Datei 03. Vorlesung (25.10.2022): Druckversion
Datei 04. Vorlesung (27.10.2022): Laufzeitanalyse am Beispiel
Datei 04. Vorlesung (27.10.2022): Druckversion
Datei 05. Vorlesung (03.11.2022): Rekursionsgleichungen lösen
Datei 05. Vorlesung (03.11.2022): Druckversion
Datei 06. Vorlesung (08.11.2022): Prioritätsschlangen, Heaps und HeapSort
Datei 06. Vorlesung (08.11.2022): Druckversion
Datei 07. Vorlesung (10.11.2022): Zufallsexperimente
Datei 07. Vorlesung (10.11.2022): Druckversion
Datei 08. Vorlesung (15.11.2022): QuickSort und RandomizedQuickSort
Datei 08. Vorlesung (15.11.2022): Druckversion
Datei 09. Vorlesung (22.11.2022): Sortieren in Linearzeit
Datei 09. Vorlesung (22.11.2022): Druckversion
Datei 10. Vorlesung (24.11.2022): Das Auswahlproblem
Datei 10. Vorlesung (24.11.2022): Druckversion
Datei 11. Vorlesung (29.11.2022): Elementare Datenstrukturen
Datei 11. Vorlesung (29.11.2022): Druckversion
Datei 12. Vorlesung (01.12.2022): Hashing
Datei 12. Vorlesung (01.12.2022): Druckversion
Datei 13. Vorlesung (02.12.2021): Binäre Suchbäume
Datei 13. Vorlesung (02.12.2021): Druckversion
Datei 14. Vorlesung (13.12.2022): Rot-Schwarz-Bäume
Datei 14. Vorlesung (13.12.2022): Druckversion
Datei 15. Vorlesung (20.12.2022): Augmentieren von Datenstrukturen
Datei 15. Vorlesung (20.12.2022): Druckversion
Datei 17. Vorlesung (10.01.2023): Amortisierte Analyse
Datei 17. Vorlesung (10.01.2023): Druckversion
Datei 16. Vorlesung (22.12.2022): Nächstes Paar
Datei 16. Vorlesung (22.12.2022): Druckversion
Datei 18. Vorlesung (12.01.2023): Graphen: Repräsentation und Breitensuche
Datei 18. Vorlesung (12.01.2023): Druckversion
Datei 19. Vorlesung (17.01.2023): Kürzeste Wege und Dijkstras Algorithmus
Datei 19. Vorlesung (17.01.2023): Druckversion
Link/URL 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
Datei 20. Vorlesung (24.01.2023): Tiefensuche und topologische Sortierung
Datei 20. Vorlesung (24.01.2023): Druckversion
Datei 21. Vorlesung (26.01.2023): Minimale Spannbäume
Datei 21. Vorlesung (26.01.2023): Druckversion
Datei 22. Vorlesung (31.01.2023): Dynamisches Programmieren
Datei 22. Vorlesung (31.01.2023): Druckversion
Datei 23. Vorlesung (02.02.2023): Greedyalgorithmen
Datei 23. Vorlesung (02.02.2023): Druckversion
Datei 24. Vorlesung (09.02.2023): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
Datei 24. Vorlesung (09.02.2023): Druckversion
Link/URL William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
Übungen Datei Latex-Template
Datei Anleitung zur Bearbeitung von Programmieraufgaben
Datei Probeklausur
ADS-Repetitorium Verzeichnis Animationen