Die Ressource bietet eine kompakte und gut verständliche Übersicht über zentrale Datenstrukturen der Informatik. Behandelt werden grundlegende Konzepte und Unterschiede von Arrays, Listen, Stacks und Queues.

Im Anschluss können die Lernenden ihr Verständnis in einer selbstständig zu bearbeitenden Aufgabe anwenden und vertiefen. Die Lösung und der Lösungsweg werden danach in einem begleitenden Erklärvideo nachvollziehbar besprochen.

Lernplanbezug:

Das Material eignet sich besonders für das Fach Informatik in der gymnasialen Oberstufe, insbesondere für das Kurshalbjahr Q1 „Algorithmik und objektorientierte Modellierung“. Ein enger Bezug besteht zum Themenfeld Q1.4 „Höhere Datenstrukturen und ihre objektorientierte Modellierung“. Die Übersicht zu Arrays, verketteten Listen, Stacks und Queues unterstützt die fachliche Erarbeitung linearer Datenstrukturen und abstrakter Datentypen. Zugleich werden grundlegende Unterschiede hinsichtlich Zugriff, Einfügen und Löschen sowie der Effizienz von Operationen nachvollziehbar gemacht.

Darüber hinaus knüpft das Material an die inhaltsbezogenen Kompetenzbereiche Algorithmen sowie Information und Daten an. Die Lernenden setzen sich damit auseinander, wie Datenstrukturen aufgebaut sind, welche Operationen auf ihnen ausgeführt werden können und wie sich geeignete Datenstrukturen für bestimmte algorithmische Anforderungen auswählen lassen.

Im beruflichen Gymnasium, Fachrichtung Wirtschaft, Fach Datenverarbeitung, kann das Material ergänzend und vertiefend eingesetzt werden. Ein Bezug besteht zu Q3.3 „Eindimensionale Arrays“ sowie zum Kurshalbjahr Q4 „Erweiterte Programmiertechniken“, insbesondere zum Themenfeld Q4.2 „Komplexe Datentypen“. Die Ressource eignet sich dabei vor allem zur begrifflichen Klärung und konzeptionellen Vertiefung von Datenstrukturen, bevor diese in eigenen Programmieraufgaben angewendet oder weitergeführt werden.

• /select.bildung.hessen.de/informatik/alg/edu_link_1706704236_8601735.html

• Informatik

• Schüler/innen
• Lehrkräfte

• Sekundarstufe I
• Sekundarstufe II
• Berufliche Bildung

• List
• Unterrichtsmaterial
• Datenstruktur
• Selbstlernen
• Erklärvideo
• Stack
• Arrays
• Queue
• Algorithmisches_Denken
• Sekundarstufe_II

Grundverständnis der Datenstrukturen erlangen.

KC SekII

I1.3