Proseminar (SS 2007):
Algorithmen
Schöning, Balint
|
Proseminar (SS 2007): |
Die Themen werden innerhalb der Vorbesprechung in der ersten Woche verteilt.
| Sortier- und Selektionsalgorithmen: | Heapsort |
| Radix-, Counting- Sort | |
| Datenstrukturen | Hashing |
| Dynamisches Programmieren | Matrizen-Kettenmultiplikation |
| Traveling Salesman Problem | |
| Das 0/1-Rucksackproblem | |
| Greedy Algorithmen | Bruchteil-Rucksackproblem |
| Aufspannende Bäume (Kruskal) | |
| Kürzeste Wege (Dijkstra) | |
| Algorithmen auf Graphen | Breiten- und Tiefensuche |
| Topologische Sortierung + Transitive Hülle | |
| Flüsse in Netzwerken: Ford-Fulkerson | |
| Datenkompression | Huffman-Codierung |