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