Suchalgorithmen
Aktivitäten zu linearen und binären Suchalgorithmen mit Spielen wie 'How many guesses?', die Effizienz von Sortierung demonstrieren. Auch wenn Teile noch übersetzt werden, ideal für Informatik-Einstieg.
Fächer:Informatik
Klassenstufen: Klasse 6 Klasse 7 Klasse 8
Themen:Algorithmen
Idee
Entdecken Sie, warum sortierte Listen Suche turbo-laden: Durch Ratespiele und Teilen erleben Schüler:innen den Thrill effizienter Algorithmen!
Voraussetzungen
Karten mit Zahlen, Raum; ab Mittelstufe. Englische Materialien ergänzen deutsche Teile nutzen.
Ablauf
Ratespiele unsortiert vs. sortiert; 'Divide and conquer' mit Halbieren der Suche demonstrieren.
Hinweise
Material teilweise englisch – Videos helfen; keine Datenschutzrisiken. Zeit für Erklärungen einplanen.