Informatik · Klasse 9

Ideen für aktives Lernen

Grundlagen der Datenorganisation

Aktive Lernformen passen besonders gut zu diesem Thema, weil Schülerinnen und Schüler durch praktische Vergleiche und konkrete Aufgaben selbst erleben, wie unstrukturierte Daten zu Problemen führen. Die Stationenrotation und die Simulation machen abstrakte Konzepte wie Redundanz oder Effizienz sofort greifbar und verdeutlichen, warum Datenorganisation kein theoretisches Thema ist, sondern eine Alltagsnotwendigkeit in der Programmierung.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Daten und Informationen
• KMK: Sekundarstufe I - Modellieren

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

Aktivität 01

• Ich-Du-Wir (Denken-Austauschen-Vorstellen)
• 45 Min. · Kleingruppen

Stationenrotation: Variablen vs. Listen

Richten Sie drei Stationen ein: Einzelne Karten als Variablen sortieren, Kartenstapel als Listen gruppieren, Zeitmessung für Suchaufgaben. Gruppen rotieren alle 10 Minuten und protokollieren Effizienzunterschiede. Abschließende Plenumdiskussion.

Analysieren Sie, warum die Organisation von Daten für die Effizienz von Programmen entscheidend ist.

Moderationstipp

Bei der Stationenrotation betonen Sie zu Beginn die Regeln: Jede Station hat genau 8 Minuten Zeit, und die Schüler müssen ihre Beobachtungen und Fragen auf einem Protokollblatt festhalten.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einem Szenario (z.B. 'Liste aller Schüler in der Klasse', 'Speicherung der Körpergröße einer einzelnen Person'). Die Schüler schreiben auf die Rückseite, welche Datenstruktur (Variable, Array, Liste) am besten geeignet ist und warum.

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

Aktivität 02

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

Pair Programming: Adressliste bauen

Paare erstellen ein Programm mit Variablen für drei Adressen, dann mit einer Liste. Sie testen Zugriff und Änderungen, messen Zeitaufwand. Erweiterung: Schleife für Ausgabe.

Vergleichen Sie die Speicherung einzelner Variablen mit der Nutzung von Datenstrukturen.

Moderationstipp

Beim Pair Programming achten Sie darauf, dass die Paare abwechselnd die Tastatur bedienen und ihre Entscheidungen zum Aufbau der Adressliste laut begründen, um metakognitive Prozesse zu fördern.

Worauf zu achten ist

Stellen Sie die Frage: 'Stellen Sie sich vor, Sie möchten die Namen aller Teilnehmer eines Online-Spiels speichern. Würden Sie dafür 100 einzelne Variablen verwenden oder eine Datenstruktur? Begründen Sie Ihre Wahl kurz.'

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

Aktivität 03

• Ich-Du-Wir (Denken-Austauschen-Vorstellen)
• 40 Min. · Kleingruppen

Gruppensimulation: Bibliotheksdaten

Gruppen modellieren Bücher mit Variablen und dann mit Arrays. Sie simulieren Ausleihe und Suche, vergleichen Aufwand. Präsentation der Ergebnisse.

Begründen Sie die Notwendigkeit, Daten systematisch zu verwalten.

Moderationstipp

In der Gruppensimulation zur Bibliothek fordern Sie die Schüler auf, nach jedem Schritt die Datenstruktur zu benennen und zu beschreiben, welche Vorteile die gewählte Struktur bietet.

Worauf zu achten ist

Leiten Sie eine Diskussion mit der Frage: 'Warum ist es für einen Programmierer wichtig, über die Wahl der richtigen Datenstruktur nachzudenken, bevor er mit dem Schreiben des Codes beginnt? Welche Probleme können entstehen, wenn man nur einzelne Variablen verwendet?'

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

Aktivität 04

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

Individuelle Debug-Challenge

Schüler erhalten Code mit fehlerhaften Variablen statt Listen, korrigieren und optimieren. Sie notieren Verbesserungen und teilen in Plenum.

Analysieren Sie, warum die Organisation von Daten für die Effizienz von Programmen entscheidend ist.

Moderationstipp

Bei der individuellen Debug-Challenge geben Sie nur Hinweise wie 'Prüfe die Indizierung der Liste' oder 'Vergleiche die Ausgabe mit der erwarteten Struktur', statt die Lösung direkt zu verraten.

Worauf zu achten ist

Geben Sie jedem Schüler eine Karte mit einem Szenario (z.B. 'Liste aller Schüler in der Klasse', 'Speicherung der Körpergröße einer einzelnen Person'). Die Schüler schreiben auf die Rückseite, welche Datenstruktur (Variable, Array, Liste) am besten geeignet ist und warum.

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

Einige Hinweise zum Unterrichten dieser Einheit

Erfahrene Lehrkräfte beginnen mit einfachen, alltagsnahen Beispielen wie einer Einkaufsliste oder einer Klassenliste, um die Notwendigkeit von Struktur zu verdeutlichen. Sie vermeiden es, sofort mit Code zu starten, sondern lassen die Schüler zunächst mit physischen Objekten wie Karteikarten oder Magnettafeln experimentieren. Wichtig ist, dass die Schüler selbst erkennen, warum eine unsortierte Sammlung von Einzelwerten schnell unübersichtlich wird und wie Listen oder Arrays diese Probleme lösen.

Am Ende der Einheit können die Schülerinnen und Schüler erklären, warum einfache Variablen für einzelne Werte ausreichen, aber Listen oder Arrays für mehrere verwandte Daten effizienter sind. Sie erkennen Redundanzen in unstrukturierten Daten und wählen bewusst die passende Datenstruktur für konkrete Szenarien, etwa bei der Kontaktverwaltung oder Buchdaten.

---

Vorsicht vor diesen Fehlvorstellungen

• During Stationenrotation: Variablen vs. Listen, watch for Schüler, die behaupten, eine Variable könne genauso viele Daten speichern wie eine Liste, wenn man nur genug Namen vergibt.

  Nutzen Sie die Station mit physischen Karteikarten: Geben Sie den Schülern eine Liste mit 20 Namen und fordern Sie sie auf, diese in einer einzigen Variablen zu speichern. Die Schüler werden schnell merken, dass dies unpraktisch ist und eine Liste die bessere Wahl wäre.

• During Pair Programming: Adressliste bauen, watch for Schüler, die die Reihenfolge der Einträge in der Liste als irrelevant betrachten.

  Fordern Sie die Paare auf, die Adressliste nach Postleitzahlen zu sortieren und zu überprüfen, ob die Sortierung die Suche nach einem bestimmten Eintrag erleichtert. Diskutieren Sie gemeinsam, warum die Reihenfolge in manchen Fällen entscheidend ist.

• During Gruppensimulation: Bibliotheksdaten, watch for Schüler, die annehmen, dass die Reihenfolge in der Liste keine Rolle für die Effizienz spielt.

  Simulieren Sie das Hinzufügen und Suchen von Büchern: Lassen Sie die Schüler zunächst eine unsortierte Liste verwenden und messen Sie die Zeit für die Suche. Wiederholen Sie den Vorgang mit einer sortierten Liste und vergleichen Sie die Ergebnisse sichtbar auf einer Tafel.

---

In dieser Übersicht verwendete Methoden

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