Home > Research Groups > Algorithms and Complexity > Teaching > Topics about Bachelor, Master Theses

Topics about Bachelor, Master Theses

Die Fachgruppe Algorithmen und Komplexität bietet vielfältige Themen für Bachelor- und Masterarbeiten an. Sollten Sie auf der Suche nach einem Thema für eine Arbeit sein und wir haben aktuell keine für Sie ansprechende Arbeit ausgeschrieben, dann kontaktieren Sie bei Interesse einfach einen Mitarbeiter der sich mit Ihrem Themengebiet beschäftigt.


Algorithmische Probleme in Dynamischen Systemen

Algorithmen, die mit wenigen lokalen Informationen Probleme in hochdynamischen Umgebungen lösen, stehen derzeit im Mittelpunkt unserer Forschung. Beispiele hierfür finden sich in unterschiedlichsten Bereichen: Verbünde vieler autonomer Roboter die ein unbekanntes Terrain erkunden, intelligente Peer-to-Peer Netze die ihre Struktur aktiv an neue Suchanfragen und Teilnehmer anpassen oder die Verwaltung einer Vielzahl von heterogenen Ressourcen in Großrechenzentren.


Algorithmen der Computergraphik

Effiziente Algorithmen sind ein wesentlicher Bestandteil im Bereich der Computergrafik. Sie werden bei Problemen wie dem Echtzeitrendering komplexer CAD-Daten, der Kollisionserkennung, dem Motion Planning, beim fotorealistischen Rendering und in vielen weiteren Bereichen eingesetzt. Wir arbeiten an der Entwicklung neuer schneller Algorithmen zur Darstellung geometrischer 3D-Daten. Wir bewerten unsere Algorithmen durch die Analyse, Implementierung und Evaluierung der Methoden.

Unsere Abschlussarbeiten beschäftigen sich mit der Entwicklung von Algorithmen und Datenstrukturen sowie deren systematischen experimentellen Evaluation. Dazu gehört eine gründliche Literaturrecherche, eine Analyse der Laufzeit, des Speicherbedarfs und der Bildqualität. Um den Implementierungsaufwand zugunsten der wissenschaftlichen Auseinandersetzung mit dem Thema zu reduzieren, steht die von uns seit 2007 entwickelte Software PADrend