Hi Freddy! Frederic Wiesenbach schrieb am 06.10.2004 18:32 :
Am Mittwoch, 6. Oktober 2004 18:18 schrieb Michael Wenger:
Frederic Wiesenbach schrieb am 06.10.2004 17:37 :
Wie viele Stunden (incl. Hausaufgaben) haben die Schüler zur Verfügung?
Die Schüler? Hopla, kleines Missverständniss: Ich will die BLL machen, bin selbst Schüler.
Oja. Mir war BLL kein Begriff. Ich dachte, du wärst ein Lehrer, der sich gerade überlegt, wie er seine Schüler im nächsten Jahr quälen kann ;-) Anforderung: C++/Qt, möglichst mit Netzwerkbezug oder gar Clustering. Möglichst innovativ und mit möglichst wenig Libs (bis auf GUI-Libs natürlich), Aufwand ca. 1 Mannjahr. Ich hoffe, das umreißt deine Vorstellungen in etwa. Was mir jetzt gerade eingefallen ist, ist ein oft unterschätztes Problem: Ein Programm, das Stundenpläne automatisch zusammenstellt. Ich höre dich schon sagen: "Das ist doch Pipifax!" Das ist es aber leider nicht, wenn man verschiedene Abhängigkeiten zu berücksichtigen hat, z.B.: - die Klassen sollten möglichst keine Freistunden haben - Lehrer möchten auch gerne keine Freistunden haben, da sie dann früher wieder nach Hause können bzw. erst später in die Schule kommen müssen - bestimmte Fächer (z.B. Sport) können nur in bestimmten Räumen stattfinden. Doppelbelegung ist nicht möglich. ... Wenn du noch ein bisschen überlegst, werden dir viele weitere Abhängigkeiten einfallen, die das Problem sehr schnell sehr komplex werden lassen. Die Anforderungen an das Programm wären zum einen die Berechnung eines möglichst guten Stundenplans für alle Klassen der Schule. Zum anderen wäre natürlich die grafische Darstellung sehr wichtig, da man Stundenpläne auch sehen und ausdrucken will. Vielleicht könnte man die Stundenpläne sogar per Drag&Drop o.ä. manuell nachbearbeiten... Das wirklich große Problem ist der Algorithmus zur Berechnung der Stundenpläne. Der kann wahnsinnig viel Rechenzeit verschlingen. Dafür wäre eine Clusterlösung sicherlich sehr vorteilhaft. Allerdings ist das Parallelisieren gerade dieser Aufgabe alles andere als einfach. Ich weiß nicht, ob es überhaupt schon jemandem gelungen ist bzw. ob es ein solches System auf dem Markt gibt. Du kannst ja mal bei deinem Direktor anklopfen und ihn ausquetschen, wie er seine Stundenpläne im Moment erstellt und was er gerne automatisiert hätte. Hier ist beschrieben, warum und wie sich die FH-Darmstadt ein ähnliches System gebastelt hat: http://www.fbi.fh-darmstadt.de/~kreling/Stundenplanungssystem.htm Gruß, Michael