Typische Schülerfehler bei Informatikaufgaben - Professur für ...

5.2 Fehler, die nicht auf Weimers Fehlerarten zurückgeführt werden können
Abbildung 5.20: Binärbaum - Verteilung der Antworten
Labyrinth
In der Aufgabe Labyrinth wird den Schülerinnen und Schülern ab der Klassenstufe
11 eine Methode erklärt, mit der sie ein Labyrinth aus einem Rechteck mit den Seitenlängen
m und n erstellen können. Zunächst werden in dieses Rechteck Trennwände
wie ein Gitter eingesetzt. Die Erstellung erfolgt in drei Schritten:
• ”
Schritt 1: Verbinde zwei Räume, indem du eine Trennwand entfernst.
• Schritt 2: Nummeriere den neuen, verbundenen Raum mit der niedrigeren Nummer
der beiden gerade verbundenen Räume.
• Schritt 3: Wiederhole Schritt 1 und 2 solange, bis nur noch ein Raum übrig ist.
Dieser hat die Nummer 1“ [4].
Das Beispiel aus Abbildung 5.21 ist außerdem gegeben.
47