Es gibt eine Reihe von Problemstellungen, die sehr komplex bzw. verschachtelt sind und sich einer einfachen Programmierung zu entziehen scheinen. Vielfach lässt sich jedoch ein Grundmuster feststellen, das sich auf verschiedenen Ebenen wiederholt. Dies sind dann klassische Fälle für einen rekursiven Zugang.

Als bevorzugte Beispiele werden im Kurs grafische Rekursionen behandelt, die zu fraktalen Figuren führen. Geeignete Programmiertools stehen für Pascal/Delphi zur Verfügung. Aber auch für andere Problemstellungen können rekursive Lösungen erarbeitet werden.

Folgende Problemstellungen können behandelt werden:

• grafische Rekursionen, Fraktale (Farn, Schneeflocke, Sierpinski-Figuren, u.v. a.m.)
• Dateisuche im Dateibaum
• Wegfindung im Labyrinth
• natürlich: "Die Türme von Hanoi"
• u. a.m.

Voraussetzungen: grundlegende Programmierkenntnisse einer Sprache

Dauer: ganztägig

Jahrgangsstufe: 9 - 13

Anmeldung