Informatik · Klasse 12

Ideen für aktives Lernen

Stacks und Queues

Aktives Lernen durch Simulation und Wettbewerb fördert das Verständnis von Stacks und Queues, weil die Schülerinnen und Schüler die abstrakten Konzepte direkt erleben und anwenden. Durch körperliche Bewegung und kollaborative Aufgaben wird das algorithmische Denken greifbar und bleibt nachhaltig im Gedächtnis verankert.

• KMK Bildungsstandards
• KMK: Sekundarstufe II - Strukturieren und Vernetzen
• KMK: Sekundarstufe II - Modellieren und Implementieren

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

Aktivität 01

• Planspiel
• 40 Min. · Ganze Klasse

Planspiel: Sortier-Algorithmen-Tanz

Schüler erhalten Karten mit Zahlen und müssen sich nach den Regeln von Quicksort oder Mergesort sortieren. Ein Moderator gibt die algorithmischen Schritte vor, während die Schüler die Positionen tauschen und Gruppen bilden.

Vergleichen Sie die Prinzipien von Stacks und Queues und identifizieren Sie typische Anwendungsfälle.

Moderationstipp

Lassen Sie die Schülerinnen und Schüler beim 'Sortier-Algorithmen-Tanz' die Schritte von Bubblesort und Quicksort bewusst nachvollziehen, um die Unterschiede in der Verarbeitungsgeschwindigkeit zu spüren.

Worauf zu achten ist

Stellen Sie den Schülern eine Liste von Operationen (z.B. 'Element A hinzufügen', 'Element B entfernen', 'Element C hinzufügen', 'Element A entfernen') und fragen Sie: 'Ist dies die Beschreibung einer Stack- oder einer Queue-Operation? Begründen Sie kurz.'

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

Aktivität 02

• Forschungskreis
• 60 Min. · Kleingruppen

Forschungskreis: Der Sortier-Wettbewerb

In Kleingruppen implementieren Schüler verschiedene Sortierverfahren und testen sie mit unterschiedlichen Datensätzen (bereits sortiert, umgekehrt sortiert, zufällig). Sie dokumentieren, welcher Algorithmus in welcher Situation gewinnt.

Erklären Sie, wie ein Stack zur Überprüfung von Klammerausdrücken verwendet werden kann.

Moderationstipp

Geben Sie beim 'Sortier-Wettbewerb' klare Zeitlimits vor, damit die Teams ihre Strategien priorisieren und nicht in unproduktiven Diskussionen verharren.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einer kurzen Beschreibung eines Problems (z.B. 'Rückgängig-Funktion in einem Texteditor', 'Bearbeitung von Anfragen an einen Webserver'). Die Schüler schreiben auf die Karte: 'Diese Anwendung nutzt am besten einen Stack, weil...' oder 'Diese Anwendung nutzt am besten eine Queue, weil...'.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 03

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

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Warum ist Binärsuche so schnell?

Schüler vergleichen das Suchen in einem unsortierten Stapel Karten mit der Suche in einem sortierten Stapel durch ständiges Halbieren. Sie diskutieren zu zweit den Aufwand des Sortierens im Verhältnis zum Nutzen der schnellen Suche.

Entwerfen Sie eine Lösung für ein Problem, das die FIFO-Eigenschaft einer Queue nutzt.

Moderationstipp

Fordern Sie die Schülerinnen und Schüler im 'Think-Pair-Share' auf, ihre Argumente für die Binärsuche mit konkreten Zahlenbeispielen zu untermauern.

Worauf zu achten ist

Leiten Sie eine Diskussion mit der Frage: 'Stellen Sie sich vor, Sie entwickeln ein System zur Verwaltung von Notrufen. Welche Datenstruktur (Stack oder Queue) wäre für die Reihenfolge der Bearbeitung besser geeignet und warum? Welche Probleme könnten bei der Wahl der 'falschen' Struktur auftreten?'

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

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit einfachen, alltagsnahen Beispielen wie einem Stapel Teller oder einer Warteschlange an der Kasse, um die Konzepte einzuführen. Wichtig ist, dass die Schülerinnen und Schüler zunächst die Prinzipien 'Last-In-First-Out' und 'First-In-First-Out' selbstständig formulieren. Vermeiden Sie es, zu früh auf Implementierungsdetails einzugehen – der Fokus sollte zunächst auf dem Verständnis der Struktur und ihrer Eignung für Anwendungen liegen.

Erfolgreiches Lernen zeigt sich darin, dass die Schülerinnen und Schüler erklären können, warum bestimmte Datenstrukturen für gegebene Probleme geeignet sind. Sie erkennen die Unterschiede zwischen Stacks und Queues in realen Anwendungsszenarien und können diese mit konkreten Operationen verknüpfen.

---

Vorsicht vor diesen Fehlvorstellungen

• Während des 'Sortier-Algorithmen-Tanzes' könnte die Annahme entstehen, dass Quicksort immer der schnellste Sortieralgorithmus ist.

  Nutzen Sie die Gelegenheit, um mit den Schülerinnen und Schülern gezielt Worst-Case-Szenarien zu simulieren, z.B. eine bereits sortierte Liste, und beobachten Sie gemeinsam, wie Quicksort im Vergleich zu Mergesort abschneidet.

• Beim 'Sortier-Wettbewerb' könnte die Meinung aufkommen, dass Sortieren nur für die bessere Lesbarkeit von Listen wichtig ist.

  Lenken Sie die Diskussion auf die Vorbereitung für effiziente Suchverfahren und lassen Sie die Teams berechnen, wie viel Zeit sie durch das Sortieren im Vergleich zur sequenziellen Suche sparen.

---

In dieser Übersicht verwendete Methoden

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