Abschnitt	Name	Beschreibung
Allgemeine Informationen	Allgemeine Informationen WS 2024/25
Vorlesungsfolien	00. Vorlesung: Organisatorisches
	00. Vorlesung: Druckversion
	01. Vorlesung: Inkrementell Sortieren
	01. Vorlesung: Druckversion
	02. Vorlesung: Teilen und Herrschen (MergeSort)
	02. Vorlesung: Druckversion
	03. Vorlesung: Laufzeitanalyse
	03. Vorlesung: Druckversion
	04. Vorlesung: Laufzeitanalyse am Beispiel "Maximales Teilfeld"
	04. Vorlesung: Druckversion
	05. Vorlesung: Rekursionsgleichungen lösen
	05. Vorlesung: Druckversion
	06. Vorlesung: Prioritätsschlangen, Heaps und HeapSort
	06. Vorlesung: Druckversion
	07. Vorlesung: Zufallsexperimente
	07. Vorlesung: Druckversion
	08. Vorlesung: QuickSort und RandomizedQuickSort
	08. Vorlesung: Druckversion
	09. Vorlesung: Sortieren in Linearzeit
	09. Vorlesung: Druckversion
	10. Vorlesung: Das Auswahlproblem
	10. Vorlesung: Druckversion
	11. Vorlesung: Elementare Datenstrukturen
	11. Vorlesung: Druckversion
	12. Vorlesung: Hashing
	12. Vorlesung: Druckversion
	13. Vorlesung: Binäre Suchbäume
	13. Vorlesung: Druckversion
	14. Vorlesung: Rot-Schwarz-Bäume
	14. Vorlesung: Druckversion
	15. Vorlesung: Augmentieren von Datenstrukturen
	15. Vorlesung: Druckversion
	16. Vorlesung: Amortisierte Analyse
	16. Vorlesung: Druckversion
	17. Vorlesung: Nächstes Paar
	17. Vorlesung: Druckversion
	18. Vorlesung: Graphen: Repräsentation und Breitensuche
	18. Vorlesung: Druckversion
	19. Vorlesung: Kürzeste Wege und Dijkstras Algorithmus
	19. Vorlesung: Druckversion
	20. Vorlesung: Tiefensuche und topologische Sortierung
	20. Vorlesung: Druckversion
	21. Vorlesung: Minimale Spannbäume
	21. Vorlesung: Druckversion
	22. Vorlesung: Dynamisches Programmieren
	22. Vorlesung: Druckversion
	23. Vorlesung: Greedyalgorithmen
	23. Vorlesung: Druckversion
	24. Vorlesung: Das Problem der Handlungsreisenden (TSP: Approximation & DP)
	24. Vorlesung: Druckversion
	25. Vorlesung: Leichte Kreise (DP)
	25. Vorlesung: Druckversion
Übungen	Latex-Template
	Anleitung zur Bearbeitung von Programmieraufgaben
	Probeklausur
	Probeklausur Lösungen
ADS-Repetitorium	Tag 1 - Aufgaben
	Tag 1 - Lösungen
	Tag 2 - Aufgaben
	Entspannendes Video zu Sortieralgorithmen