Mit der Aufgabe des Jugendwettbewerb Informatik können Lernende den Fibonacci-Algorithmus explorativ erschließen und so einen Zugang zum Konzept der Rekursion entwickeln.

Im Mittelpunkt steht die Analyse einer klassischen Problemstellung, bei der eine Folge aus vorhergehenden Werten berechnet wird. Dadurch wird ein grundlegendes Verständnis für rekursive Lösungsstrategien sowie deren Besonderheiten im Vergleich zu iterativen Verfahren aufgebaut.

Die Aufgabe fördert insbesondere das Verständnis für die Zerlegung von Problemen in wiederkehrende Teilprobleme und unterstützt die Entwicklung strukturierter Lösungsansätze in der Algorithmik.

Weitere Trainingsaufgaben auf ähnlichem Niveau ermöglichen eine vertiefende Auseinandersetzung mit rekursiven Verfahren und bieten zusätzliche Übungsmöglichkeiten im Bereich der algorithmischen Problemlösung.

Die Materialien knüpfen an zentrale Kompetenzbereiche der informatischen Bildung an, insbesondere im Bereich von Algorithmen und Problemlösen. Ausführliche Bezüge zum Hessischen Kerncurriculum finden sich in der ausführlichen Beschreibung (ⓘ).

Zielgruppe

Das Material eignet sich insbesondere für den Einsatz in der Sekundarstufe II. Es richtet sich primär an Lehrkräfte, die rekursive Verfahren anhand klassischer Problemstellungen einführen oder vertiefen möchten.

Lizenzierung

Die Nutzung der Materialien erfolgt im Rahmen der Bedingungen des Jugendwettbewerb Informatik. Eine konkrete Creative-Commons-Lizenz ist nicht ausgewiesen.

Bezüge zu den Hessischen Kerncurricula

• Algorithmen und Programmierung: Entwicklung und Analyse rekursiver Algorithmen
• Problemlösen und Strukturieren: Zerlegung komplexer Probleme in wiederkehrende Teilprobleme
• Modellieren und Implementieren: Beschreibung und Umsetzung rekursiver Lösungsstrategien
• Reflexion informatischer Prozesse: Vergleich rekursiver und iterativer Verfahren hinsichtlich Struktur und Effizienz

• /lernarchiv.bildung.hessen.de/sek/informatik/alg/edu_link_1765966239_6478298.html

• Informatik

• Lehrkräfte

• Sekundarstufe I
• Sekundarstufe II

• Fibonacci
• Programmierung
• Problemlösen
• Rekursion
• Algorithm
• Sekundarstufe_II
• Jungendwettbewerb_Informatik