Informatik · Klasse 9

Ideen für aktives Lernen

Einführung in Rekursion

Rekursion ist für viele Lernende abstrakt, weil sie die traditionelle lineare Denkweise in der Programmierung durchbricht. Durch aktive, handlungsorientierte Methoden wie Paarprogrammierung und Simulationen wird das Prinzip greifbar, weil Schülerinnen und Schüler den Aufrufstapel selbst nachvollziehen können. Der Wechsel zwischen praktischer Umsetzung und theoretischer Reflexion festigt das Verständnis nachhaltiger als frontale Erklärungen allein.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Algorithmen
• KMK: Sekundarstufe I - Problemlösen

• 25–50 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Forschungskreis
• 30 Min. · Partnerarbeit

Paarprogrammierung: Rekursive Fakultät

Paare schreiben eine rekursive Funktion für die Fakultät und testen sie mit Werten von 0 bis 5. Sie zeichnen den Aufrufstapel auf Papier nach und vergleichen mit einer iterativen Version. Abschließend diskutieren sie Laufzeiten.

Erklären Sie das Konzept der Rekursion anhand eines einfachen Beispiels.

Moderationstipp

Fordern Sie die Partner auf, vor der Implementierung die Funktionsweise der Fakultät an der Tafel gemeinsam zu skizzieren, um die Zusammenarbeit zu strukturieren.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern eine Karte mit der Definition der Fakultätsfunktion (fak(n) = n * fak(n-1), fak(0) = 1). Bitten Sie sie, den Basisfall und den rekursiven Schritt zu identifizieren und zu erklären, warum der Basisfall notwendig ist.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 02

• Forschungskreis
• 45 Min. · Kleingruppen

Stationenrotation: Rekursionsbeispiele

Richten Sie Stationen ein: Fakultät, Fibonacci, String-Umkehrung. Gruppen implementieren je eine Funktion, testen und erklären sie der nächsten Gruppe. Rotieren Sie alle 10 Minuten.

Analysieren Sie die Vor- und Nachteile rekursiver Algorithmen im Vergleich zu iterativen Lösungen.

Moderationstipp

Stellen Sie sicher, dass jede Station klare Beispiele mit steigendem Schwierigkeitsgrad bietet, damit alle Gruppen kontinuierlich gefordert sind.

Worauf zu achten ist

Stellen Sie eine einfache rekursive Funktion (z.B. eine Funktion, die eine Zahl verdoppelt, bis sie 100 erreicht) auf dem Whiteboard dar. Bitten Sie die Schüler, die ersten drei Funktionsaufrufe und die entsprechenden Rückgabewerte aufzuzeichnen, um das Verständnis des Aufrufstapels zu prüfen.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 03

• Forschungskreis
• 50 Min. · Ganze Klasse

Ganzer Unterricht: Tower of Hanoi simulieren

Die Klasse simuliert Tower of Hanoi mit Bausteinen oder Karten. Jede Schülerin erklärt einen Zug rekursiv. Danach programmieren sie es digital und messen die Schritte.

Konstruieren Sie eine rekursive Funktion zur Lösung eines Problems wie der Fakultätsberechnung.

Moderationstipp

Lassen Sie die Schülerinnen und Schüler die Scheibenbewegung beim Tower of Hanoi zunächst mit physischen Objekten oder einer analogen Simulation nachstellen, bevor sie programmieren.

Worauf zu achten ist

Leiten Sie eine Diskussion: 'Stellen Sie sich vor, Sie müssten eine Funktion schreiben, die alle Elemente einer Liste umkehrt. Wann wäre eine rekursive Lösung hier besser geeignet als eine iterative? Wann wäre sie schlechter geeignet? Nennen Sie konkrete Gründe.'

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 04

• Forschungskreis
• 25 Min. · Einzelarbeit

Individuell: Rekursiv vs. Iterativ

Jede Schülerin implementiert Fibonacci rekursiv und iterativ, misst Ausführungszeiten mit timeit. Sie notieren Vor- und Nachteile in einem Vergleichsprotokoll.

Erklären Sie das Konzept der Rekursion anhand eines einfachen Beispiels.

Moderationstipp

Geben Sie den Lernenden gezielt Tabellen vor, in denen sie rekursive und iterative Lösungen parallel dokumentieren können.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern eine Karte mit der Definition der Fakultätsfunktion (fak(n) = n * fak(n-1), fak(0) = 1). Bitten Sie sie, den Basisfall und den rekursiven Schritt zu identifizieren und zu erklären, warum der Basisfall notwendig ist.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Einige Hinweise zum Unterrichten dieser Einheit

Rekursion wird am wirksamsten vermittelt, wenn Sie den Fokus auf den Basisfall legen und diesen immer wieder betonen. Vermeiden Sie es, Rekursion als 'magische Lösung' darzustellen, sondern zeigen Sie durch Gegenüberstellungen zu Iterationen, wo ihre Stärken und Schwächen liegen. Nutzen Sie Debugging als festen Bestandteil, damit Schülerinnen und Schüler den Aufrufstapel aktiv nachvollziehen können. Externe Hilfsmittel wie Visualisierer oder Stapelmodelle unterstützen das Verständnis, sollten aber nicht die eigenständige Planung ersetzen.

Am Ende der Einheit können Schülerinnen und Schüler Basisfall und rekursiven Fall sicher unterscheiden und rekursive Funktionen korrekt implementieren. Sie erkennen die Grenzen rekursiver Lösungen und können diese mit iterativen Ansätzen vergleichen. Die Klasse diskutiert bewusst über Effizienz und Speichernutzung, statt Rekursion pauschal zu bevorzugen oder abzulehnen.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Paarprogrammierung zur rekursiven Fakultät, beobachten Sie, dass Schülerinnen und Schüler annehmen, Rekursion führe immer zu unendlich vielen Aufrufen.

  Fordern Sie die Paare auf, schrittweise mit Print-Anweisungen zu arbeiten und nach jedem Schritt zu diskutieren, warum die Rekursion bei fak(0) endet. Zeigen Sie ihnen, wie sie den Code mit kleineren Eingabewerten testen können, um den Abbruch zu beobachten.

• Bei der Stationenrotation zu Rekursionsbeispielen hören Sie Kommentare wie: 'Rekursion ist immer die bessere Lösung, weil sie kürzer ist.'

  Lassen Sie die Gruppen die Laufzeiten ihrer rekursiven und iterativen Lösungen vergleichen und dokumentieren. Diskutieren Sie im Plenum, warum Rekursion in manchen Fällen mehr Speicher verbraucht und langsamer sein kann.

• Während der Simulation des Tower of Hanoi entsteht die Annahme: 'Der Stapel wächst ohne Grenzen, egal wie viele Scheiben es gibt.'

  Nutzen Sie ein physisches Stapelmodell oder eine Whiteboard-Skizze, um die maximale Tiefe des Stapels in Abhängigkeit der Scheibenanzahl zu visualisieren. Zeigen Sie, wie der Basisfall die Rekursion stoppt, bevor der Stapel überläuft.

---

In dieser Übersicht verwendete Methoden

• Forschungskreis