|
Informatikwettbewerbim Land Brandenburg |
Beispielaufgabe für die Gruppenarbeit
Anhand einer "offenen Problemstellung" soll den Teilnehmern des Informatikwettbewerbs die Möglichkeit gegeben werden, in Teamarbeit ihre Fähigkeiten bei der Lösung typischer informatischer Probleme unter Beweis zu stellen. Hierbei ist weniger eine detaillierte Lösung des Problems gefragt (oder möglich), sondern vielmehr die angemessene Diskussion von Teilproblemen erwünscht, die für die Lösung der Problemstellung notwendig sind.
Eine Problemstellung könnte wie folgt aussehen1:
Eine der zentralen unternehmerischen Entscheidungen bei Fluggesellschaften besteht in der Erstellung eines Flugplans, der letztendlich zu einem möglichst großen Profit führt. Im Gegensatz zu den bekannten Optimierungsproblemen, die in Informatikbüchern untersucht werden (z.B. Problem des Handlungsreisenden oder Traveling Salesman Problem) ist bei diesem komplexen Problem die Modellierung und Formalisierung des Problems Teil (und sogar ein zentraler Teil) des Problems.
1 Entnommen aus Wegener, Ingo: Bundeswettbewerb Informatik. Die Aufgaben der Endrunden 1996 und 1997. In: LOG IN 17 (1997) H.6. S. 29-34. LOG IN Verlag Berlin.
|