Abschlussarbeiten
Haben Sie Interesse, eine Bachelor- oder Masterarbeit im Gebiet der Algorithmik zu schreiben?
(english version)
Überblick
Eine typische Bachelorarbeit an diesem Lehrstuhl beinhaltet die Implementierung von Algorithmen aus aktueller Forschung sowie Experimente zur Verifikation von theoretischen Forschungsergebnissen und Gewinnung neuer Einsichten. Weiterhin legen wir Wert auf einen gewissen Theorieanteil in der Arbeit sowie auf die Aufarbeitung aktueller Fachliteratur. Eine Masterarbeit hat typischerweise einen größeren Theorieanteil und umfasst verstärkt Forschungsergebnisse basierend auf eigenen Ideen und Ansätzen.
Themenbereiche
- effiziente Algorithmen
- exakte Exponentialzeit-Algorithmen
- Strukturparameter von Graphen
- Vorverarbeitungsalgorithmen
Sprache
Abschlussarbeiten können nach Absprache auf Deutsch oder Englisch angefertigt werden.
Voraussetzung
Vorraussetzung ist der erfolgreiche Abschluss einer passenden Wahlpflichtvorlesung des Lehrstuhls. Ebenso sollten die drei Pflichtvorlesungen zur theoretischen Informatik erfolgreich abgeschlossen sein.
Kontakt aufnehmen
Bei Interesse schreiben Sie eine E-Mail inklusive Notenspiegel an kratsch (at) informatik.hu-berlin.de. Bitte erwähnen Sie auch Lieblingsthemen aus besuchten Vorlesungen oder Interessen innerhalb der theoretischen Informatik im Allgemeinen. Wir suchen dann ein geeignetes Thema für Sie und melden uns bei Ihnen.