Suchverfahren: Binäre Suche und Hashing
Die Schülerinnen und Schüler implementieren die binäre Suche und lernen die Grundlagen von Hash-Tabellen kennen.
Leitfragen
- Welche Rolle spielen vorsortierte Daten für die Effizienz von Suchalgorithmen?
- Erklären Sie das Funktionsprinzip der binären Suche und ihre Voraussetzungen.
- Analysieren Sie, wie Hash-Kollisionen in Hash-Tabellen behandelt werden können.
KMK Bildungsstandards
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.
Planungsvorlagen für Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
Mehr in Datenstrukturen und Algorithmen
Grundlagen der Algorithmen
Die Schülerinnen und Schüler definieren Algorithmen und analysieren ihre Eigenschaften wie Endlichkeit, Eindeutigkeit und Effektivität.
2 methodologies
Arrays und Listen
Die Schülerinnen und Schüler vergleichen statische Arrays mit dynamischen Listen hinsichtlich ihrer Eigenschaften und Einsatzgebiete.
2 methodologies
Stacks und Queues
Die Schülerinnen und Schüler implementieren und analysieren die Funktionsweise von Stacks (LIFO) und Queues (FIFO) und deren Anwendungen.
2 methodologies
Binäre Bäume und Traversierung
Die Schülerinnen und Schüler untersuchen binäre Bäume als nicht-lineare Datenstrukturen und implementieren verschiedene Traversierungsverfahren.
2 methodologies
Graphen und ihre Darstellung
Die Schülerinnen und Schüler lernen Graphen als Modell für komplexe Beziehungen kennen und verschiedene Darstellungsformen (Adjazenzmatrix, Adjazenzliste).
2 methodologies