Programmiersprachen
LVA 185.208, VU, 3 Ects, 2012 S

3. Übungsaufgabe

Entwickeln Sie in einer stark typisierten funktionalen Sprache (zum Beispiel ML oder Haskell) ein Programm zur Anmeldung von StudentInnen zu Lehrveranstaltungen, Abgabegesprächen, Prüfungen und so weiter. Man soll jederzeit neue Lehrveranstaltungen anlegen können. Zu Lehrveranstaltungen können jederzeit neue Anmeldearten (z.B. Anmeldung zur Prüfung am 22.6.) hinzugefügt werden, wobei entsprechende Anmeldezeiträume (von, bis) und möglicherweise leere Listen von Einschränkungen festgelegt werden. Eine Einschränkung bezieht sich darauf, dass sich nur Personen anmelden können, die entsprechend einer von mehreren möglichen anderen Anmeldearten angemeldet bzw. nicht angemeldet sind. Beispielsweise kann man sich nur zu einem Abgabegesprächstermin anmelden, wenn man auch zur Lehrveranstaltung angemeldet ist. Zu einem Prüfungstermin kann man sich nur anmelden, wenn man bereits zu einem von mehreren möglichen Abgabegesprächsterminen angemeldet ist. Zu einem Prüfungstermin kann man sich aber nicht anmelden, wenn man schon zu einem anderen Prüfungstermin angemeldet ist. Zur Vereinfachung werden alle StudentInnen nur durch einen String repräsentiert. Neben Funktionen zur Anmeldung von Studierenden werden auch Abfragemöglichkeiten benötigt, die auf einfache Weise feststellen lassen, wer wofür angemeldet oder nicht angemeldet ist.

Die Daten sollen beim absichtlichen Beenden des Programms nicht verloren gehen, sondern in einer Datei gespeichert werden. Die Datenmengen bleiben klein. Es ist daher problemlos möglich, alle Daten beim Programmstart einzulesen und vor Beendigung neu zu schreiben.

Bei dieser Aufgabe kommt es darauf an, Daten zu verwalten. Dies scheint in Widerspruch zu modernen funktionalen Sprachen zu stehen. Bei genauerer Betrachtung ergeben sich aber viele Lösungsmöglichkeiten.

ML:

Zur Programmierung in ML verwenden Sie am besten Objective Caml. Dieses System erweitert ML unter Anderem um objektorientierte Konzepte, die einen eher imperativen Programmierstil erlauben würden. Schränken Sie sich bitte auf die Verwendung funktionaler Konzepte der Sprache ein. Verzichten Sie auf die objektorientierten Erweiterungen.

Haskell:

Informationen zu Haskell (beispielsweise die Sprachdefinition) finden Sie auf der Haskell-Seite. Sie haben die Wahl zwischen GHC und Hugs. GHC ist ein eher umfangreiches und effizientes System bestehend aus einem Compiler (ghc) und Interpreter (ghci) und eignet sich auch für größere Anwendungen, bringt aber vielleicht einen etwas höheren Einlernaufwand mit sich. Sie können gleich eine einigermaßen vollständige Entwicklungsumgebung mit mehreren Werkzeugen installieren. Hugs ist ein einfacheres auf einem Interpreter basierendes System, das für die Lösung dieser Aufgabe vollkommen ausreicht.