Inf12 - Lernbereich 1: Rekursion (ca. 8 Std.)

Zurück zur Übersicht >>> LehrplanPLUS G9 - Informatik

Lehrplantext

Kompetenzerwartungen: Die Schülerinnen und Schüler ...

• analysieren rekursive Algorithmen und erläutern das Prinzip der Rekursion. Dabei vergleichen sie iterative und rekursive Algorithmen für geeignete Problemstellungen.
• implementieren rekursive Algorithmen zur Lösung von Problemen und Aufgaben, wie z. B. Berechnung des ggT, Erzeugung selbstähnlicher Figuren, Türme von Hanoi.
• erläutern die Idee der Tiefensuche in Graphen, formulieren den zugehörigen Algorithmus und wenden diesen an konkreten Beispielen an.
• implementieren die Tiefensuche in Graphen und modifizieren den Algorithmus in geeigneter, vom Anwendungskontext abhängiger Weise, z. B. bei der Auswahl oder Bearbeitung aller erreichbaren Knoten mit bestimmten Eigenschaften.

Inhalte zu den Kompetenzen:

• Rekursion: rekursiver Aufruf, Abbruchbedingung, lineare und verzweigte Rekursion
• Tiefensuche