Informatik · Klasse 8

Ideen für aktives Lernen

Was ist ein Algorithmus?

Aktive Methoden fördern das Verständnis für Algorithmen, weil Schülerinnen und Schüler abstrakte Konzepte wie Sequenzen, Verzweigungen und Schleifen durch körperliche Erfahrung und praktische Anwendung begreifen. Die kognitive Belastung wird reduziert, wenn abstrakte Logik in konkrete Handlungen übersetzt wird, etwa beim manuellen Nachspielen von Abläufen.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Strukturieren und Modellieren
• KMK: Sekundarstufe I - Problemlösen

• 20–45 Min.
• Partnerarbeit → Ganze Klasse
• 3 Aktivitäten

Aktivität 01

• Planspiel
• 30 Min. · Ganze Klasse

Planspiel: Der menschliche Roboter

Ein Schüler spielt den Roboter, während die anderen präzise Befehle (Sequenzen) geben, um ein Hindernis zu umfahren. Später werden 'Wenn-Dann-Karten' für Verzweigungen eingeführt, um auf unvorhersehbare Hindernisse zu reagieren.

Analysieren Sie, wie ein Kochrezept als Algorithmus betrachtet werden kann.

Moderationstipp

Fordern Sie die Schülerinnen und Schüler bei der Simulation 'Der menschliche Roboter' dazu auf, ihre Anweisungen vor dem Ausführen zu dokumentieren, um Reflexion über Präzision zu fördern.

Worauf zu achten ist

Geben Sie den Schülerinnen und Schülern ein einfaches Kochrezept (z.B. für Rührei). Bitten Sie sie, die Zutatenliste als Eingabe, die Zubereitungsschritte als Anweisungen und das fertige Gericht als Ausgabe zu identifizieren. Fragen Sie: 'Welche zwei Eigenschaften muss dieses Rezept haben, damit es ein guter Algorithmus ist?'

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

Aktivität 02

• Forschungskreis
• 45 Min. · Kleingruppen

Forschungskreis: Algorithmen-Detektive

Kleingruppen analysieren Alltagsobjekte wie Pfandautomaten oder Ampeln und zeichnen die zugrunde liegende Logik als Flussdiagramm auf Plakate. Sie identifizieren dabei gezielt, wo Schleifen für Wiederholungen genutzt werden.

Erklären Sie die Bedeutung von Eindeutigkeit und Endlichkeit in einem Algorithmus.

Moderationstipp

Nutzen Sie die Collage von Alltagsbeispielen in der Aktivität 'Algorithmen-Detektive', um den Begriff 'Algorithmus' als strukturierte Handlungsanleitung greifbar zu machen.

Worauf zu achten ist

Stellen Sie die Frage: 'Stellen Sie sich vor, Sie geben jemandem eine Wegbeschreibung zu Ihrem Haus. Was passiert, wenn die Beschreibung nicht eindeutig ist? Was passiert, wenn die Beschreibung unendlich lang wäre?' Leiten Sie die Diskussion zu den Begriffen Eindeutigkeit und Endlichkeit.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 03

• Ich-Du-Wir (Denken-Austauschen-Vorstellen)
• 20 Min. · Partnerarbeit

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Optimierungschallenge

Schüler erhalten eine lange Liste von Einzelbefehlen und suchen nach Mustern, die durch Schleifen verkürzt werden können. Nach dem Einzelvergleich diskutieren sie in Paaren die effizienteste Lösung.

Vergleichen Sie die Rolle von Algorithmen in der Informatik mit ihrer Anwendung im Alltag.

Moderationstipp

Beobachten Sie in der 'Optimierungschallenge', wie Schülerinnen und Schüler ihre Lösungen vergleichen und begründen, welche Struktur effizienter ist.

Worauf zu achten ist

Zeigen Sie eine Liste von Handlungsanweisungen (z.B. 'Schalte das Licht an', 'Gehe zum Fenster', 'Öffne das Fenster'). Bitten Sie die Schüler, die Anweisungen zu nummerieren, um einen sinnvollen Algorithmus zu erstellen. Fragen Sie anschließend: 'Warum ist die Reihenfolge wichtig?'

• Verstehen
• Anwenden
• Analysieren
• Selbstwahrnehmung
• Beziehungsfähigkeit

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit Alltagsbeispielen, um Algorithmen als strukturierte Handlungsanweisungen zu verankern, bevor sie in formale Darstellungen wie Pseudocode übergehen. Wichtig ist, dass Schülerinnen und Schüler zunächst die Logik hinter den Abläufen verstehen, bevor sie selbst codieren. Fehlerhafte Vorstellungen wie endlose Schleifen oder parallele Verzweigungen werden gezielt durch manuelle Simulationen und Rollenspiele korrigiert, da diese Methoden die abstrakte Logik sichtbar machen.

Erfolgreiches Lernen zeigt sich, wenn Schülerinnen und Schüler komplexe Handlungsanweisungen in präzise, logische Strukturen zerlegen können und erkennen, warum Eindeutigkeit und Endlichkeit für Algorithmen entscheidend sind. Sie sollten in der Lage sein, Fehler in unpräzisen Anweisungen zu identifizieren und zu korrigieren.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Simulation 'Der menschliche Roboter' beobachten Sie, ob Schülerinnen und Schüler annehmen, dass eine Schleife ohne Abbruchbedingung endlos läuft.

  Nutzen Sie die Dokumentation der Anweisungen in dieser Aktivität, um die Schülerinnen und Schüler zu fragen, wie sie sicherstellen, dass der Roboter nach einer bestimmten Anzahl von Schritten stoppt. Zeigen Sie ihnen, wie ein Zähler in der Schleifenbedingung eingebaut wird.

• Während des Rollenspiels bei 'Algorithmen-Detektive' achten Sie darauf, ob Schülerinnen und Schüler alle Verzweigungen gleichzeitig ausführen wollen.

  Verweisen Sie auf die physische Weggabelung im Rollenspiel und fragen Sie die Schülerinnen und Schüler, warum nur ein Weg gewählt wird. Weisen Sie darauf hin, dass die erste zutreffende Bedingung den weiteren Ablauf bestimmt.

---

In dieser Übersicht verwendete Methoden

• Planspiel
• Forschungskreis
• Ich-Du-Wir (Denken-Austauschen-Vorstellen)