BPE 7 · J2
Binäre Suche
In dieser Lerneinheit erarbeitest du Binäre Suche und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Sortierung
- Suchintervall
- Mitte
- Halbierung
Das kannst du danach
- Du kannst binäre Suchschritte protokollieren und die logarithmische Idee erklären.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Die binäre Suche halbiert ein sortiertes Suchintervall nach jedem Vergleich. Die Sortierung ist eine zwingende Vorbedingung; Grenzen werden nach jedem Schritt eindeutig angepasst.
Eigenes Beispiel
Suche 18 in [3, 8, 12, 18, 25]: Vergleiche zunächst mit 12Typische Fehler
- Eine unsortierte Folge verwenden
- Die Intervallgrenzen nicht verkleinern
Kurz zusammengefasst
Du kannst binäre Suchschritte protokollieren und die logarithmische Idee erklären.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.