Informatik · Klasse 6

Ideen für aktives Lernen

Suchalgorithmen

Aktive Lernformen sind hier besonders wirksam, weil Suchalgorithmen abstrakte Konzepte sind, die durch eigenes Ausprobieren greifbar werden. Schüler verstehen die Unterschiede zwischen linearer und binärer Suche besser, wenn sie diese selbst durchführen und die Schritte zählen. So wird Effizienz messbar und bleibt im Gedächtnis.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Algorithmen
• KMK: Sekundarstufe I - Problemlösen

• 25–45 Min.
• Partnerarbeit → Ganze Klasse
• 4 Aktivitäten

Aktivität 01

• Planspiel
• 45 Min. · Kleingruppen

Stationenrotation: Lineare vs. binäre Suche

Richten Sie vier Stationen ein: kleine unsortierte Liste (lineare Suche), große sortierte Liste (binäre Suche), Zeitmessung mit Stoppuhr, Protokollbögen. Gruppen rotieren alle 10 Minuten, notieren Vergleiche und ziehen Schlüsse. Abschließende Plenumdiskussion.

Differentiieren Sie zwischen linearer und binärer Suche und deren Anwendungsbereichen.

Moderationstipp

Während der Stationenrotation bei 'Lineare vs. binäre Suche' achten Sie darauf, dass Schüler die Listen nicht nur abarbeiten, sondern jeden Schritt laut aussprechen und zählen.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einer sortierten Liste von 5 Zahlen und einer Zielzahl. Bitten Sie die Schüler, auf der Rückseite die Schritte einer binären Suche aufzulisten, um die Zahl zu finden, und die Anzahl der benötigten Vergleiche anzugeben.

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 02

• Planspiel
• 30 Min. · Partnerarbeit

Paararbeit: Eigener Algorithmus bauen

Paare erhalten unsortierte Kartenlisten und konstruieren einen Suchpfad. Sie testen gegenseitig, zählen Schritte und optimieren. Präsentation der besten Varianten in der Klasse.

Analysieren Sie, unter welchen Bedingungen die binäre Suche der linearen Suche überlegen ist.

Moderationstipp

Bei der Paararbeit zum Bau eines eigenen Algorithmus geben Sie klare Zeitvorgaben und vorstrukturierte Materialien, um Frustration zu vermeiden.

Worauf zu achten ist

Zeigen Sie eine unsortierte Liste von Namen an. Stellen Sie die Frage: 'Wenn Sie den Namen 'Meier' suchen, welche Art von Suche würden Sie hier anwenden und warum? Beschreiben Sie kurz die ersten beiden Schritte dieser Suche.'

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 03

• Planspiel
• 35 Min. · Ganze Klasse

Ganzer-Klasse-Spiel: Suchwettbewerb

Teilen Sie die Klasse in Teams auf. Ein Schüler versteckt ein Objekt in einer nummerierten Liste, andere suchen linear oder binär. Teams vergleichen Erfolgszeiten bei wachsenden Listen.

Konstruieren Sie einen Suchalgorithmus, um ein bestimmtes Element in einer unsortierten Liste zu finden.

Moderationstipp

Beim Suchwettbewerb als Klassenspiel halten Sie die Regeln einfach und sorgen Sie für eine abwechslungsreiche Liste, die beide Suchmethoden sichtbar macht.

Worauf zu achten ist

Diskutieren Sie in Kleingruppen: 'Stellen Sie sich vor, Sie haben eine Liste mit 1000 Namen von Teilnehmern für ein Schulfest. Welche Suchmethode wäre besser geeignet, um schnell einen bestimmten Namen zu finden, und warum? Welche Informationen über die Liste sind dafür wichtig?'

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Aktivität 04

• Planspiel
• 25 Min. · Einzelarbeit

Individuell: Computer-Simulation

Schüler nutzen eine einfache App oder Scratch-Programm, um Suchalgorithmen zu programmieren und mit Datenmengen zu testen. Sie notieren Effizienzwerte in einem Arbeitsblatt.

Differentiieren Sie zwischen linearer und binärer Suche und deren Anwendungsbereichen.

Moderationstipp

Bei der Computer-Simulation lassen Sie Schüler zunächst eine manuelle Version durchführen, bevor sie die digitale Variante nutzen, um den Algorithmus zu verstehen.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einer sortierten Liste von 5 Zahlen und einer Zielzahl. Bitten Sie die Schüler, auf der Rückseite die Schritte einer binären Suche aufzulisten, um die Zahl zu finden, und die Anzahl der benötigten Vergleiche anzugeben.

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte starten mit einfachen, manuellen Beispielen, um die Grundidee zu vermitteln. Sie vermeiden technische Überfrachtung und konzentrieren sich auf das Prinzip der schrittweisen Suche. Wichtig ist, dass Schüler selbst Fehler machen und diese korrigieren, um ein tiefes Verständnis zu entwickeln. Die binäre Suche sollte erst eingeführt werden, wenn die lineare Suche sicher beherrscht wird, da sonst die Verwirrung groß ist.

Erfolgreiches Lernen zeigt sich, wenn Schüler die Vor- und Nachteile beider Suchverfahren benennen und in konkreten Beispielen anwenden können. Sie vergleichen nicht nur die Anzahl der Schritte, sondern begründen auch, welche Methode in welchen Situationen sinnvoll ist. Diskussionsbeiträge und schriftliche Reflexionen vertiefen das Verständnis.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Stationenrotation 'Lineare vs. binäre Suche' achten Sie darauf, dass Schüler oft denken, die binäre Suche sei immer schneller.

  Fordern Sie die Schüler auf, selbst eine unsortierte Liste zu erstellen und beide Suchverfahren darauf anzuwenden. Die Schüler werden merken, dass die binäre Suche bei unsortierten Listen nicht funktioniert und zusätzliche Sortierschritte braucht – so korrigieren sie ihr Bild durch eigene Erfahrung.

• Während des Suchwettbewerbs als Klassenspiel beobachten Sie, dass manche Schüler glauben, die lineare Suche sei nach einmaligem Durchlauf beendet.

  Lassen Sie die Schüler die Schritte laut zählen und aufschreiben, bis das gesuchte Element gefunden ist. Diskutieren Sie gemeinsam, warum jedes Element einzeln geprüft werden muss und wie sich die Anzahl der Schritte bei großen Listen auswirkt.

• Während der Paararbeit 'Eigener Algorithmus bauen' hören Sie Schüler sagen, Suchalgorithmen seien nur am Computer möglich.

  Fordern Sie die Schüler auf, ihren Algorithmus zunächst auf Papier zu skizzieren und mit physischen Objekten wie Karten oder Zahlen zu testen. So sehen sie, dass Algorithmen auch ohne Technik funktionieren und auf die Logik ankommen.

---

In dieser Übersicht verwendete Methoden

• Planspiel