Uni-Logo
Algorithms and Complexity
 


Algorithmen und Datenstrukturen
Sommersemester 2024
Fabian Kuhn

 


Aufzeichnungen und Folien der Präsenzvorlesungen

Link zu den voraufgezeichneten Vorlesungsvideos und -folien


Thema Aufzeichnung Folien

16.04.2024: Einführung n/a

16.04.2024: Sortieren I n/a

23.04.2024: Laufzeitanalyse, O-Notation,
Sortieren II

30.04.2024: Sortieren III, Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche

07.05.2024: Dictionaries I: Binäre Suche, Hashing mit Chaining, Offene Adressierung

14.05.2024: Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing

28.05.2022: Binäre Suchbäume I n/a

04.06.2024: Binäre Suchbäume II n/a

11.06.2024: Graphenalgorithmen I: BFS-und DFS Traversierung

18.06.20224: Graphenalgorithmen II: Minimale Spannbäume n/a

25.06.2024: Graphenalgorithmen III: Kürzeste Wege

02.07.2024: Dynamische Programmierung

09.07.2024: String Matching(Textsuche)