MINT lernen

Rekursion und Teile und herrsche

Ein Problem, das sich selbst enthält: rekursive Algorithmen verstehen, entwerfen und mit Teile und herrsche sortieren.

3.1 Das Prinzip Rekursion

3.1.1Das Prinzip Rekursion→ÜbungAbituraufgabenTest
3.1.2Rekursive Aufrufe verfolgen→ÜbungAbituraufgabenTest
3.1.3Rekursion und Iteration→ÜbungAbituraufgabenTest
Test zum Kapitel 3.1 Das Prinzip Rekursion45 Minuten21 Aufgaben30 PunkteAFB I–IIITest starten

3.2 Rekursive Methoden entwerfen

3.2.1Rekursive Methoden entwerfen→ÜbungAbituraufgabenTest
3.2.2Rekursion auf Zeichenketten→ÜbungAbituraufgabenTest
3.2.3Binäre Suche rekursiv→ÜbungAbituraufgabenTest
Test zum Kapitel 3.2 Rekursive Methoden entwerfen45 Minuten21 Aufgaben30 PunkteAFB I–IIITest starten

3.3 Teile und herrsche

3.3.1Strategie Teile und herrsche→ÜbungAbituraufgabenTest
3.3.2Mergesort→ÜbungAbituraufgabenTest
3.3.3Quicksort→ÜbungAbituraufgabenTest
3.3.4Rekursive Verfahren beurteilen→ÜbungAbituraufgabenTest
Test zum Kapitel 3.3 Teile und herrsche45 Minuten24 Aufgaben30 PunkteAFB I–IIITest starten

3.4 Vorbereitung Klausur III

AFB IÜbung AFB I→ AFB IIÜbung AFB II→ AFB IIIÜbung AFB III→ Zusammenfassung→ Typische Fehler→ Selbsttest→ Lernkarten→ Probe-Klausur→