Informatik · Klasse 10

Ideen für aktives Lernen

Dynamische Datenstrukturen: Stacks und Queues

Aktives Lernen funktioniert hier besonders gut, weil Schüler durch eigenes Handeln die abstrakten Konzepte von Stacks und Queues begreifen. Die Kombination aus körperlicher Simulation und konkreter Modellierung macht die LIFO- und FIFO-Prinzipien greifbar und nachvollziehbar.

• KMK Bildungsstandards
• KMK: STD.01
• KMK: STD.02

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

Aktivität 01

• Planspiel
• 40 Min. · Ganze Klasse

Planspiel: Der menschliche Automat

Ein Automat wird mit Kreide auf den Boden gezeichnet. Schüler 'füttern' einen Mitschüler mit einer Zeichenfolge (z.B. 0-1-1). Der Schüler bewegt sich entsprechend der Regeln durch die Zustände bis zum Endzustand.

Wofür braucht man einen LIFO-Speicher im Browser-Verlauf?

Moderationstipp

Lassen Sie die Schüler während 'Simulation: Der menschliche Automat' die Rollen wechseln, damit alle die Perspektive des Automaten und der Eingabe verstehen.

Worauf zu achten ist

Geben Sie jedem Schüler ein Blatt mit zwei Szenarien: 1. Ein Benutzer klickt auf 'Zurück' in seinem Browser. 2. Ein Benutzer sendet einen neuen Druckauftrag. Bitten Sie die Schüler, für jedes Szenario zu entscheiden, ob ein Stack oder eine Queue besser geeignet ist, und begründen Sie ihre Wahl kurz.

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

Aktivität 02

• Forschungskreis
• 45 Min. · Kleingruppen

Forschungskreis: Ticketautomat modellieren

Gruppen entwerfen einen Zustandsgraphen für einen einfachen Parkautomaten. Sie müssen alle Fälle bedenken: Genug Geld, zu wenig Geld, Abbruch-Taste.

Wie kann eine Warteschlange (Queue) in einem Betriebssystem genutzt werden?

Moderationstipp

Fordern Sie beim 'Collaborative Investigation: Ticketautomat modellieren' klare Zustandsübergänge ein, um Missverständnisse proaktiv zu vermeiden.

Worauf zu achten ist

Stellen Sie folgende Fragen: 'Wie würden Sie die Reihenfolge der Anrufe in einer Telefonwarteschleife beschreiben: LIFO oder FIFO?' und 'Welche Operation wird verwendet, um ein Element auf einen Stack zu legen?' Bewerten Sie die Antworten auf Verständnis der Kernprinzipien.

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Aktivität 03

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

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Reguläre Ausdrücke

Schüler versuchen, ein Muster für gültige E-Mail-Adressen zu finden. Partner vergleichen ihre Regeln und diskutieren, warum Computer so präzise Vorgaben brauchen.

Differentiieren Sie die Anwendungsbereiche von Stacks und Queues in der Softwareentwicklung.

Moderationstipp

Nutzen Sie beim 'Think-Pair-Share: Reguläre Ausdrücke' konkrete Beispiele aus dem Alltag, um die Brücke zwischen Theorie und Praxis zu schlagen.

Worauf zu achten ist

Leiten Sie eine Diskussion mit der Frage: 'Stellen Sie sich vor, Sie entwickeln ein System zur Verwaltung von Kundenanfragen per E-Mail. Welche Datenstruktur würden Sie wählen, um die eingehenden E-Mails zu speichern, und warum? Diskutieren Sie die Vor- und Nachteile Ihrer Wahl im Vergleich zur anderen Datenstruktur.'

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

Einige Hinweise zum Unterrichten dieser Einheit

Unterrichten Sie dieses Thema schrittweise: Beginnen Sie mit körperlichen Aktivitäten, um die Grundprinzipien zu verankern, bevor Sie zur abstrakten Modellierung übergehen. Vermeiden Sie zu frühe Formalisierung, da sie oft Verwirrung stiftet. Nutzen Sie Alltagsbeispiele als Anker, um die Relevanz zu verdeutlichen.

Erfolgreiches Lernen zeigt sich, wenn Schüler die Unterschiede zwischen Stacks und Queues erklären und in neuen Kontexten anwenden können. Sie sollten zudem in der Lage sein, passende Datenstrukturen für alltägliche Szenarien zu begründen und zu vergleichen.

---

Vorsicht vor diesen Fehlvorstellungen

• Während 'Simulation: Der menschliche Automat' beobachten Sie, dass Schüler Automaten mit physischen Geräten gleichsetzen.

  Nutzen Sie die Simulation, um gezielt Software-Logik zu thematisieren: Lassen Sie Schüler nach der Aktivität Passwort-Validierungen als Automaten modellieren.

• Während 'Collaborative Investigation: Ticketautomat modellieren' unterschätzen Schüler die Notwendigkeit strikter Regeln.

  Fordern Sie die Schüler auf, ihre Modelle mit konkreten Eingabe-Beispielen zu testen und zu verfeinern, um die Komplexität formaler Sprachen zu verdeutlichen.

---

In dieser Übersicht verwendete Methoden

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