In dieser Vorlesung wird das Verständnis für mathematische Konzepte und Methoden in der fortgeschrittenen Algorithmik vor dem Hintergrund aktueller Forschungsrichtungen der ... Lesen Sie weiter
In dieser Vorlesung wird das Verständnis für mathematische Konzepte und Methoden in der fortgeschrittenen Algorithmik vor dem Hintergrund aktueller Forschungsrichtungen der Bioinformatik vermittelt. Dabei werden weiterführende Werkzeuge zur Entwicklung und Analyse von deterministischen und randomisierten Algorithmen ebenso behandelt wie Konzepte und Methoden Daten entsprechend ihrer Entropie zu komprimieren und zugreifbar zu machen. Darüber hinaus werden Konzepte für parallele und vektorisierte Algorithmen sowie Paradigmen für verteiltes Rechnen vermittelt. Die Folgenden Themen werden behandelt:
- Einführung in verschiedene Arten von Algorithmen und Analysemethoden
- Grundlagen kompakter Datenstrukturen
- Graphentheorie und fortgeschrittene Graph-Algorithmen
- Analyse von randomisierten Datenstrukturen und Algorithmen
- Grundlagen und Modelle für paralleles und vektorisiertes Rechnen
- Konzepte, Paradigmen und Frameworks für verteiltes Rechnen
