Einstieg - Rollenspiel
Ein schöner Einstieg in das Thema ist das Rollenspiel "Schatzinsel" - die Materialien gibt es hier. (Quelle: CS Unplugged )
Aufgabe 1 - Finde die Schatzinsel (Rollenspiel)
Du befindest dich auf der Pirateninsel und hast dort von einer sagenumwobenen Schatzinsel gehört. Leider konnte dir niemand sagen, wie du dorthin kommst. Es gibt aber Schiffe, die die Inseln über verschiedene Routen (a oder b) miteinander verbinden.
- Finde den Weg zur Schatzinsel! Notiere dabei genau, welche Routen du auf dem Weg dorthin in welcher Reihenfolge genommen hast und zeichne die Routen auch in deinen Inselplan ein.
- Wenn du früher fertig bist: Beginne noch einmal von vorne und versuche, einen kürzeren Weg zur Schatzinsel zu finden. Notiere auch hier wieder die gewählten Schiffsrouten.
Aufgabe 2 - Eine Übersichtstabelle
Ergänze für jede Insel, wohin Route a und Route b jeweils führen.
| Insel | Route a | Route b |
|---|---|---|
| Pirateninsel | ||
| Schiffwrackbucht | ||
| Musketenhügel | ||
| Totenkopfinsel | ||
| Meutererinsel | ||
| Schmugglerbucht | ||
| Schatzinsel |
Aufgabe 3 - Ein Übersichtsgraph
- Schaue dir den folgenden Graph an und überlege, was er mit deinem Inselplan aus dem Rollenspiel zu tun hat.
- Dieser Graph ist der Zustandsgraph eines endlichen Automaten, mit dem man die Informationen aus der Tabelle aus Aufgabe 2 übersichtlich darstellen kann. Finde heraus, wie Tabelle und Zustandsgraph miteinander zusammenhängen.
- Der Zustandsgraph ist noch nicht vollständig. Finde die fehlenden beiden Pfeile und ergänze sie (Pfeil mit Pluszeichen oben in der Leiste).
- Überprüfe mit dem Zustandsgraph im Simulator, ob die Reiserouten "aababb" bzw. "bbab" zur Schatzinsel führen (Routen bei "zu untersuchendes Wort" eingeben).
- Stelle weitere Versuche mit dem Simulator an, um die Funktionsweise des Automaten und des Simulators noch besser zu verstehen.