1.1.3 Geeignete Datenstrukturen zur Implementierung von Programmen auswählen und einsetzen
Unterrichtsmaterial zum Lernziel: Die Maturandinnen und Maturanden können geeignete Datenstrukturen zur Implementierung von Programmen auswählen und einsetzen.
Zweidimensionale Listen in Python
Dieses Unterrichtsmaterial führt in das Konzept von mehrdimensionalen Listen (Matrizen und Tabellen) in Python ein. Anhand von praktischen Beispielen, Programmierübungen und Aufgaben wie der Darstellung von Bildern als Pixel-Grids lernen Schülerinnen und Schüler, verschachtelte Schleifen und Referenzen in Python zu verstehen und anzuwenden.
Datenstrukturen in Java: Arrays und Collections
Dieses Unterrichtsmaterial behandelt grundlegende und fortgeschrittene Datenstrukturen in Java. Es werden Arrays, deren Handhabung sowie das Java Collection Framework mit ArrayLists und weiteren Datenstrukturen ausführlich erklärt.
Leitprogramm: Bäume als Datenstruktur
Dieses Leitprogramm führt in die fundamentale Informatik-Datenstruktur der Bäume ein. Es vermittelt theoretische Grundlagen und zeigt konkrete Implementierungen anhand zweier spezieller Baum-Varianten auf.
Einführung in Datenstrukturen: Von Arrays zu Listen in Java
Das Unterrichtsmaterial führt in das Konzept von Listen als Datenstrukturen in Java ein und vergleicht diese mit herkömmlichen Variablen und Arrays. Es motiviert die dynamische Speicherung von beliebig vielen Elementen im Gegensatz zu statischen Arrays.
Leitprogramm Binäre Suchbäume
Dieses Leitprogramm bietet eine Einführung in die Datenstruktur der binären Suchbäume inklusive Programmieraufgaben und Kapiteltests. Es richtet sich primär an fortgeschrittene Lernende, kann jedoch bei entsprechenden Vorkenntnissen auch im gymnasialen Unterricht verwendet werden.