Algorithmen und Datenstrukturen (ADS)

Modulinhalte

Wichtige Grundprobleme der Inforrmatik und ihre Lösung mit Algorithmen und unterstützenden Datenstrukturen unter besonderer Berücksichtigung des Problemlöseaufwandes, u.a.:

Sortieren (Quick/Heap/Bucketsort; Buckets, Priority-Queues), Problemlösung mittels Suche (BinSearch, Tiefen-, Breitensuche, iterative Deepening, BestFirst, A*), Zugriffsstrukturen (Hashing), Greedy-Algorithmen (Kruskal, Huffman-Codierung, Fractional Knapsack, Umgang mit Texten (Pattern Matching, Suffix Arrays)

Grenzen der praktischen Lösbarkeit (Komplexität) von Problemen am Beispiel von Wegeproblemen: Algorithmik (Dijkstra-Varianten, MST), Komplexität und Approximation (TSP/MST), Analyse von Algorithmen (Kosten, Optimalität, Approximierbarkeit)

Aufwand: Wichtige Probleme (75 %), Komplexität (25%)

Lernziele

Die Studierenden kennen wichtige grundlegende Resultate und Methoden der Algorithmik und können diese auf ausgewählte Problemstellungen anwenden.

Sie gewinnen detaillierte Einblicke in die problemspezifische Optimierung von Algorithmen mittels geeignet gewählter Datenstrukturen und können diese nachvollziehen und anwenden.

Sie kennen und beherrschen die Grundzüge der Analyse von Algorithmen und Problemen.