Datenstrukturen und Algorithmen · Algorithms & Programming

Sortier- und Suchverfahren

Vertiefung von Quicksort, Mergesort und binärer Suche sowie deren Implementierung.

Leitfragen

  1. 1Nach welchen Kriterien entscheidet man sich für ein bestimmtes Sortierverfahren?
  2. 2Wie funktioniert das Prinzip Divide and Conquer in der algorithmischen Praxis?
  3. 3Welche Rolle spielen vorsortierte Daten für die Effizienz von Suchalgorithmen?

KMK Bildungsstandards

KMK: Sekundarstufe II - Modellieren und ImplementierenKMK: Sekundarstufe II - Problemlösen und Handeln
Klasse: Klasse 12
Fach: Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
Einheit: Datenstrukturen und Algorithmen
Zeitraum: Algorithms & Programming

Vorgeschlagene Methoden

Bereit, dieses Thema zu unterrichten?

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

Eigene Mission generierenUnterrichtsvorlagen durchsuchen

Mehr in Datenstrukturen und Algorithmen

Lineare und nicht-lineare Datenstrukturen

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

2 methodologies

Algorithmenanalyse und Komplexität

Einführung in die O-Notation zur Bewertung der Zeit- und Platzkomplexität von Algorithmen.

2 methodologies

Lehrpläne nach Land durchsuchen

AmerikaUSCAMXCLCOBR
EuropaUKIEFRDEESITNLPTSE
Asien & PazifikINSGAU