Adaptive Instruktion bei Sortieralgorithmen (Adaptive Instruktion)

Neue Publikation (09/09)
Fachdidaktisches Review:
Juraj Hromkovic

Fachliches Review:
Juraj Hromkovic

Autor
Matthias Bolli

Inhalt

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.

Dauer
10-11 Lektionen

Vorwissen

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

Download

Daten zur Unterrichtseinheit