Adaptive Instruktion bei Sortieralgorithmen (Adaptive Instruktion)

Wir sortieren Farbstifte, Rechnungen, Adressen, Kleider, Bankbelege, Personen und vieles mehr. Wozu eigentlich? Die Antwort ist klar: Sortieren erleichtert das Wiederfinden. Stellen wir uns vor, im Telefonbuch wären die Einträge in zufälliger Reihenfolge abgedruckt. Das Telefonbuch wäre nahezu nutzlos.
Der Nutzen der Sortierung ist also wohl unbestritten. Für Informatiker interessant ist die Tatsache, dass es sehr viele verschiedene Sortierverfahren gibt. Diese sind keineswegs gleichwertig, sondern weisen gewaltige Unterschiede bezüglich ihrer Effizienz auf. Die Schüler (oder Studierenden) lernen in diesem Kapitel drei Sortierverfahren kennen und implementieren. 

10 - 11 Lektionen

Diese Unterrichtssequenz setzt die Beherrschung elementarer Programmiertechniken mit C#
voraus:

• Umgang mit einer Entwicklungsumgebung
• Formularentwurf
• Datentypen und Variablen
• Kontrollstrukturen
• Arrays
• Prozeduren und Funktionen
• Eingabe von / Ausgabe auf Windows-Komponenten
• Rekursion
  

Ausserdem werden Kenntnisse in einem Tabellenkalkulationsprogramm (z.B. Excel) benötigt:

• Diagrammerstellung
• Logarithmische Skalen