Uni-Logo
Algorithms and Complexity
 


Algorithmen und Datenstrukturen
Sommersemester 2022
Fabian Kuhn

 


Zoom Aufzeichnungen Q&A Meetings

Link zu den Vorlesungsvideos und -folien


Thema Aufzeichnung Folien

26.04.2022: Einführungsveranstaltung

03.05.2022: Sortieren I

10.05.2022: Laufzeitanalyse, O-Notation,
Sortieren II

17.05.2022: Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche

24.05.2022: Hashing I: Hashing mit Chaining, Offene Adressierung

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

14.06.2022: Binäre Suchbäume I

21.06.2022: Binäre Suchbäume II

28.06.2022: Graphenalgorithmen I: BFS-und DFS Traversierung

05.07.2022: Graphenalgorithmen II: Minimale Spannbäume

12.07.2022: Graphenalgorithmen III: Kürzeste Wege

19.07.2022: Dynamische Programmierung

26.07.2022: String Matching(Textsuche)

18.08.2022 Aufzeichnung Fragestunde -