Grundlagen der Informatik Prof. Wolfgang SLANY Grundlagen der Informatik - Prof. Slany

Algorithmus hands-on Diamanten in den Höhlen des Neptun Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Der Forschungsroboter Marvin-10 hat auf dem Planeten Neptun durch Zufall einen sehr wertvollen Diamanten bei einem Eingang zu einer Höhle entdeckt. Nun soll Marvin-10 nach weiteren Diamanten suchen. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Leider ähnelt das weitgestreckte Höhlen-System einem Labyrinth, das noch dazu in dichten Nebel getaucht ist, sodass die Kamera-Augen von Marvin-10 darin fast nichts sehen können. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Ein weiteres Problem: Ein Flug eines Raumschiffs zum Neptun dauert seeeeehhhhhr lange (ein paar Jahre!), ist sehr teuer und sehr gefährlich, und außerdem dauert es auch ein paar Jahre, bis das Raumschiff fertig gebaut ist. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Auch eine direkte Fernsteuerung von Marvin-10 von der Erde aus ist wegen der großen Entfernung praktisch unmöglich, denn jeder ferngesteuerte Schritt von Marvin-10 würde 8 Stunden dauern. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Außerdem gibt es in den Höhlen sowieso keinen Funkkontakt zur Erde. Deshalb hat der geniale Professor Alan E. Neumann auf der Erde damit angefangen, ein Programm für Marvin-10 zu schreiben. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Damit soll der Roboter in den Höhlen auf sich alleine gestellt, also ohne weitere menschliche Hilfe, möglichst viele Diamanten einsammeln und dann damit wieder zur Neptun-Raumschiffbasis zurückkommen. Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Das Programm könnte dann mit Lichtgeschwindigkeit per Radio-Wellen zu Marvin-10 gesendet werden, das dauert von der Erde bis zum Neptun nur 4 Stunden. Kannst du dem Professor helfen, das Programm für Marvin-10 fertig zu stellen?? Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany

Ein Bild sagt mehr als 1000 Worte … …und eine Session mit einem interaktiven System sagt mehr als 1000 Bilder! Grundlagen der Informatik - Prof. Slany

Grundlagen der Informatik - Prof. Slany Demonstration! Grundlagen der Informatik - Prof. Slany