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

5 Fehleranalyse
POP und PUSH
Mit der Pop und Push Aufgabe, die in den Klassenstufen 11 und höher gestellt
wird, bekommen die Schülerinnen und Schüler Einblicke, wie ein Stack oder Keller
funktioniert. Mit dem Befehl popush(X,Y) führen sie folgende Anweisung aus: Falls ”
der Keller X nicht leer ist und der Keller Y nicht voll ist, dann ziehe die vorderste
Tonne aus dem Keller X (pop) und schiebe sie so weit es geht in den Keller Y (push)“
[4].
Es sind zwei Kellerbelegungen gegeben (vgl. Abbildung 5.7). Mit Hilfe des eben
erklärten Befehls soll die linke Kellerbelegung in die rechte verwandelt werden.
Abbildung 5.7: POP und PUSH [4]
Mit welcher Folge von Operationen können wir das erreichen?
”
A) popush (B,D); popush (C,D); popush (A,A); popush (B,D); popush (B,D);
B) popush (C,D); popush (C,A); popush (B,D); popush (B,C); popush (B,C);
C) popush (C,A); popush (B,D); popush (B,C); popush (B,C); popush (A,C);
D) popush (B,D); popush (C,D); popush (B,C); popush (D,C); popush (B,C);“ [4].
Von den befragten Schülerinnen und Schülern wählen 51,7% Antwortalternative C)
(vgl. Abbildung 5.8). Hier wird zuerst die 7 in den Keller A gelegt, dann wird die
3 in den Keller D befördert. Mit popush (B,C); werden nacheinander zunächst die 4
und anschließend die 5 in den Keller C verschoben. Zuletzt muss mit popush (A,C);
30