Den Schülern wird die Idee der binären Suche vorgestellt. Die Idee basiert auf der menschlichen Roboter-Übung.
| Autor | Mikko Muilu |
| Fach | Informatik |
| Länge | 90 Minuten |
| Ansatz | Problem-Basiertes Lernen |
| Kompetenzen | Die Schüler verstehen, was ein binärer Suchalgorithmus ist und wann er eingesetzt werden sollte |
| Klasse | 5-6. Klasse |
| Technologien | Ein Stapel nummerierter Karten muss vorgedruckt und in einer Reihe geordnet werden. Die Reihe enthält die Karten in der richtigen Reihenfolge und hilft bei der Wiederverwendung. Dies erfordert etwas Zeit und sollte im Voraus erledigt werden. Einmal gemacht, kann es wiederverwendet werden. |
Beschreibung
Einführung: Der Lehrer präsentiert den Schülern den Stapel und fordert sie auf, Anweisungen für den menschlichen Roboter zu schreiben, um eine bestimmte Zahl aus den 512 Zahlen im Stapel zu finden. Die Anweisungen müssen jedes Mal funktionieren. Jedes Mal, wenn der Roboter eine Zahl im Stapel anschaut, wird eine Zahl dazugezählt.
Αktivität 1: Die Schülerinnen und Schüler entwickeln ihre eigene Taktik für den menschlichen Roboter und geben ihren Freunden Befehle, die sie anwenden sollen. Der Roboter wählt eine zufällige Zahl aus und versucht, sie zu finden. Jedes Mal, wenn er sich eine Zahl ansieht, steigt der Zähler. (30 Minuten)
Diskussion: Wenn alle Schüler mindestens einmal versucht haben, ihre Zahl zu finden, können sie gefragt werden, ob sie eine Taktik gefunden haben, die besser funktioniert. Die Lehrkraft stellt die Idee der binären Suche vor. (Video)
(15 Minuten)
Αktivität 2: Die Schüler probieren die Binärsuche aus und notieren die Zählungen. Welches ist die größte Zahl, bis zu der der Zähler geht? (So viel Zeit wie gewünscht. einige Minuten / Suche)
Diskussion: Wie hoch kann der Zähler gehen? Fällt jemandem eine Zahl ein, für die mehr als 9 Karten nachgelegt werden müssen? Warum? (10 Minuten)
Binärkarten Download https://cota-project.com/wp-content/uploads/2024/07/a57b6-binary-cards-1.pdf
 This document is distributed in 2021 by the COTA Project Consortium under an Attribution–ShareAlike Creative Commons license (CC BY-SA 4.0). This license allows you to remix, tweak, and build upon this work, as long as you credit the COTA Project Consortium and license your new creations under the identical terms |