Uni-Logo
Algorithms and Complexity
 


Algorithmen und Datenstrukturen
Sommersemester 2020
Fabian Kuhn

 


Vorlesungsvideos und Folien



Thema Aufzeichnung Folien

12.05.2020: Einführungsveranstaltung

Woche 1 (11.5.-15.5.): Sortieren I

Woche 2 (18.5.-22.5.): Laufzeitanalyse, O-Notation,
Sortieren II

Woche 3 (25.5.-29.5.): Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche

Woche 4 (1.6.-5.6.): Hashing I: Hashing mit Chaining, Offene Adressierung

Woche 5 (8.6.-12.6.): Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing

Woche 6 (15.6.-19.6.): Binäre Suchbäume I

Woche 7 (22.6.-26.6.): Binäre Suchbäume II

Woche 8 (29.6.-3.7.): Graphenalgorithmen I: BFS-und DFS Traversierung

Woche 9 (6.7. -10.7.): Graphenalgorithmen II: Minimale Spannbäume

Woche 10 (13.7. -17.7.): Graphenalgorithmen III: Kürzeste Wege

Woche 11 (20.7. -24.7.): Dynamische Programmierung

Woche 12 (27.7. -31.7.): String Matching(Textsuche)

Aufzeichnung Übungsstunde Klausur