Тема Название Описание
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
Übungen Файл Latex-Template
Файл Anleitung zur Bearbeitung von Programmieraufgaben