Algorithmen und Komplexität · Algorithms & Programming
Rekursion
Verständnis von Funktionen, die sich selbst aufrufen, zur Lösung komplexer Probleme.
Leitfragen
- 1Wie kann ein großes Problem in identische, kleinere Teilprobleme zerlegt werden?
- 2Was ist die Gefahr einer unendlichen Rekursion für den Arbeitsspeicher?
- 3In welchen Anwendungsfällen ist Rekursion eleganter als eine iterative Schleife?
KMK Bildungsstandards
KMK: Sekundarstufe I - Strukturieren und ModellierenKMK: Sekundarstufe I - Problemlösen
Klasse: Klasse 10
Fach: Digitale Welten Gestalten: Informatik in der Praxis
Einheit: Algorithmen und Komplexität
Zeitraum: Algorithms & Programming
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.