Ein schöner Einstieg in das Thema ist das Rollenspiel "Schatzinsel". Alle Materialien gibt es hier.

(Material mit freundlicher Genehmigung von CS Unplugged )

Aufgabe 1 - Finde die Schatzinsel

Du befindest dich auf der Pirateninsel. Auf jeder Insel kannst du eine Route (a oder b) auswählen.

1. Finde den Weg zur Schatzinsel! Notiere dabei, welche Schiffe du auf dem Weg dorthin in welcher Reihenfolge genommen hast und zeichne die Routen in deinen Inselplan ein.
2. Wenn du früher fertig bist: Beginne noch einmal von vorne und versuche, einen kürzeren Weg zur Schatzinsel zu finden.

Aufgabe 2 - Eine Übersichtstabelle

Ergänze für jede Insel, wohin dich die Route a beziehungsweise b führt.

Aufgabe 3 - Ein Übersichtsgraph

1. Schaue dir den folgenden Graph an und überlege, was er mit deinem selbst erstellten Inselplan aus dem Rollenspiel zu tun hat.
2. Dieser sogenannte Zustandsgraph ist eine andere Weise, wie man die Informationen aus der Tabelle aus Aufgabe 2 darstellen kann. Finde heraus, wie Tabelle und Zustandsgraph miteinander zusammenhängen.
3. Der Zustandsgraph ist noch nicht vollständig. Finde die fehlenden beiden Pfeile und ergänze sie (Pfeil mit Pluszeichen)).
4. Experimentiere dann mit dem Simulator und finde so z.B. heraus, wie man untersuchen kann, ob eine gegebene Reiseroute wie z.B. aabb oder bbab zur Schatzinsel führt oder nicht.