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 |
|
|
||