Modulnummer:

1101240

Leistungspunkte:

6 ECTS

Lehrveranstaltungen:

• Vorlesung Algorithmen und Datenstrukturen (2 SWS)
• Übung Algorithmen und Datenstrukturen (2 SWS)

Prüfung:

Klausur (120 min) oder mündliche Prüfung (20 min)

Prüfungsvorleistungen:

Lösen von Übungsaufgaben

Inhalt:

• Komplexitätsbewertung von Algorithmen
• Fundamentale Algorithmen und Datenstrukturen der Informatik, zum Beispiel:
• Algorithmen zur Sortierung (elementar, asymptotisch optimal, …)
• Algorithmen und Datenstrukturen für die effiziente Suche (balancierte Bäume, Hashtabellen, TRIES)
• Algorithmen und Datenstrukturen für die effiziente Wegefindung (Graphen und kürzeste Wege)
• Optimierungsstrategien (dynamische Programmierung, Memoization)
• Algorithmen und Datenstrukturen zur Repräsentation von Funktionen (Binary Decision Diagrams)