Material und Unterrichtseinheiten fuer den Informatik-Unterricht

Rekursion

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)

Aufrufbaum

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

  • Hauptmodule
  • Türme von Hanoi

Download:

Modul - Hauptmoduldownloads: 4142 | type: zip | size: 286 kB
Türme von Hanoi (Programm)downloads: 1953 | type: zip | size: 757 kB

 
martin jakobs 2005-2017 | impressum