Algorithmen und Datenstrukturen¶
nach Tim Roughgarden: Algorithms Illuminated
Grundlagen¶
- Einleitung
- Sortier-Algorithmen: Insertion-Sort, Merge-Sort
- Asymptotische Notation
Teile und Herrsche (Divide and Conquer)¶
Datenstrukturen und Graph-Algorithmen¶
- Grundlagen von Graphen
- Graphensuche
- Dijkstras kürzeste-Wege Algorithmus
- Heap-Datenstruktur
- Suchbäume
- Hash-Tabellen
- Bloom-Filter
Greedy-Algorithmen¶
Dynamische Programmierung¶
- Einführung in die Dynamische Programmierung
- Rucksackproblem (Knapsack-Problem)
- Sequence-Alignment/Levenshtein-Abstand