BPE 7 · J2
Lineare Suche
In dieser Lerneinheit erarbeitest du Lineare Suche und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Suchwert
- Treffer
- Vergleich
- Laufzeit
Das kannst du danach
- Du kannst die lineare Suche ausführen, implementieren und ihren Aufwand begründen.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Die lineare Suche prüft Elemente der Reihe nach. Sie funktioniert auch ohne Sortierung und endet beim ersten Treffer oder nachdem alle Elemente geprüft wurden.
Eigenes Beispiel
Suche 7 in [4, 9, 7, 2]: Vergleiche 4, 9, dann 7Typische Fehler
- Nach einem Treffer unnötig weitersuchen
- Den Fall ohne Treffer vergessen
Kurz zusammengefasst
Du kannst die lineare Suche ausführen, implementieren und ihren Aufwand begründen.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.