idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Spaß und Freude bei der Lösung des "Hamsterproblems"
Am Montag, dem 01. Juli 2002, findet in der Fakultät für Informatik der Magdeburger Universität die Auswertung eines Programmierwettbewerbs statt. Den besten Teilnehmern winken kleine Anerkennungspreise. 1998 wurde an der hiesigen Fakultät für Informatik, im Rahmen der Grundlagenvorlesung ein Programmierwettbewerb ins Leben gerufen, der seither unter den Erstsemestlern große Resonanz findet.
In diesem Jahr hat Dietmar Rösner, Professor für Angewandte Informatik, im Rahmen seiner Vorlesung Algorithmen und Datenstrukturen, die Erstsemestler aufgerufen, sich an der Lösung des sogenannten Hamsterproblems zu beteiligen. Die Aufgabe für die Studenten der Studiengänge Informatik, Wirtschaftsinformatik, Computervisualistik und Ingenieurinformatik bestand darin, ein Programm zu schreiben, das einen virtuellen Hamster, der seinen Wintervorrat zusammenträgt, durch ein Labyrinth steuert.
Ein Hamster, der seinen Wintervorrat an Getreide noch nicht gesammelt hat, wird in einem Labyrinth ausgesetzt. In diesem Labyrinth sind Maiskörner verteilt. Die Aufgabe des Hamsters ist es, möglichst viele Maiskörner zu sammeln und zu seinem "Bau" (von dem er startet) zu schleppen. Dabei muss er die Sammelwege möglichst kurz halten, damit er bei seiner Tätigkeit nicht schon den größten Teil der gesammelten Maiskörner als Nahrung verbraucht. Am Ende muss er wieder zuhause sein, um seinen Winterschlaf beginnen zu können. Wie gut ein Programm ist, zeigt sich darin, wie viel Körner der Hamster gesammelt hat, wie groß die Streckenlänge ist, die er beim Sammeln zurückgelegt hat und daran wie groß die Zahl der Zusammenstöße mit Wänden des Labyrinths ist. Auf dieser Grundlage werden die Gewinner aus 82 Teilnehmern im Wettbewerb ermittelt.
Den Wettbewerb unterstützten die Softwarefirmen Actano GmbH, SUN, SAP und der Fachschaftsrat der Fakultät für Informatik.
Criteria of this press release:
Information technology
regional
Miscellaneous scientific news/publications, Studies and teaching
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
