Algorithmik

Bitte beachten Sie, dass sich einige der Themen ändern, Themen hinzukommen/wegfallen sowie die Reihenfolge der Lectures je nach Praktikumsprojekt ändern können!

1. Algorithmische Grundlagen
   1. Grundbegriffe aus der Algorithmik
   2. Analyse von Algorithmen
      1. Asymptotische Analyse
      2. Experimentelle Analyse
   3. Rekursion
2. Binäre Bäume
3. Logische Datenstrukturen (sets, tables, dictionaries, union find)
4. Dictionaries
   1. Binäre Suchbäume
   2. Balancierte Bäume
   3. B-Trees
   4. kd-Bäume
   5. Hashfunktionen und Hashtechniken
5. Priority Queues
   1. Binary Heaps
   2. Binomial-Heaps
   3. Fibonacci-Heaps
   4. Treaps
6. Graphen
   1. Eulersche Graphen
   2. Grundlagen zur Tiefen und Breitensuche
   3. Topologisches Sortieren
   4. Kürzeste Wegen durch Topologisches Sortieren
   5. Algorithmus von Dijkstra
   6. All-Pairs-Shortest-Paths
   7. Transitive Hülle in Graphen
   8. Minimum-Cost-Spanning-Tree
   9. Flüsse in Netzwerken. Die Algorithmen von Ford&Fulkerson und Dinitz
   10. Relaxierung in Graphen. Algorithmus von Bellman&Ford
7. Dynamische Programmierung
   1. Line-Scheduling
   2. Matrix-Chain-Multiplication
   3. Theorie of Dynamic Programming
   4. The 0-1-Knapsack-Problem with Dynamic Programming
   5. Sequence Alignment in Biology
8. Informierte heuristische Algorithmen
   1. Best-First-Search
   2. A*-Algorithmus