1. Einstieg: Sortier-Algorithmen im Alltag
10 minInhalt
- SuS schauen Video und beobachten die unterschiedlichen Geschwindigkeiten
- SuS äußern Vermutungen: "Quick Sort sieht schnell aus", "Bubble Sort ist langsam"
- SuS notieren die Leitfrage im Heft
Algorithmen Fortgeschritten
01.12.2025, 12:45
Übersicht
In dieser Doppellektion lernen die Schülerinnen und Schüler die wichtigsten Sortier- und Suchalgorithmen kennen. Sie vergleichen deren Effizienz und verstehen, wo diese Algorithmen im Alltag eingesetzt werden.
Lernziele
- SuS können Bubble Sort und Binäre Suche erklären
- SuS können verschiedene Algorithmen hinsichtlich ihrer Effizienz analysieren
- SuS können begründen, wann welcher Algorithmus geeignet ist
Vorwissen
- Flussdiagramme (Module 71, 73)
- Python-Basics (if, while)
- Turtle-Programmierung
2. Unplugged: Bubble Sort mit Karten
25 minSchüler:in-Aktivität
Inhalt
- SuS mischen Karten
- SuS sortieren nach Bubble Sort-Regel
- SuS zählen Vergleiche und Tausch-Operationen
- SuS diskutieren in der Gruppe: "Was passiert bei mehr Karten?"
- SuS tragen ihre Werte an die Tafel
3. Visualisierung: Algorithmen am Computer vergleichen
25 minSchüler:in-Aktivität
Inhalt
- SuS arbeiten zu zweit am Computer
- SuS testen Bubble Sort mit verschiedenen Größen
- SuS testen Quick Sort mit verschiedenen Größen
- SuS füllen Vergleichs-Tabelle aus (siehe Lernmodul)
- SuS diskutieren: "Warum ist Quick Sort schneller?"
4. Binary Search Game: Suchen wie ein Computer
20 minSchüler:in-Aktivität
Inhalt
- SuS spielen das Binary Search Game
- SuS vergleichen lineare vs. binäre Suche
- SuS versuchen, möglichst wenige Versuche zu brauchen
- SuS notieren ihre Highscores
- SuS erklären in eigenen Worten: "Warum ist binäre Suche schneller?"