Ich-kann-Liste zu Lernfortschritt 3


Grobziele
  • Ich kann die dynamischen Datenstrukturen verkettete Liste, Stapelspeicher, Warteschlange, Baum sowie deren zentrale Bestandteile beschreiben.
  • Ich kann die dynamischen Datenstrukturen verkettete Liste, Stapelspeicher, Warteschlange und Baum situationsgerecht modellieren.
Feinziele 1.1 Ich kann die Datenstruktur verkettete Liste anhand der Eigen-schaften erklären. P
1.2 Ich kann die Operationen „einfügen“ und „löschen“ der Daten-struktur verkettete Liste beschreiben und anwenden. P
1.3 Ich kann Problemstellungen mit der Datenstruktur verkettete Liste abbilden. P
1.4 Ich kann Anwendungsbereiche der Datenstruktur verkettete Liste in der Informatik beschreiben. P
2.1 Ich kann die Datenstruktur Stapelspeicher beschreiben. P
2.2 Ich kann die Operationen „push“ und „pop“ der Datenstruktur Stapelspeicher beschreiben und anwenden. P
2.3 Ich kann Problemstellungen mit der Datenstruktur Stapelspeicher abbilden. P
2.4 Ich kann Anwendungsbereiche der Datenstruktur Stapelspeicher in der Informatik beschreiben. P
3.1 Ich kann die Datenstruktur Warteschlange beschreiben. P
3.2 Ich kann die Operationen „enqueue“ und „dequeue“ der Datenstruktur Stapelspeicher beschreiben und anwenden. P
3.3 Ich kann Problemstellungen mit der Datenstruktur Warteschlange abbilden. P
3.4 Ich kann Anwendungsbereiche der Datenstruktur Warteschlange in der Informatik beschreiben. P
4.1 Ich kann den Aufbau und die Bestandteile der Datenstruktur Baum beschreiben. P
4.2 Ich kann einen Binärbaum definieren. P
4.3 Ich kann einen Baum hinsichtlich der Eigenschaften „geordnet“, „voll“ und „vollständig“ bewerten. P
4.4 Ich kann Bäume modellieren. P