Grundlagen der Informatik

Präsentation zum Thema: "Grundlagen der Informatik"—  Präsentation transkript:

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

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

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 Grundlagen der Informatik - Prof. Slany

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

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