Algorithmen und Datenstrukturen
Sommersemester 2024
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 | ||
| 16.04.2024: | Einführungsveranstaltung |
|
||
| Woche 1 (26.04.-23.04.): | Sortieren I |
|
|
|
| Woche 2 (23.04.-30.04.): | Laufzeitanalyse, O-Notation, Sortieren II |
|
|
|
| Korrigendum: |
|
|||
| Woche 3 (07.5.-14.5.): | Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche |
|
|
|
| Woche 4 (14.5.-21.5.): | Hashing I: Hashing mit Chaining, Offene Adressierung |
|
|
|
| Woche 5 (21.5.-28.5.): | Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing |
|
|
|
| Woche 6 (28.5.-04.6.): | Binäre Suchbäume I |
|
|
|
| Woche 7 (04.6.-11.6.): | Binäre Suchbäume II |
|
|
|
| Woche 8 (11.6.-18.6.): | Graphenalgorithmen I: BFS-und DFS Traversierung |
|
|
|
| Woche 9 (18.6.-25.6.): | Graphenalgorithmen II: Minimale Spannbäume |
|
|
|
| Woche 10 (25.6.-02.7.): | Graphenalgorithmen III: Küzeste Wege |
|
|
|
| Woche 11 (02.7.-09.7.): | Dynamische Programmierung |
|
|
|
| Woche 12 (09.7.-16.7.): | String Matching(Textsuche) |
|
|
|