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.
Als ich im Mai 2015 in einem Lexikon auf diesen stieß, konnte ich mir nicht erklären, warum er funktioniert. Ich war aber fasziniert von der Einfachheit und zugleich Richtigkeit des Algorithmus.
Diese Facharbeit beschäftigt sich mit dem Erweiterten Euklidischen Algorithmus. Die einfache Form davon, der Euklidische Algorithmus, ermöglicht die schnelle Berechnung des größten gemeinsamen Teilers zweier Zahlen.
Download (PDF)2022, Mathematik,
1. Platz,
Khoi
Hoang, Ruhr-Universität Bochum
2020, Informatik,
1. Platz,
Elias
Krainer, Hochschulen Graz
2023, Mathematik,
1. Platz,
Paul
Schulz, Universität Regensburg