Algorithmen und Datenstrukturen
Sommersemester 2024
Fabian Kuhn
Vorlesungsvideos und Folien
Link zu den Aufzeichnungen der Live-Vorlesungen(nur im Uni Freiburg Netz verfügbar)
| Thema | Aufzeichnung | Folien | ||
| 16.04.2024: | Einführungsveranstaltung |
|
||
| Woche 1 (15.04.-19.04.): | Sortieren I |
|
|
|
| Woche 2 (22.04.-26.04.): | Laufzeitanalyse, O-Notation, Sortieren II |
|
|
|
| Korrigendum: |
|
|||
| Woche 3 (29.04.-02.05.): | Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche |
|
|
|
| Woche 4 (06.05.-10.05.): | Hashing I: Hashing mit Chaining, Offene Adressierung |
|
|
|
| Woche 5 (13.05.-17.05.): | Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing |
|
|
|
| Woche 6 (27.05.-31.05.): | Binäre Suchbäume I |
|
|
|
| Woche 7 (03.06.-07.06.): | Binäre Suchbäume II |
|
|
|
| Woche 8 (10.06.-14.06.): | Graphenalgorithmen I: BFS-und DFS Traversierung |
|
|
|
| Woche 9 (17.06.-21.06.): | Graphenalgorithmen II: Minimale Spannbäume |
|
|
|
| Woche 10 (24.06.-28.06.): | Graphenalgorithmen III: Küzeste Wege |
|
|
|
| Woche 11 (01.07.-05.07.): | Dynamische Programmierung |
|
|
|
| Woche 12 (08.07.-12.07.): | String Matching(Textsuche) |
|
|
|