Dein Thema

Das Ziel einer Algorithm Engineering Thesis ist es, den besten Algorithmus für eine gegebene Aufgabe unter Berücksichtigung der verfügbaren Benchmark-Daten zu finden und effizient zu implementieren. Die größte Herausforderung besteht darin, den Algorithmus zu identifizieren, der für die gegebenen Testdaten am besten funktioniert. Meistens kann man nicht einfach den Algorithmus mit der besten theoretischen Komplexität nehmen. Dies liegt daran, dass es möglicherweise mehrere Algorithmen mit derselben asymptotischen Komplexität gibt (z. B. beim Sortieren oder bei verschiedenen Graphen-Problemen), sie aber bei einem bestimmten Benchmark-Set sehr unterschiedliche Leistung aufweisen.
Darüber hinaus können die Algorithmen angepasst und optimiert werden, um ihre Leistung zu verbessern. Die zweite Herausforderung besteht darin, die Algorithmen so zu implementieren, dass sie auf moderner Hardware gut laufen.
Die Aufgabe des Studierenden besteht dann darin, einige Algorithmen zu finden, zu implementieren und experimentell zu evaluieren, um anhand der bereitgestellten Benchmark-Daten den besten Algorithmus zu identifizieren.
Wir liefern eine genaue Aufgabenstellung, praxisnahe Industrie-Benchmark-Daten, Hardware für die Auswertung und Begleitung für den Erfolg deiner Abschlussarbeit.

Kontaktiere uns, um zu erfahren, welche konkreten Themen wir derzeit für diese Art von Abschlussarbeiten anbieten.

Deine Skills

• Du kannst wissenschaftliche Arbeiten zu einem bestimmten Thema finden, lesen und verstehen.
• Du kannst performanten Code schreiben (schnell laufende Programme).
• Du kannst deine Ideen klar und präzise schriftlich kommunizieren.