Erkundung - Problemzerlegung

Das Problem: Ein Fußballfeld mit Kleeblättern auslegen

Kara will ein Fußballfeld mit Kleeblättern auslegen. Die Eckpfosten stehen schon.

Beispiel: Karawelt - vorher / nachher:

Problemlösestrategie: Das Problem in Teilprobleme zerlegen

Das Problem ist recht komplex. In solch einer Situation ist es meist günstig, das Problem in geeignete Teilprobleme zu zerlegen. Eventuell kann man Teilprobleme wiederum in weitere Teilprobleme aufteilen. Hier eine mögliche Aufteilung für das zu lösende Problem.

Fussballfeld mit Kleeblättern auslegen
- zur Ausgangsposition laufen
- den Spielfeldrand mit Kleeblättern auslegen
  - eine Kleeblattreihe bis zum nächsten Baum legen
  - um einen Baum laufen
- das Innere des Spielfelds mit Kleeblättern auslegen
  - ...
- zur Endposition laufen

Wir präzisieren die zentralen Teilprobleme wie gewohnt mit Zustandsbeschreibungen.

Teilproblem "zur Ausgangsposition laufen": Karawelt - vorher / nachher:

Teilproblem "den Spielfeldrand mit Kleeblättern auslegen": Karawelt - vorher / nachher:

Teilproblem "das Innere des Spielfelds mit Kleeblättern auslegen": Karawelt - vorher / nachher:

Aufgabe 1

(a) Das Teilproblem "den Spielfeldrand mit Kleeblättern auslegen" wurde bereits im Abschnitt Erkundung - Kara lernt neue Befehle gelöst. Schaue dir die Lösung und ihre Implementierung mit Unterprogrammen nochmal genauer an.

(b) Bearbeite das Teilproblem "das Innere des Spielfelds mit Kleeblättern auslegen" analog, indem du es ggf. in weitere Teilprobleme zerlegst und diese mit Hilfe von Unterprogrammen löst.

(c) Entwickle passende Unterprogramme, so dass das Hauptprogramm ganz kurz wird.

# Unterprogramme

...

# Hauptprogramm
zurAusgangpositionLaufen()
spielfeldrandAuslegen()
spielfeldinnereAuslegen()
zurEndpositionLaufen()