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