Algorithmen und Datenstrukturen
Sommersemester 2024
Fabian Kuhn
Aufzeichnungen und Folien der Präsenzvorlesungen
Link zu den voraufgezeichneten Vorlesungsvideos und -folien| Thema | Aufzeichnung | Folien | ||
| 16.04.2024: | Einführung | n/a |
|
|
| 16.04.2024: | Sortieren I | n/a |
|
|
| 23.04.2024: | Laufzeitanalyse, O-Notation, Sortieren II |
|
|
|
| 30.04.2024: | Sortieren III, Abstrakte Datentypen, einfache Datenstrukturen, Binäre Suche |
|
|
|
| 07.05.2024: | Dictionaries I: Binäre Suche, Hashing mit Chaining, Offene Adressierung |
|
|
|
| 14.05.2024: | Hashing II: Hashfunktionen, Universelles Hashing, Rehash, Cuckoo Hashing |
|
|
|
| 28.05.2022: | Binäre Suchbäume I | n/a |
|
|
| 04.06.2024: | Binäre Suchbäume II | n/a |
|
|
| 11.06.2024: | Graphenalgorithmen I: BFS-und DFS Traversierung |
|
|
|
| 18.06.20224: | Graphenalgorithmen II: Minimale Spannbäume | n/a |
|
|
| 25.06.2024: | Graphenalgorithmen III: Kürzeste Wege |
|
|
|
| 02.07.2024: | Dynamische Programmierung |
|
|
|
| 09.07.2024: | String Matching(Textsuche) |
|
|
|