Einleitung

Der Bildungsplan 2016 führt das Thema „Abstrakte Datentypen“ fort, das bereits im 2004er-Bildungsplan des Leistungsfachs im Schulversuch „Informatik 3- bzw. 5-stündig“ enthalten war. Im neuen Bildungsplan wird allerdings genauer zwischen „rekursiven Datenstrukturen“ und tatsächlichen ADTs differenziert, die bisher oft synonym verwendet wurden.

Bis 2022 waren die Abstrakten Datentypen ein eigenständiges Wahlthema im schriftlichen Abitur. Ab 2023 werden ADTs und rekursive Datenstrukturen zusammen mit Graphen in einem Themenblock zusammengefasst.

Voraussetzungen

Die Unterrichtseinheit geht davon aus, dass die Grundlagen der Java-Programmierung sowie die Konzepte der Objektorientierung bereits behandelt wurden. Zudem werden generische Datentypen und Lambda-Ausdrücke (Bildungsplan Punkt 3.3.2.1 (14) und (15)) vorausgesetzt, wobei letztere zur Not verzichtbar sind. Außerdem sollte die Funktionsweise des Von-Neumann-Rechners bekannt sein.

Verlauf

Die vorliegenden Materialien sind für eine Unterrichtssequenz von etwa 8 bis 9 Doppelstunden (BF) bzw. 10 bis 11 Doppelstunden (LF) gedacht.

Unterrichtsverlauf: Herunterladen [odt][187 KB]

Weiter zu DS 1: Konzept „Verkettung“