Dieser Artikel ist am 04.07.2012 auf vogelzucht-ostenland.de erschienen, wurde nun jedoch auf diese Webpräsenz umgezogen.

Ich habe ein kleines Java-Programm geschrieben, welches Schüler auf Sportkurse verteilen kann und möchte es an dieser Stelle veröffentlichen.

Hier ein Auszug aus der Readme-Datei:

Beschreibung:
Versucht Schüler auf Sportkurse zu verteilen. Dabei wird zum Lösen des Zuordnungsproblems der Gale und Shapely bzw. Stable Marriage Algorithmus verwendet. Das Verfahren wird dabei zusätzlich für unterschiedliche Reihenfolgen der Schüler durchgespielt, da diese das Ergebnis beeinflusst. (Dabei werden jedoch nicht alle Permutationen berücksichtigt, sondern lediglich die Liste gedreht, sodass jeder einmal an der ersten Stellte steht.) Anschließend wird die Variante als Ergebnis geliefert, bei der sich die wenigsten nicht zugeordneten Schüler und die größte Gesamtzufriedenheit einstellt.

Dateien:
StudentCoursMatcher.jar – Programm
start.cmd – Dient dem Aufrufen des Programms
log.txt – Die Ausgabe des Programms wird in diese Datei umgelenkt. Hier finden sich unter anderem Statistiken mit deren Hilfe die Lösung ggf. optimiert werden kann.
courses.csv – Hier müssen die vorhandenen Kurse vorher definiert werden.
students.csv – Hier müssen die Schüler und ihre Auswahl vorher eingetragen werden.
result.csv – Das Ergebnis der Zuordnung von Schüler zu Kurs wird in diese Datei geschrieben.

Vorgehen:
1. courses.csv und students.csv mit den notwendigen Eingaben füllen
2. start.cmd aufrufen
3. log.txt auswerten, ggf. einen neuen Durchlauf mit optimierten Werten durchführen
4. result.csv verwenden

Fertiges Programm mit Beispieldaten:
StudentCourseMatcher1.zip

Sourcecode des Programms:
StudentCourseMatcherSource.zip