Man sollte sich frühzeitig überlegen, für welches Fach, welchen Bereich und welches Thema wirkliches Interesse besteht. Wenn man für eine „Sache brennt“, kann die Arbeit dann nur gut werden.
Knoten sind in der realen Welt allgegenwärtig. Die Knotentheorie bemüht sich, grundlegende Eigenschaften von Knoten zu definieren und zu untersuchen. Dieses spannende Gebiet der Mathematik macht viele mathematische Disziplinen greifbar und zeigt deren Verbindungen auf.
In meiner (Simon Grünbacher) vorwissenschaftlichen Arbeit gebe ich zunächst einen Überblick über wesentliche Konzepte und Forschungsfragen der Knotentheorie und spezialisiere mich dann auf das Thema Knotenfärbung. Ich stelle zwei neue Algorithmen zur Knotenfärbung vor, die auf den Prinzipien Backtracking und Divide-and-Conquer beruhen. Weiters analysiere ich die Performanz dieser Algorithmen auf Basis meiner Implementierung in der funktionalen Programmiersprache Haskell.
Download (PDF)Simon Grünbacher
Mathematik
2021, Mathematik,
1. Platz,
Samuel
Hilbricht, Universität Münster
2019, Biologie,
2. Platz,
Clara
Kuske, Rheinische Friedrich-Wilhelms-Universität Bonn
2018, Informatik,
1. Platz,
Lars
Erber, Ruhr-Universität Bochum