Informatik · Klasse 8 · Algorithmen und Programmierung: Von der Logik zum Code · 1. Halbjahr

Datenstrukturen: Listen und Arrays

Die Schülerinnen und Schüler lernen, wie Daten in Listen oder Arrays organisiert und darauf zugegriffen wird.

• KMK Bildungsstandards
• KMK: Sekundarstufe I - Strukturieren und Modellieren
• KMK: Sekundarstufe I - Implementieren

Über dieses Thema

In diesem Thema lernen Schülerinnen und Schüler Listen und Arrays als grundlegende Datenstrukturen kennen. Sie verstehen, wie mehrere zusammengehörige Daten effizient organisiert werden, und üben den Zugriff auf Elemente über Indizes. Dies schließt die Vorteile ab, wie flexible Größe bei Listen im Vergleich zu festen Arrays, und die Entwicklung von Algorithmen, die Elemente durchlaufen, z. B. mit Schleifen. Die Reihenfolge der Elemente beeinflusst die Programmlogik direkt, was zu den KMK-Standards 'Strukturieren und Modellieren' und 'Implementieren' passt.

Praktisch wenden die Schüler das in Programmiersprachen wie Python an, indem sie Listen erstellen, Elemente hinzufügen, löschen oder filtern. Sie analysieren, wie die Indexierung von Null beginnt und Fehler bei Grenzüberschreitungen entstehen. Die Key Questions fördern Erklären, Konstruieren und Analysieren, um tiefe Verständnis zu sichern.

Aktives Lernen begünstigt dieses Thema, weil Schüler durch hands-on Programmieraufgaben und Fehlerbehebung die abstrakten Konzepte konkret erleben und ihre Algorithmen selbst testen können.

Leitfragen

1. Erklären Sie die Vorteile der Verwendung von Listen zur Speicherung mehrerer zusammengehöriger Daten.
2. Konstruieren Sie einen Algorithmus, der Elemente in einer Liste durchläuft und verarbeitet.
3. Analysieren Sie die Auswirkungen der Reihenfolge von Elementen in einer Liste auf die Programmlogik.

Lernziele

• Erklären Sie den Unterschied zwischen einer Liste und einem Array hinsichtlich ihrer Flexibilität und Speicherweise.
• Konstruieren Sie einen Algorithmus zur Suche eines bestimmten Elements in einer Liste unter Verwendung einer Schleife und bedingter Anweisungen.
• Analysieren Sie die Auswirkungen der Indexposition auf den Zugriff und die Manipulation von Elementen in einem Array.
• Erstellen Sie eine Liste in Python, um eine Sammlung von Schülerergebnissen zu speichern und diese zu sortieren.
• Demonstrieren Sie die Verwendung von Schleifen, um jedes Element in einem Array zu durchlaufen und eine Berechnung durchzuführen.

Bevor es losgeht

Grundlagen der Variablen und Datentypen

Warum: Schüler müssen verstehen, was Variablen sind und wie sie verschiedene Datentypen wie Zahlen und Zeichenketten speichern, um Listen und Arrays effektiv nutzen zu können.

Einführung in Kontrollstrukturen (if-Anweisungen)

Warum: Das Verständnis von bedingten Anweisungen ist wichtig, um Elemente in Listen oder Arrays zu suchen oder zu filtern.

Schlüsselvokabular

Liste	Eine geordnete, veränderbare Sammlung von Elementen, die unterschiedliche Datentypen enthalten kann und deren Größe dynamisch ist.
Array	Eine geordnete Sammlung von Elementen desselben Datentyps mit fester Größe, auf die über einen Index zugegriffen wird.
Index	Eine numerische Kennung, die die Position eines Elements innerhalb einer Liste oder eines Arrays angibt, beginnend bei 0.
Iteration	Der Prozess des wiederholten Durchlaufens jedes Elements in einer Datenstruktur, typischerweise mit einer Schleife.
Datentyp	Eine Klassifizierung, die angibt, welche Art von Wert ein Element hat und welche Operationen darauf angewendet werden können.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Listen sind wie einfache Variablen und können beliebig erweitert werden, ohne Grenzen.

Was Sie stattdessen lehren sollten

Listen haben eine feste Länge in Arrays; Listen in Python sind dynamisch, aber Zugriffe müssen indiziert sein, um Fehler zu vermeiden.

Häufige Fehlvorstellung

Indizes beginnen immer bei 1.

Was Sie stattdessen lehren sollten

In den meisten Programmiersprachen starten Indizes bei 0, was zu Off-by-one-Fehlern führt.

Häufige Fehlvorstellung

Die Reihenfolge in Listen hat keinen Einfluss auf Algorithmen.

Was Sie stattdessen lehren sollten

Die Position bestimmt den Zugriff und die Logik, z. B. bei Suchalgorithmen.

Ideen für aktives Lernen

Pärchenarbeit: Liste bauen

Schüler erstellen in Pairs eine Liste mit Noten und berechnen den Durchschnitt durchlaufen der Elemente. Sie vergleichen Listen mit einzelnen Variablen. Diskutieren Vorteile der Struktur.

20 Min.·Partnerarbeit

Kleingruppen: Algorithmus-Entwurf

Gruppen konstruieren Algorithmen zum Suchen und Sortieren in Arrays. Sie skizzieren Pseudocode und testen mit Beispielen. Präsentieren Unterschiede zu Listen.

30 Min.·Kleingruppen

Individuell: Code-Übung

Jeder programmiert eine Schleife, die Listenelemente verdoppelt. Testen und debuggen folgt. Teilen Ergebnisse im Plenum.

15 Min.·Einzelarbeit

Ganzer Unterricht: Quiz-Runde

Whole class beantwortet Fragen zu Indizes und Zugriff. Teams punkten durch korrekte Algorithmen. Fördert schnelles Überprüfen.

10 Min.·Ganze Klasse

Bezüge zur Lebenswelt

• In der Musikindustrie werden Playlists auf Streaming-Plattformen wie Spotify oder Apple Music als Listen verwaltet. Jedes Lied ist ein Element, das durch seine Reihenfolge in der Liste bestimmt wird, und Nutzer können Lieder hinzufügen, entfernen oder neu anordnen.
• Datenbanken verwenden Arrays und Listen, um strukturierte Informationen zu speichern. Ein Beispiel ist die Verwaltung von Kundendaten, bei denen jede Zeile einer Tabelle einem Datensatz entspricht, der aus mehreren Feldern (Elementen) besteht, auf die über ihre Spaltenposition (Index) zugegriffen wird.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Geben Sie jedem Schüler eine Karte mit einer kurzen Python-Code-Aufgabe: Erstellen Sie eine Liste mit drei Obstsorten und geben Sie das zweite Element aus. Die Schüler schreiben ihre Antwort auf die Karte und geben sie ab.

Kurze Überprüfung

Stellen Sie die Frage: 'Stellen Sie sich vor, Sie haben eine Liste von Punktzahlen für ein Spiel. Wie würden Sie programmieren, um die höchste Punktzahl zu finden?' Lassen Sie die Schüler ihre Lösungsansätze kurz aufschreiben oder mündlich erklären.

Diskussionsfrage

Diskutieren Sie in Kleingruppen: 'Wann wäre es besser, eine Liste statt eines Arrays zu verwenden, und warum? Nennen Sie ein konkretes Beispiel für jede Situation.'

Häufig gestellte Fragen

Was sind die Vorteile von Listen gegenüber einzelnen Variablen?

Listen speichern mehrere Daten unter einem Namen, erlauben Schleifen zum Durchlaufen und sind flexibel erweiterbar. Das spart Codezeilen und macht Programme wartbarer. Schüler lernen, wie dies Modelle realer Datenmengen widerspiegelt, z. B. Schülerlisten. Im Unterricht testen sie das direkt in Code, um Effizienz zu sehen. (62 Wörter)

Wie fördert aktives Lernen das Verständnis von Listen?

Aktives Lernen lässt Schüler Listen selbst bauen, manipulieren und Algorithmen coden. Durch Trial-and-Error entdecken sie Indizes und Schleifen intuitiv. Pärchenarbeit verstärkt Erklärungen untereinander. Das passt zu KMK-Standards, da Modellieren und Implementieren praktisch geübt werden. Fehler werden sofort korrigiert, was tiefes Verständnis schafft. (71 Wörter)

Welche Programmiersprache eignet sich am besten?

Python ist ideal für Klasse 8, da Listen dynamisch sind und Syntax einfach. Schüler starten mit append() und for-Schleifen. Beispiele: noten = [1,2,3]; sum(noten). Das verbindet Theorie mit Praxis und bereitet auf Algorithmen vor. KMK-Implementieren wird greifbar. (58 Wörter)

Wie analysiert man die Reihenfolge in Listen?

Schüler vergleichen sortierte und unsortierte Listen in Algorithmen. Suchen dauert länger ohne Ordnung. Sie coden Beispiele und messen Schritte. Das trainiert Analysieren per Key Question und stärkt Problemlösen. Diskussionen klären Auswirkungen auf Logik. (56 Wörter)