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.
Merkmale dieser Pressemitteilung:
Informationstechnik
regional
Buntes aus der Wissenschaft, Studium und Lehre
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
