Das Material „Lineare Datenstrukturen – Lists, Queues und Stacks“ von Christian Pothmann bietet eine fundierte Einführung in zentrale lineare Datenstrukturen der Informatik.

Die Inhalte vermitteln grundlegende Konzepte zu Listen, Warteschlangen (Queues) und Stapeln (Stacks) und deren Einsatzmöglichkeiten in der Programmierung. Dabei wird insbesondere die Strukturierung und Organisation von Daten systematisch erschlossen.

Durch die anschauliche Aufbereitung der Materialien können Lernende ein Verständnis für die Funktionsweise und Unterschiede dieser Datenstrukturen entwickeln und ihre Bedeutung für die Verarbeitung von Informationen nachvollziehen.

Die Materialien eignen sich sowohl für die Einführung als auch zur Vertiefung grundlegender Konzepte im Bereich der Programmierung und Datenorganisation.

Die Materialien knüpfen an zentrale Kompetenzbereiche der informatischen Bildung an, insbesondere im Bereich von Datenstrukturen und Programmierung. Ausführliche Bezüge zum Hessischen Kerncurriculum finden sich in der ausführlichen Beschreibung (ⓘ).

Zielgruppe

Das Material eignet sich insbesondere für den Einsatz in der Sekundarstufe I sowie in grundlegenden Unterrichtsphasen der Sekundarstufe II. Es richtet sich primär an Lehrkräfte, die zentrale Datenstrukturen der Informatik verständlich vermitteln möchten.

Lizenzierung

Die Materialien stehen unter einer Creative-Commons-Lizenz zur Verfügung und können entsprechend im Unterricht verwendet werden. Die konkreten Lizenzbedingungen sind auf der bereitstellenden Webseite angegeben.

Bezüge zu den Hessischen Kerncurricula

• Daten und Codierung: Strukturierung und Organisation von Daten mithilfe linearer Datenstrukturen
• Modellieren und Implementieren: Nutzung und Umsetzung von Listen, Queues und Stacks als Modelle für Datenverarbeitung
• Algorithmen und Programmierung: Anwendung grundlegender Operationen auf Datenstrukturen
• Problemlösen und Strukturieren: Auswahl geeigneter Datenstrukturen zur Lösung informatischer Problemstellungen

• Informatik

• Lehrkräfte

• Sekundarstufe I

• List
• Datenstruktur
• Programmierung
• Stack
• Queue
• Lineare_Datenstrukturen
• Sekundarstufe_I
• Sekundarstufe_II