Informatik · Klasse 11

Ideen für aktives Lernen

Datenstrukturen: Stacks und Queues

Aktive Methoden ermöglichen es Schülern, die abstrakten Konzepte von Stacks und Queues durch eigenes Handeln zu begreifen. Die Kombination aus physischen Simulationen und praktischer Implementierung fördert ein tiefes Verständnis der LIFO- und FIFO-Prinzipien, das durch reines Zuhören oder Lesen nicht erreicht werden kann.

• KMK Bildungsstandards
• KMK: Sekundarstufe II - Strukturieren
• KMK: Sekundarstufe II - Modellieren

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

Aktivität 01

• Planspiel
• 45 Min. · Kleingruppen

Kartenrotation: Stack- und Queue-Simulation

Teilen Sie Karten mit Zahlen an Gruppen aus. An Station 1 bauen Schüler einen Stack (LIFO) und entnehmen Elemente. An Station 2 simulieren sie eine Queue (FIFO). Nach 10 Minuten pro Station notieren sie Operationen und diskutieren Unterschiede.

Erklären Sie die Funktionsweise eines Stacks und einer Queue anhand von Alltagsbeispielen.

Moderationstipp

Stellen Sie sicher, dass alle Schüler in der Kartenrotation abwechselnd die Rolle des 'Stacks' und der 'Queue' übernehmen, um beide Prinzipien aktiv zu erleben.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einer der folgenden Aufgaben: 'Beschreiben Sie das LIFO-Prinzip mit einem Alltagsbeispiel.' oder 'Nennen Sie zwei Anwendungsbereiche für Queues.' Die Schüler schreiben ihre Antwort auf die Karte und geben sie ab.

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

Aktivität 02

• Planspiel
• 50 Min. · Partnerarbeit

Pair-Programming: Array-Implementierung

In Paaren implementieren Schüler einen Stack mit einem Array in Python, inklusive push und pop. Anschließend tauschen sie Code mit einer anderen Paarung und testen Queues. Abschließende Reflexion zu Overflow-Problemen.

Analysieren Sie, in welchen Anwendungsbereichen Stacks und Queues besonders nützlich sind.

Moderationstipp

Fordern Sie die Pair-Programming-Paare auf, ihre Implementierungen gegenseitig zu testen und Grenzfälle wie einen leeren Stack oder eine volle Queue zu simulieren.

Worauf zu achten ist

Stellen Sie folgende Fragen an die Klasse: 'Wenn Sie eine Tellersäule aufbauen, welches Prinzip nutzen Sie? LIFO oder FIFO?' und 'Wenn Sie in einer Schlange an der Kasse stehen, welches Prinzip gilt dort? LIFO oder FIFO?' Sammeln Sie Antworten und klären Sie Missverständnisse.

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

Aktivität 03

• Planspiel
• 30 Min. · Ganze Klasse

Ganzklasse-Diskussion: Alltagsanwendungen

Schüler listen 5 Alltagsbeispiele für Stacks und Queues auf Flipcharts. Die Klasse stimmt ab und kategorisiert sie. Gemeinsam skizzieren sie Pseudocode für eine Anwendung.

Vergleichen Sie die Implementierung von Stacks und Queues mithilfe von Arrays oder Listen.

Moderationstipp

Lenken Sie die Ganzklasse-Diskussion gezielt auf Alltagsbeispiele, die die Schüler selbst nennen, um die Relevanz der Konzepte zu verdeutlichen.

Worauf zu achten ist

Teilen Sie die Klasse in zwei Gruppen. Eine Gruppe diskutiert die Vorteile der Array-Implementierung für Stacks und Queues, die andere die Vorteile von verketteten Listen. Lassen Sie jede Gruppe anschließend ihre Ergebnisse kurz präsentieren und vergleichen Sie die Argumente.

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

Aktivität 04

• Planspiel
• 25 Min. · Einzelarbeit

Individuelle Modellierung: Listen vs. Arrays

Jeder Schüler entwirft Diagramme für Stack-Implementierungen mit Listen und Arrays. Sie berechnen Big-O-Notation und präsentieren einen Vorteil pro Variante.

Erklären Sie die Funktionsweise eines Stacks und einer Queue anhand von Alltagsbeispielen.

Moderationstipp

Lassen Sie die Schüler bei der individuellen Modellierung bewusst zwischen Listen und Arrays wählen und begründen sie ihre Entscheidung schriftlich.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einer der folgenden Aufgaben: 'Beschreiben Sie das LIFO-Prinzip mit einem Alltagsbeispiel.' oder 'Nennen Sie zwei Anwendungsbereiche für Queues.' Die Schüler schreiben ihre Antwort auf die Karte und geben sie ab.

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

Einige Hinweise zum Unterrichten dieser Einheit

Beginne mit konkreten, greifbaren Beispielen aus dem Alltag, um die abstrakten Konzepte zu verankern. Vermeide es, die Implementierung zu früh zu thematisieren, da dies die Schüler überfordern kann. Nutze die physischen Simulationen, um die Prinzipien zu verinnerlichen, bevor du zur codebasierten Umsetzung übergehst. Forschung zeigt, dass Schüler durch aktives Handeln und Fehlerkultur nachhaltiger lernen als durch Frontalunterricht.

Erfolgreiches Lernen zeigt sich daran, dass Schüler die Prinzipien von Stacks und Queues in neuen Kontexten anwenden können und die Unterschiede zwischen beiden Strukturen klar benennen. Sie erkennen, wann welche Datenstruktur sinnvoll ist und können einfache Implementierungen nachvollziehen.

---

Vorsicht vor diesen Fehlvorstellungen

• Während der Kartenrotation beobachten Sie, dass Schüler Stacks und Queues als austauschbar behandeln.

  Nutzen Sie die Kartenrotation, um gezielt nachzufragen: 'Warum legen wir beim Stack das oberste Element zuerst zurück, bei der Queue aber das unterste?' Lassen Sie die Schüler die Unterschiede in der Handhabung physisch nachspielen.

• Während der Pair-Programming-Aktivität argumentieren Schüler, Arrays seien immer die bessere Wahl für Stacks und Queues.

  Fordern Sie die Schüler auf, eine volle Array-Implementierung zu testen und die Fehlerbehandlung zu dokumentieren. Zeigen Sie ihnen, wie Listen dynamisch wachsen und damit Overflow vermeiden.

• Während der Ganzklasse-Diskussion über Queues behaupten Schüler, man könne beliebige Elemente entfernen.

  Nutzen Sie die Supermarkt-Schlangen-Simulation, um zu demonstrieren: 'Wenn Sie in der Schlange vorpreschen, stören Sie die Reihenfolge für alle anderen.' Lassen Sie Schüler dies mit physischen Karten nachspielen.

---

In dieser Übersicht verwendete Methoden

• Planspiel