Eine preiswürdige Facharbeit mit vielen Anwendungsmöglichkeiten

Jedes Jahr schreiben Schülerinnen und Schüler am ASG Facharbeiten und manchmal sind auch richtig gute Arbeiten dabei. So zum Beispiel die Informatik-Facharbeit von Dominik Rosch, für die er den 1. Platz beim Dr. Hans Riegel-Fachpreis gewonnen hat, der mit 600€ und einer Ehrenmitgliedschaft im MINT-Tank dotiert ist.

Das zunächst etwas abstrakt wirkende Thema der Arbeit: “Simulated Annealing zur Optimierung der Ressourcenvergabe nach Prioritätswünschen” hatte dabei einen ganz praktischen Ursprung in der Schule. Jedes Jahr dürfen Schülerinnen und Schüler einen Erst-, Zweit- und Drittwunsch für ihre Facharbeitsfächer abgeben. Danach wird versucht die Kurse möglichst fair zuzuweisen, sodass jeder einen Wunsch mit möglichst hoher Priorität erfüllt bekommt. Aber was heißt hierbei eigentlich fair und wie kann man dieses schwierige und aufwändige Problem lösen? Nicht jeder kann seinen Erstwunsch bekommen und alle Möglichkeiten auszuprobieren würde auch für einen Computer zu lange dauern.

Genau mit dieser Frage hat sich Dominik in seiner Arbeit beschäftigt und eine interessante Lösung gefunden. Hierzu hat er sich an einem aus der Physik stammenden Optimierungsverfahren orientiert und es so in ein Programm übertragen, dass man innerhalb recht kurzer Zeit beinahe optimale Verteilungen erhält.

Die Arbeit hat dabei nicht nur die Preisrichter beim Dr. Hans Riegel-Fachpreis und den betreuenden Lehrer Hr. Rauwolf überzeugt, sondern auch das Interesse der Sportlehrerinnen und -lehrer geweckt, die das Programm gerne auch für die Organisation des nächsten Sportfestes nutzen würden und auch darüber hinaus gibt es viele Anwendungsmöglichkeiten.