Datenstrukturen und Algorithmen · Algorithms & Programming

Lineare und nicht-lineare Datenstrukturen

Vergleich von Listen, Stacks, Queues und binären Bäumen hinsichtlich ihrer Einsatzgebiete.

Leitfragen

  1. 1Wann ist eine verkettete Liste einem Array in der Praxis überlegen?
  2. 2Wie lassen sich hierarchische Informationen effizient in Baumstrukturen abbilden?
  3. 3Welche Auswirkungen hat die Wahl der Datenstruktur auf die Laufzeit eines Programms?

KMK Bildungsstandards

KMK: Sekundarstufe II - Strukturieren und VernetzenKMK: Sekundarstufe II - Modellieren und Implementieren
Klasse: Klasse 12
Fach: Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
Einheit: Datenstrukturen und Algorithmen
Zeitraum: Algorithms & Programming

Bereit, dieses Thema zu unterrichten?

Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.

Lehrpläne nach Land durchsuchen

Asien & PazifikINSGAU