Übungen
Aufgabe 1: Um den Baum herum
In dieser Aufgabe wird ein sehr einfaches Problem zerlegt und gelöst.
Kara soll um einen Baum herum und wieder zurück zur Ausgangsposition laufen.
Zerlege das Problem in Teilprobleme. Entwickle zur Lösung der Teilprobleme passende Unterprogramme und mit diesen eine Lösung des Gesamtproblems.
Aufgabe 2: Den Bau sauber machen
In dieser Aufgabe wird ein etwas komplizierteres Problem zerlegt und gelöst.
Kara soll die Kleeblätter, die sich in ihrem/seinem Bau befinden, alle einsammeln.
Zerlege das Problem in Teilprobleme. Entwickle passende Algorithmen und Unterprogramme zur Lösung der Teilprobleme und mit diesen Teillösungen eine Lösung des Gesamtproblems. Wenn ein Teilproblem nur einmal vorkommt und auch anderweitig vermutlich nicht wieder gebraucht wird, dann ist es nicht unbedingt zielführend, dafür auch ein Unterprogramm zu entwickeln. Stattdessen kannst du mit Kommentaren die Teilprobleme hervorheben.
