Inf12 - Lernbereich 2: Listen (ca. 21 Std.)

Aus MINT.lentner.net
Zur Navigation springen Zur Suche springen

Zurück zur Übersicht >>> LehrplanPLUS G9 - Informatik

Lehrplantext

Kompetenzerwartungen: Die Schülerinnen und Schüler ...

  • modellieren mithilfe einfach verketteter Listen lineare Datenstrukturen aus verschiedenen Situationen ihres Lebensumfeldes, z. B. eine Playlist. Sie nutzen dabei das Konzept der Trennung von Struktur und Daten sowie das Entwurfsmuster Kompositum.
  • entwickeln basierend auf ihrem Modell der einfach verketteten Liste Algorithmen zum Einfügen bzw. Löschen von Elementen an beliebiger Stelle sowie zum Durchlaufen der Liste, um z. B. Elemente zu suchen oder zu verändern. Dabei nutzen sie das Prinzip der Rekursion.
  • erläutern die Kommunikation zwischen Objekten anhand gegebener Sequenzdiagramme, insbesondere zwischen den Objekten der Listenstruktur.
  • implementieren einfach verkettete Listen und die zugehörigen Algorithmen mithilfe einer objektorientierten Programmiersprache.
  • nutzen bei der Modellierung und Implementierung von alltagsnahen Anwendungssituationen die flexible Verwendbarkeit einfach verketteter Listen; dabei setzen sie insbesondere die Datenstrukturen Stapel und Warteschlange um.

Inhalte zu den Kompetenzen:

  • einfach verkettete Liste: rekursive Struktur, ausgewählte und soweit möglich rekursiv definierte Methoden, u. a. zum Einfügen, Entfernen und Suchen von Elementen sowie zur Bestimmung der Listenlänge
  • Trennung von Struktur und Daten bzw. Inhalt
  • Entwurfsmuster Kompositum
  • Sequenzdiagramm
  • Grundprinzip von Stapel (LIFO) und Warteschlange (FIFO)

Ergänzendes Unterrichtsmaterial