Theoretische Informatik 1
Content: |
In dieser Vorlesung werden wichtige und häufig benutzte Algorithmen aus der Informatik behandelt, wobei speziell ihre Laufzeiten und ihr Speicherplatzbedarf analysiert werden, auch im Hinblick auf die Verwendung geeigneter Datenstrukturen. Betrachtet werden etwa Sortierverfahren wie Quicksort und Heapsort sowie Graphenalgorithmen wie Tiefen-, Breitensuche und kürzeste-Wege-Verfahren. Darüber hinaus untersuchen wir Greedy-Verfahren, Divide-and-Conquer-Strategien, Flüsse in Netzwerken, dynamische Datenstrukturen u.a. Die vorgestellten Design- und Analysetechniken werden in den zugehörigen Übungen angewendet und vertieft. |
Literature: |
|
Participants: |
|
Exercises: |