Einführung in die Rekursion
Informatik · Klasse 11 · Rekursive Datenstrukturen · 3o Periodo

Einführung in die Rekursion

Die Schülerinnen und Schüler lernen das Prinzip der Rekursion kennen und wenden es auf einfache algorithmische Probleme an.

KMK BildungsstandardsBayern LehrplanPLUS Informatik 11: Lernbereich 1 Rekursive Datenstrukturen;Rekursive Algorithmen entwerfen und deren Ablauf anhand von Trace-Tabellen nachvollziehen.

Über dieses Thema

Die Schülerinnen und Schüler lernen das Prinzip der Rekursion kennen und wenden es auf einfache algorithmische Probleme an.

Leitfragen

  1. Wie lässt sich ein Problem durch Rückführung auf ein kleineres Teilproblem lösen?
  2. Welche Rolle spielt die Abbruchbedingung bei rekursiven Aufrufen?
  3. Wie unterscheidet sich Rekursion von Iteration?

Ideen für aktives Lernen

Alle Aktivitäten ansehen→

Aktivitäten & Unterrichtsstrategien

Alle Aktivitäten ansehen

Planungsvorlagen für Informatik

Unterrichtsplan

MINT

Eine MINT Vorlage, die auf dem Engineering Design Process basiert. Sie integriert Mathematik, Informatik, Naturwissenschaft und Technik durch reale Herausforderungen, die Lernende untersuchen und lösen.

Mehr in Rekursive Datenstrukturen

Die einfach verkettete Liste

Aufbau und Funktionsweise einer einfach verketteten Liste werden analysiert und grafisch modelliert.

2 methodologies

Operationen auf Listen

Grundlegende Operationen wie Einfügen, Suchen und Löschen von Elementen in einer Liste werden algorithmisch umgesetzt.

2 methodologies

Einführung in Binärbäume

Die hierarchische Struktur von Bäumen, insbesondere Binärbäumen, wird eingeführt und mit linearen Strukturen verglichen.

2 methodologies

Binäre Suchbäume

Die Eigenschaften von binären Suchbäumen werden erarbeitet, um Daten effizient zu speichern und wiederzufinden.

2 methodologies

Traversierung von Bäumen

Verschiedene Strategien zum Durchlaufen von Binärbäumen (Preorder, Inorder, Postorder) werden untersucht und angewendet.

2 methodologies