Rekursionen und Probleme mit rekursiven Lösungen

Beschreibung: Das Material umfasst einige Ansätze, das Thema "Rekursion" Schülern nahe zu bringen und anschaulich verständlich zu machen. Die Annäherung erfolgt eher klassisch über das mathematische Beschreiben rekursiver Funktionen, deren Umsetzung in eine Programmiersprache und das Zeichnen von Aufrufbäumen. Der früher einmal ausprobierte Ansatz über Turtle- oder andere rekursive Grafiken kam bei Schülern nicht so gut an, daher bin ich davon wieder abgekommen (was natürlich eine rein subjektive Beobachtung und ein rein subjektives Vorgehen ist).  

Einsatzmöglichkeit: Einstieg in die Rekursion als abgeschlossenes Gebiet oder (auch wichtig) als Vorbereitung für das Verständnis rekursiver Sortieralgorithmen (z.B. Quicksort)

Stundenumfang: ca. 4-5 Ustd Klassenstufe: 11/12
Programmiersprache: Delphi / Lazarus
Materialumfang:

• Module mit Programmen (Delphi / Lazarus) und Lehrerhinweisen

Download:

Modul 1 - Selbstaufruf und Einfachrekursion	downloads: 1193 | type: zip | size: 417 kB
Modul 2 - Mehrfachrekursion	downloads: 651 | type: zip | size: 1006 kB