Abi-Training · J2
Prüfungstraining: Algorithmen
In dieser Lerneinheit erarbeitest du Prüfungstraining: Algorithmen und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Invariante
- Trace
- Korrektheit
- Aufwand
Das kannst du danach
- Du kannst Ablauf, Korrektheit und Aufwand eines Algorithmus zusammenhängend erklären.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Ein Algorithmus wird mit einem kleinen Beispiel protokolliert, danach über eine Invariante oder Fallunterscheidung begründet. Abschließend wird der Aufwand in Abhängigkeit von der Eingabegröße bewertet.
Eigenes Beispiel
Beim Sortieren ist nach Runde i ein festgelegter Teil der Folge bereits geordnetTypische Fehler
- Ein einzelnes Beispiel als Korrektheitsbeweis ansehen
- Aufwand ohne Eingabegröße angeben
Kurz zusammengefasst
Du kannst Ablauf, Korrektheit und Aufwand eines Algorithmus zusammenhängend erklären.
Abi-Check
Bearbeite die Aufgaben zunächst ohne Lösung und werte anschließend deinen Lösungsweg aus.