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
2019, Informatik,
2. Platz,
Boris
Giba, Johannes Gutenberg-Universität Mainz
2018, Informatik,
1. Platz,
Lars
Erber, Ruhr-Universität Bochum
2020, Physik,
1. Platz,
Urs-Felix
Meyer, Carl von Ossietzky Universität Oldenburg