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.

• Klasse 8
• Digitale Welten Gestalten: Informatik
• 3 Aktivitäten
• 20 Min.–45 Min.

Lernziele

1. Analysieren Sie die Schritte eines Kochrezepts und identifizieren Sie die Merkmale eines Algorithmus.
2. Erklären Sie die Notwendigkeit von Eindeutigkeit und Endlichkeit für die Ausführbarkeit eines Algorithmus.
3. Vergleichen Sie die Struktur eines Alltagsalgorithmus (z.B. Wegbeschreibung) mit einem informatischen Algorithmus.
4. Identifizieren Sie Beispiele für Algorithmen in der Software von Navigationssystemen und sozialen Medien.

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.

Vorbereitung & Details

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.

Setup: Flexibler Raum für verschiedene Gruppenstationen

Materials: Rollenkarten mit Zielen und Ressourcen, Spielwährung oder Token, Rundenprotokoll

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

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.

Vorbereitung & Details

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.

Setup: Gruppentische mit Zugang zu Quellenmaterialien

Materials: Quellensammlung, Arbeitsblatt zum Forschungszyklus, Leitfaden zur Fragestellung, Vorlage für die Ergebnispräsentation

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

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.

Vorbereitung & Details

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.

Setup: Standard-Klassenzimmer; die Lernenden wenden sich dem Sitznachbarn zu

Materials: Diskussionsimpuls (projiziert oder gedruckt), Optional: Notizblatt für die Partnerarbeit

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

Dieses Thema unterrichten

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.

Was Sie erwartet

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

Häufige Fehlvorstellung

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

Was Sie stattdessen lehren sollten

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.

Häufige Fehlvorstellung

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

Was Sie stattdessen lehren sollten

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.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Nach der Aktivität 'Der menschliche Roboter' 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?'

Diskussionsfrage

Während der Aktivität 'Algorithmen-Detektive' 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.

Kurze Überprüfung

Nach der 'Optimierungschallenge' 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?'

Erweiterungen & Unterstützung

• Fordern Sie die Schülerinnen und Schüler auf, einen Algorithmus für das Aufräumen des Klassenzimmers zu entwerfen, der mit möglichst wenigen Schritten auskommt.
• Geben Sie Schülerinnen und Schülern mit Schwierigkeiten eine vorgegebene Sequenz von Anweisungen, die sie in eine korrekte Struktur umwandeln müssen.
• Vertiefen Sie das Thema, indem die Klasse einen Algorithmus für die Lösung eines Rätsels (z.B. ein Labyrinth) entwickelt und dessen Effizienz diskutiert.

Schlüsselvokabular

Algorithmus	Eine eindeutige, endliche und wohldefinierte Abfolge von Anweisungen zur Lösung eines Problems oder zur Ausführung einer Aufgabe.
Eindeutigkeit	Jeder Schritt eines Algorithmus muss klar und unmissverständlich formuliert sein, sodass keine Interpretationsspielräume bleiben.
Endlichkeit	Ein Algorithmus muss nach einer endlichen Anzahl von Schritten zu einem Ergebnis führen oder terminieren.
Sequenz	Eine Abfolge von Anweisungen, die nacheinander in der angegebenen Reihenfolge ausgeführt werden.