Algorithmen und Datenstrukturen
Sommersemester 2022
Fabian Kuhn
Vorlesungsvideos und Folien
Link zu den Aufzeichnungen und Folien der Question & Answer Meetings(nur im Uni Freiburg Netz verfügbar)
| Thema | Aufzeichnung | Folien | ||
| 26.04.2022: | Einführungsveranstaltung |
|
||
| Woche 1 (25.04.-29.04.): | Sortieren I |
|
|
|
| Woche 2 (02.05.-06.05.): | Laufzeitanalyse, O-Notation, Sortieren II |
|
|
|
| Korrigendum: |
|
|||
| Woche 3 (09.5.-13.5.): | Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche |
|
|
|
| Woche 4 (16.5.-20.5.): | Hashing I: Hashing mit Chaining, Offene Adressierung |
|
|
|
| Woche 5 (23.5.-27.5.): | Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing |
|
|
|
| Woche 6 (30.5.-04.6.): | Binäre Suchbäume I |
|
|
|
| Woche 7 (6.6.-17.6.): | Binäre Suchbäume II |
|
|
|
| Woche 8 (20.6.-24.6.): | Graphenalgorithmen I: BFS-und DFS Traversierung |
|
|
|
| Woche 9 (27.6.-01.7.): | Graphenalgorithmen II: Minimale Spannbäume |
|
|
|
| Woche 10 (04.7. -08.7.): | Graphenalgorithmen III: Kürzeste Wege |
|
|
|
| Woche 11 (11.7. -15.7.): | Dynamische Programmierung |
|
|
|
| Woche 12 (18.7.-22.7.): | String Matching(Textsuche) |
|
|
|