Informatik Algorithmen – Rekursion und Backtracking
Rekursion und Backtracking sind Grundpfeiler algorithmischen Denkens in der Informatik. Sie lösen komplexe Probleme durch Selbstähnlichkeit und systematisches Ausprobieren mit Rückzug. Nach dem Lernen dieser Karten kennst du Basisfälle, Rekursionsbäume, Memoization, Backtracking-Schritte und typische Anwendungen wie N-Damen oder Sudoku.
Lernziele
Was du in dieser Lektion lernst
- Was ist Rekursion in der Informatik?
- Welche zwei Bestandteile hat jede rekursive Funktion?
- Was passiert, wenn ein Basisfall fehlt?
- Was zeigt ein Rekursionsbaum?
Lerntipp
Zeichne den Rekursionsbaum für Fakultät(4) und Fibonacci(5) von Hand – du siehst sofort doppelte Berechnungen und verstehst, warum Memoization und Tail-Rekursion entscheidend sind.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 14 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Algorithmen – Rekursion und Backtracking
- Was ist Rekursion in der Informatik?
- Eine Funktion ruft sich selbst auf, um ein Problem in kleinere Teilprobleme gleicher Struktur zu zerlegen.
- Welche zwei Bestandteile hat jede rekursive Funktion?
- Ein Basisfall (Abbruchbedingung) und ein Rekursionsschritt, der das Problem verkleinert und die Funktion erneut aufruft.
- Was passiert, wenn ein Basisfall fehlt?
- Die Rekursion endet nie, der Call Stack läuft über und verursacht einen Stack Overflow.
- Was zeigt ein Rekursionsbaum?
- Er visualisiert alle Funktionsaufrufe, deren Parameter und Rückgabewerte, und macht redundanten Berechnungen sichtbar.
- Was ist Tail-Rekursion (Endrekursion)?
- Der rekursive Aufruf ist die letzte Operation der Funktion, sodass Compiler sie in eine Schleife umwandeln können.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 14 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.