Setmana	Nom	Descripció
Allgemeine Informationen	Allgemeine Informationen WS 2022/23
Vorlesungsfolien	00. Vorlesung (18.10.2022): Organisatorisches
	00. Vorlesung (18.10.2022): Druckversion
	00. Vorlesung (18.10.2022): Sortieren I
	00. Vorlesung (18.10.2022): Druckversion
	02. Vorlesung (20.10.2022): Sortieren II (MergeSort)
	02. Vorlesung (20.10.2022): Druckversion
	03. Vorlesung (25.10.2022): Laufzeitanalyse
	03. Vorlesung (25.10.2022): Druckversion
	04. Vorlesung (27.10.2022): Laufzeitanalyse am Beispiel
	04. Vorlesung (27.10.2022): Druckversion
	05. Vorlesung (03.11.2022): Rekursionsgleichungen lösen
	05. Vorlesung (03.11.2022): Druckversion
	06. Vorlesung (08.11.2022): Prioritätsschlangen, Heaps und HeapSort
	06. Vorlesung (08.11.2022): Druckversion
	07. Vorlesung (10.11.2022): Zufallsexperimente
	07. Vorlesung (10.11.2022): Druckversion
	08. Vorlesung (15.11.2022): QuickSort und RandomizedQuickSort
	08. Vorlesung (15.11.2022): Druckversion
	09. Vorlesung (22.11.2022): Sortieren in Linearzeit
	09. Vorlesung (22.11.2022): Druckversion
	10. Vorlesung (24.11.2022): Das Auswahlproblem
	10. Vorlesung (24.11.2022): Druckversion
	11. Vorlesung (29.11.2022): Elementare Datenstrukturen
	11. Vorlesung (29.11.2022): Druckversion
	12. Vorlesung (01.12.2022): Hashing
	12. Vorlesung (01.12.2022): Druckversion
	13. Vorlesung (02.12.2021): Binäre Suchbäume
	13. Vorlesung (02.12.2021): Druckversion
	14. Vorlesung (13.12.2022): Rot-Schwarz-Bäume
	14. Vorlesung (13.12.2022): Druckversion
	15. Vorlesung (20.12.2022): Augmentieren von Datenstrukturen
	15. Vorlesung (20.12.2022): Druckversion
	17. Vorlesung (10.01.2023): Amortisierte Analyse
	17. Vorlesung (10.01.2023): Druckversion
	16. Vorlesung (22.12.2022): Nächstes Paar
	16. Vorlesung (22.12.2022): Druckversion
	18. Vorlesung (12.01.2023): Graphen: Repräsentation und Breitensuche
	18. Vorlesung (12.01.2023): Druckversion
	19. Vorlesung (17.01.2023): Kürzeste Wege und Dijkstras Algorithmus
	19. Vorlesung (17.01.2023): Druckversion
	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
	20. Vorlesung (24.01.2023): Tiefensuche und topologische Sortierung
	20. Vorlesung (24.01.2023): Druckversion
	21. Vorlesung (26.01.2023): Minimale Spannbäume
	21. Vorlesung (26.01.2023): Druckversion
	22. Vorlesung (31.01.2023): Dynamisches Programmieren
	22. Vorlesung (31.01.2023): Druckversion
	23. Vorlesung (02.02.2023): Greedyalgorithmen
	23. Vorlesung (02.02.2023): Druckversion
	24. Vorlesung (09.02.2023): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
	24. Vorlesung (09.02.2023): Druckversion
	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	Latex-Template
	Anleitung zur Bearbeitung von Programmieraufgaben
	Probeklausur
ADS-Repetitorium	Animationen