Re: OT: BLL

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

-- 
Um die Liste abzubestellen, schicken Sie eine Mail an:
    [email protected]
Um eine Liste aller verfügbaren Kommandos zu bekommen, schicken
Sie eine Mail an: [email protected]