Grundlagen der Algorithmen

Aktive Lernformen machen abstrakte Konzepte wie Datenstrukturen greifbar, indem Schüler ihre körperliche und kognitive Beteiligung mit der Algorithmik verknüpfen. Durch Bewegung und kollaborative Prozesse internalisieren sie die Prinzipien von LIFO und FIFO genauso wie die Hierarchien binärer Bäume, was das Verständnis für Effizienz und Struktur nachhaltig verankert.

• Klasse 12
• Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
• 3 Aktivitäten
• 20 Min.–40 Min.

Lernziele

1. Definieren Sie die fundamentalen Eigenschaften eines Algorithmus (Endlichkeit, Eindeutigkeit, Effektivität, Allgemeinheit) und begründen Sie deren Notwendigkeit.
2. Analysieren Sie die strukturellen Unterschiede zwischen einem abstrakten Algorithmus und seiner konkreten Implementierung in Form eines Computerprogramms.
3. Konstruieren Sie einen einfachen Algorithmus zur Lösung eines Alltagsproblems (z.B. Zubereitung eines Getränks) und dokumentieren Sie diesen schrittweise.
4. Vergleichen Sie die Effektivität zweier verschiedener Algorithmen zur Lösung desselben Problems hinsichtlich ihrer Schrittzahl und Ressourcennutzung.

Planspiel

⏱ 20 Min.·Ganze Klasse

Planspiel: Der menschliche Stack und die Queue

Schüler stellen sich in einer Reihe auf und simulieren Datenoperationen. Für den Stack dürfen Elemente nur 'oben' (vorne) hinzugefügt und weggenommen werden, für die Queue wird hinten angestellt und vorne bedient, um die Zugriffsregeln haptisch zu verstehen.

Vorbereitung & Details

Erklären Sie die fundamentalen Eigenschaften eines Algorithmus.

Moderationstipp: Stellen Sie sicher, dass die Schüler beim 'menschlichen Stack und Queue'-Experiment ihre Handlungen mit Fachbegriffen wie 'push', 'pop' oder 'enqueue' verknüpfen und diese laut aussprechen, um die Verbindung zwischen Aktion und Terminologie zu festigen.

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

⏱ 40 Min.·Kleingruppen

Forschungskreis: Baum-Strukturen im Alltag

In Kleingruppen suchen Schüler nach hierarchischen Daten in ihrer Umgebung (Dateisysteme, Stammbäume, Turnierpläne). Sie zeichnen diese als binäre Bäume und diskutieren, wie man effizient einen bestimmten Knoten finden kann.

Vorbereitung & Details

Analysieren Sie den Unterschied zwischen einem Algorithmus und einem Programm.

Moderationstipp: Nutzen Sie bei 'Baum-Strukturen im Alltag' reale Gegenstände wie Bücherstapel oder Familienbäume, um die abstrakte Struktur greifbar zu machen und gleichzeitig die Unterschiede zwischen binären und nicht-binären Bäumen sichtbar 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)

⏱ 25 Min.·Partnerarbeit

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Array vs. Verkettete Liste

Lernende erhalten ein Szenario (z.B. eine Playlist, in der oft Lieder eingefügt werden). Sie überlegen einzeln, welche Struktur effizienter ist, vergleichen ihre Argumente mit einem Partner und präsentieren das Ergebnis.

Vorbereitung & Details

Konstruieren Sie einen einfachen Algorithmus zur Lösung eines Alltagsproblems.

Moderationstipp: Fordern Sie die Schüler beim 'Think-Pair-Share' auf, ihre Diagramme mit konkreten Laufzeitangaben zu beschriften, um die Diskussion über Arrays und verkettete Listen auf quantitative Argumente zu stützen.

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 konkreten, körperlichen Erfahrungen, bevor sie zur abstrakten Darstellung übergehen. Sie vermeiden es, Datenstrukturen isoliert zu unterrichten, sondern verknüpfen sie stets mit Problemstellungen aus der Lebenswelt der Schüler. Wichtig ist, dass die Schüler selbst messen und vergleichen, um die Vor- und Nachteile der Strukturen zu erkennen. Vermeiden Sie Frontalunterricht zu theoretischen Definitionen – stattdessen fördern Sie exploratives Lernen durch Experimente und Diskussionen.

Was Sie erwartet

Am Ende des Moduls können Schüler die Eigenschaften linearer und nicht-linearer Datenstrukturen benennen und diese mit konkreten Alltagsbeispielen verknüpfen. Sie analysieren, wie die Wahl der Struktur die Performance von Algorithmen beeinflusst und begründen ihre Entscheidungen mit messbaren Kriterien wie Zugriffszeit oder Speicherbedarf.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Während der Simulation 'Der menschliche Stack und die Queue', watch for Schüler, die annehmen, dass ein Stack auch Elemente aus der Mitte entfernen kann.

Was Sie stattdessen lehren sollten

Nutzen Sie die Gelegenheit, um die Schüler daran zu erinnern, dass ein Stack nur an einem Ende (dem 'Top') zugänglich ist. Fordern Sie sie auf, ihre Handlungen mit den Fachbegriffen zu verknüpfen und zu erklären, warum ein 'pop' nur das oberste Element entfernen darf.

Häufige Fehlvorstellung

Während der Collaborative Investigation 'Baum-Strukturen im Alltag', watch for Schüler, die binäre Bäume mit Suchbäumen gleichsetzen.

Was Sie stattdessen lehren sollten

Lassen Sie die Schüler zunächst einen unsortierten binären Baum zeichnen, bei dem die Knoten willkürlich verteilt sind. Erst im Anschluss können sie einen Suchbaum konstruieren und die Unterschiede in Struktur und Eigenschaften herausarbeiten.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Nach der Simulation 'Der menschliche Stack und die Queue' erhalten die Schüler eine Karte, auf der sie einen Alltagsprozess (z.B. Kaffeekochen) als Algorithmus mit mindestens drei Schritten formulieren sollen. Sie müssen für jeden Schritt angeben, ob die Eigenschaft 'Endlichkeit', 'Eindeutigkeit' oder 'Effektivität' besonders wichtig ist und begründen, warum.

Kurze Überprüfung

Während des 'Think-Pair-Share' zur Diskussion von Arrays vs. verketteten Listen stellen Sie die Frage: 'Ist jede Schritt-für-Schritt-Anleitung ein Algorithmus? Begründen Sie Ihre Antwort mit einem Beispiel, das die Unterschiede zwischen einer einfachen Anleitung und einem formalen Algorithmus aufzeigt.' Sammeln Sie die Antworten und diskutieren Sie sie im Plenum.

Diskussionsfrage

Nach der Collaborative Investigation 'Baum-Strukturen im Alltag' leiten Sie eine Diskussion ein mit der Frage: 'Warum ist es wichtig, dass ein Algorithmus endlich ist?' Sammeln Sie verschiedene Szenarien, in denen ein nicht-endlicher Prozess zu Problemen führen würde, und diskutieren Sie die Konsequenzen für die Softwareentwicklung.

Erweiterungen & Unterstützung

• Fordern Sie die Schüler auf, einen Algorithmus für die Verwaltung einer Bibliothek zu entwerfen, der sowohl die Geschwindigkeit des Suchens (Array) als auch die Flexibilität des Einfügens (Liste) berücksichtigt. Sie können ihre Lösungen mit Pseudocode oder Flussdiagrammen darstellen.
• Für Schüler, die Schwierigkeiten haben, zeichnen Sie gemeinsam mit ihnen einen binären Suchbaum und lassen Sie sie Knoten manuell einfügen, um die Sortierordnung zu verinnerlichen.
• Vertiefen Sie das Thema, indem Sie die Schüler einen 'Datenstruktur-Battle' veranstalten lassen: Sie entwerfen ein Szenario, in dem sie ihre bevorzugte Struktur verteidigen müssen, und präsentieren ihre Argumente vor der Klasse.

Schlüsselvokabular

Algorithmus	Eine eindeutige, endliche und folgerichtige Handlungsanweisung zur Lösung eines Problems oder einer Klasse von Problemen.
Endlichkeit	Die Eigenschaft eines Algorithmus, nach einer endlichen Anzahl von Schritten zu einem Ergebnis zu gelangen oder abzubrechen.
Eindeutigkeit	Die Eigenschaft, dass jeder Schritt eines Algorithmus klar definiert ist und keine Interpretationsspielräume lässt.
Effektivität	Die Eigenschaft, dass jeder Schritt eines Algorithmus in endlich vielen Operationen ausführbar ist und das Problem mit vertretbarem Aufwand löst.
Programm	Eine konkrete Implementierung eines Algorithmus in einer bestimmten Programmiersprache, die von einem Computer ausgeführt werden kann.