Internet-Übungsaufgabe (benotet) SS02 (IA)

Entwicklung eines Prototypen zur automatischen Stundenplangenerierung (mySPLAN)

Als Stammdaten werden via HTML-Formular(en) folgende Informationen pro Veranstaltung verwaltet (Neu/Ändern/Löschen) :

Alle Kürzel stehen in Textdateien, die auf Betriebssystemsebene mit einem real existierenden Editor nach Wahl gepflegt werden. Die "Sortierung nach absteigender Präferenz" ergibt sich durch die Eingabereihenfolge. Bei der Planung muß sichergestellt sein, daß zu keiner Zeit ein Dozent, eine Studentengruppe oder ein Raum doppelt verplant wird. Das Ergebnis der Stundenplangenerierung wird als HTML-Tabelle dargestellt, aus der pro Veranstaltung folgende Informationen hervorgehen :

Der Planungsalgorithmus sollte sich an folgendem Ablauf orientieren :

  1. Weiter bei 7., wenn bereits alle Veranstaltungen eingeplant sind.
  2. Bestimme Freiheitsgrad für jede noch nicht eingeplante Veranstaltung; als Freiheitsgrad gilt die Anzahl der aufgrund der aktuellen Belegungssituation noch verbliebenen akzeptablen Zeiten.
  3. Suche die Veranstaltung mit dem kleinsten Freiheitsgrad
  4. Weiter bei 8., wenn die in 3. gefundene Veranstaltung den Freiheitsgrad Null beinhaltet.
  5. Plane die in 3. gefundene Veranstaltung unter Berücksichtigung der aktuellen Belegungssituation zur meist akzeptablen Zeit im meist geeigneten Raum ein.
  6. Weiter bei 1.
  7. Heureka ... Fertig ... Planungsende :-)
  8. Schluchz ... Misserfolg ... Planungsende :-(

Als Testdaten stehen neben den Textdateien der Dozenten, Studentengruppen, Räume und Zeiten auch eine Textdatei der Veranstaltungen zur Verfügung.

Im Gegensatz zu den vorherigen Internet-Anwendungen darf auf eine Mehrbenutzerfähigkeit verzichtet werden, gleichwohl muß jedoch eine Trennung in WWW-Server (z.B. Apache) und HTML3.2-kompatiblen Browser (WWW-Client) sowie die Kommunikation via HTTP realisiert bzw. gewährleistet sein.

Zwecks Installation des Stundenplaners mySPLAN auf einem real existierenden WWW-Server ist ein geeignetes Makefile zu entwickeln und beizulegen.

Unter folgender Mindestkonfiguration muß eine Ablauffähigkeit der Intranet-Anwendung Stundenplaner mySPLAN gewährleistet sein :

Anstelle von tcl darf - nach Absprache - auch eine andere - unter SUSE-Linux frei verfügbare - Programmier- oder Skriptsprache eingesetzt werden. Eine intensive Kombination aus z.B. freePascal, gcc, tcl, Perl und PHP führt i.d.R. jedoch zu wenig überzeugenden Lösungen.

Im Gegensatz zum Nachweis IA 905 Übung UNIX und Internet ist die benotete Übungsaufgabe SS02 eine Einzelarbeit. Die Note zählt als Nachweis IA 403 Internet-Anwendung zu den Bestandteilen des Prüfungsfachs Datenbanken und grafische Datenverarbeitung. Darüberhinaus muß im Rahmen des Prüfungsfachs Betriebssysteme die Klausur IA 351 UNIX und Internet absolviert werden.

Spätester Abgabetermin des Stundenplaners mySPLAN (incl. Dokumentation im Sinne der Dokumentationsrichtlinien des Programmierpraktikums) ist der 23.08.2002. Spätere Abgaben sind weder für ExamensteilnehmerInnen noch für alle übrigen TeilnehmerInnen möglich. Aufgrund der kurzfristigen Notenfindung kann die Verspätungsregel der Assembler-Seminaraufgabe - pro Tag Verspätung (incl. Sonnabende und Sonntage) werden pauschal 5% der erreichbaren Punktzahl abgezogen - nicht gewährt werden.

Mit der Abgabe der benoteten Übungsaufgabe SS02 ist eine Vorführung im RZ1, RZ2, RZ3 oder RZ4 verbunden. Daher bitte ich um eine rechtzeitige Terminabsprache per eMail. Die Abgabe einer funktionierenden und konsistenten Lösung gilt als selbstverständlich. In Anlehnung an die Seminaraufgaben des Software-Praktikums (Assembler, C, Objekt-Pascal) werden nur die Noten sehr gut bis ausreichend vergeben. Anderenfalls wird die Lösung als nicht existent gewertet.

Der beste bzw. die besten Stundenplaner wird bzw. werden als Beispiel(e) für gelungene Programmierpraktika auf dem WebServer der PTL Wedel veröffentlicht.

Im Rahmen der benoteten Übungsaufgaben SS97, WS97/98 und SS98 wurde ein "Newsletter-Service" angeboten. Dieses Angebot wurde ab der benoteten Übungsaufgabe WS98/99 durch eine Diskussion in der Newsgroup ptl.ia auf dem NewsServer news.fh-wedel.de ersetzt. Im Sinne "Lieber einmal zuviel als einmal zuwenig gefragt" sollte von dieser Möglichkeit reger Gebrauch gemacht werden.

Das PTL-Team wünscht viel Erfolg bei der Bearbeitung der Aufgabenstellung.

Ansprechpartner : Birger Wolter

Veröffentlicht am: 31.05.2002
Zuletzt geändert am: 31.05.2002