Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Algorithm Engineering

Abschlussarbeiten

Informationen zu Abschlussarbeiten in der "Algorithm Engineering" Arbeitsgruppe

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.