Dieses Übungsheft für den Informatikunterricht der gymnasialen Oberstufe vermittelt das fundamentale Konzept der Rekursion systematisch und praxisnah. Das Material leitet von der mathematischen Definition über die Speicherverwaltung bis hin zur eigenständigen Algorithmenentwicklung an.

Inhaltliche Schwerpunkte:

• Konzeptverständnis:Erarbeitung des prinzipiellen Aufbaus rekursiver Funktionen (Basisfall und Rekursionsschritt) sowie eine detaillierte Analyse der Speicherverwaltung mittels Aufrufstapel (Call Stack) und Stack-Frames.

• Klassische Algorithmen:Detaillierte Untersuchung, Code-Tracing und Implementierung der algorithmischen Klassiker Fakultät, Fibonacci-Folge und Türme von Hanoi.

• Analyse und Vergleich:Gegenüberstellung von Rekursion und Iteration hinsichtlich Effizienz und Speichernutzung sowie gezielte Fehlersuche bei Endlosrekursionen (RecursionError / Stack-Overflow).

• Praxistransfer:Vermittlung einer 4-Schritte-Methode zum strukturierten Entwurf eigener rekursiver Funktionen sowie Ausblicke auf praktische Anwendungsbereiche (z. B. Verzeichnisbäume durchsuchen).

Aufbau und didaktische Struktur:

• Theorie und Code:Die theoretischen Grundlagen wechseln sich stetig mit Code-Tracing-Übungen und aktiver Programmierung in Python 3 ab.

• Integrierte Differenzierung:Ein transparentes Sterne-System teilt die Aufgaben in drei Schwierigkeitsgrade (leicht, mittel, schwer) auf, um verschiedenen Lernständen gerecht zu werden.

• Zusatzmaterialien:Ein umfassendes Fachglossar klärt zentrale Begrifflichkeiten (z. B. Memoization, Endrekursion) und der ausführliche Lösungsteil bietet validierte Muster-Implementierungen zur Kontrolle.

Einsatzmöglichkeiten im Unterricht:Das Arbeitsheft eignet sich hervorragend zur Einführung und Vertiefung komplexer algorithmischer Strukturen in der Oberstufe. Es kann ideal im Rahmen selbstgesteuerter Programmierphasen am Computer oder zur zielgerichteten Klausurvorbereitung verwendet werden.