![Page 1: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/1.jpg)
Rekursion und Iteration:Voruntersuchung zu einem Test
Michael FotheCasio-Stiftungsprofessur
Friedrich-Schiller-Universität [email protected]
INFOS‘05 Dresden 29. September 2005
![Page 2: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/2.jpg)
Idee zur Selbstevaluation
Informatiklehrerinnen und -lehrer unterrichten einen Themenbereich.
Anschließend möchten sie wissen, ob ihr Unterricht die notwendige inhaltliche Bandbreite hatte und ob er den Prüfungsanforderungen entsprach.
Auch möchten sie nähere Informationen zum Lernstand und Lernverhalten ihrer Schülerinnen und Schüler erhalten.
Arbeitsschritte: Herunterladen von Testaufgaben aus dem Internet Bearbeitung des Tests durch die Schülerinnen und Schüler Interviews mit einzelnen Schülerinnen und Schülern Korrektur durch die unterrichtenden Informatiklehrerinnen und -lehrer Ziehen von Schlussfolgerungen für den Unterricht und dessen Fortentwicklung
![Page 3: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/3.jpg)
Phasen der Untersuchung
1 Voruntersuchung unter idealen Bedingungen
5 Thüringer Gymnasien
2 Hauptuntersuchung mit allen interessierten Schulen
http://www.informatiktest.de
3 evtl. weiterer Ausbau
In diesem Vortrag wird über das Erarbeiten, Durchführen und Auswerten eines Tests berichtet, den insgesamt sieben Grundkurse (einer davon in Spezial-klassen) und zwei Leistungskurse Informatik im September 2004 bearbeiteten und in dem es um das Thema „Rekursion und Iteration“ ging.
![Page 4: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/4.jpg)
Schulen und Partner
Beteiligte Schulen:
Friedrichgymnasium Altenburg Ernst-Abbe-Gymnasium Eisenach Albert-Schweitzer-Gymnasium Erfurt Perthes-Gymnasium Friedrichroda Staatliches Gymnasium „Karl Theodor Liebe“ Gera
Rahmen: Projekt zur Schulentwicklung; Ziel der Zusammenarbeit ist die Erhöhung der Professionalität des Lehrerhandelns im Informatikunterricht
Partner: Landesinstitut ThILLM Bad Berka
![Page 5: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/5.jpg)
Rekursion und Iteration im Abitur
Rekursion und Iteration besitzen Relevanz in der Abiturprüfung.
In den EPA Informatik heißt es in der Beschreibung der Kompetenzbereiche:
„Die Prüflinge können verschiedene Problemlösungsstrategien und Techniken wie Iteration, Rekursion und Klassenbildung einsetzen.“
Fachlichkeit, Fokussierung, Kumulativität, Verbindlichkeit für alle, Differenzie-rung, Verständlichkeit und Realisierbarkeit sind Merkmale guter Bildungs-standards.
Fothe, M.: Rekursion. Ein Thema für den Informatikunterricht. LOG IN Heft Nr. 133 (2005), S. 46-54Fothe, M.: EPA Informatik. LOG IN Heft Nr. 135 (2005), S. 22-25http://www.bmbf.de/pub/zur_entwicklung_nationaler_bildungsstandards.pdf
![Page 6: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/6.jpg)
Teilkompetenzen
Erläutern der Grundlagen von Rekursion und IterationVergleichen von Rekursion und Iteration, Äquivalenz von Rekursion und Iteration, Prinzip der Abarbeitung eines rekursiven Algorithmus auf einem iterativ arbeitenden Computer
Definieren von informatischen Begriffen auf rekursive Art
sachgemäßes Verwenden der Syntaxdefinition einer Programmiersprache
exemplarisches Analysieren und Erläutern von Computerprogrammen, denen rekursive oder iterative Algorithmen zugrunde liegen
exemplarisches Entwerfen und Implementieren von solchen Computer-programmen
Alle oben aufgeführten Teilkompetenzen spielen in dem Test eine Rolle.Quelltexte von Programmen waren weder zu analysieren noch zu entwickeln.
![Page 7: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/7.jpg)
Informationen zum Test
Der Test wurde zu Beginn der Klassenstufe 12 geschrieben (G8).
Er befasste sich mit einem Thema, das laut Lehrplan schwerpunktmäßig
Gegenstand der Klassenstufe 11 ist.
45 min Arbeitszeit
keine Hilfsmittel
keine Benotung
![Page 8: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/8.jpg)
1. Aufgabe
Fügen Sie die Wörter „Schachtelung“ oder „Aneinanderreihung“ nachfolgend
ein:
Rekursion ist Wiederholung durch:
Iteration ist Wiederholung durch:
![Page 9: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/9.jpg)
1. Aufgabe
Fügen Sie die Wörter „Schachtelung“ oder „Aneinanderreihung“ nachfolgend
ein:
Rekursion ist Wiederholung durch: Schachtelung
Iteration ist Wiederholung durch:
![Page 10: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/10.jpg)
1. Aufgabe
Fügen Sie die Wörter „Schachtelung“ oder „Aneinanderreihung“ nachfolgend
ein:
Rekursion ist Wiederholung durch: Schachtelung
Iteration ist Wiederholung durch: Aneinanderreihung
![Page 11: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/11.jpg)
2. Aufgabe
Mit einer WHILE-Anweisung (WHILE-Schleife) sollen alle Zeichen eines Textes verschlüsselt werden. Geben Sie an, ob der Algorithmus ein Beispiel für Rekursion oder für Iteration ist.
Beispiel für:
![Page 12: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/12.jpg)
2. Aufgabe
Mit einer WHILE-Anweisung (WHILE-Schleife) sollen alle Zeichen eines Textes verschlüsselt werden. Geben Sie an, ob der Algorithmus ein Beispiel für Rekursion oder für Iteration ist.
Beispiel für: Iteration
![Page 13: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/13.jpg)
3. Aufgabe
Nennen Sie jeweils ein Sortierverfahren, das iterativ bzw. rekursiv arbeitet:
iterativ:
rekursiv:
![Page 14: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/14.jpg)
3. Aufgabe
Nennen Sie jeweils ein Sortierverfahren, das iterativ bzw. rekursiv arbeitet:
iterativ: Sortieren durch Auswählen
rekursiv:
![Page 15: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/15.jpg)
3. Aufgabe
Nennen Sie jeweils ein Sortierverfahren, das iterativ bzw. rekursiv arbeitet:
iterativ: Sortieren durch Auswählen
rekursiv: Quicksort
![Page 16: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/16.jpg)
4. Aufgabe
Gegeben ist die folgende rekursive Definition für „binärer Baum“: Ein binärer Baum besteht aus einem Element (der Wurzel) und zwei binären Bäumen (dem linken und dem rechten Teilbaum). Die Definition ist unvollständig. Was fehlt?
![Page 17: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/17.jpg)
4. Aufgabe
Gegeben ist die folgende rekursive Definition für „binärer Baum“: Ein binärer Baum besteht aus einem Element (der Wurzel) und zwei binären Bäumen (dem linken und dem rechten Teilbaum). Die Definition ist unvollständig. Was fehlt?
der Abbruch (leerer Baum)
![Page 18: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/18.jpg)
5. Aufgabe
Ihre Lehrerin / Ihr Lehrer führt Ihnen eine Matroschka vor. Definieren Sie den Begriff „Matroschka“ auf rekursive Art.
![Page 19: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/19.jpg)
5. Aufgabe
Ihre Lehrerin / Ihr Lehrer führt Ihnen eine Matroschka vor. Definieren Sie den Begriff „Matroschka“ auf rekursive Art.
Eine Matroschka besteht aus einer Puppe, die eine Matroschka enthält, oder es ist die kleinste Matroschka.
![Page 20: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/20.jpg)
6. Aufgabe
Gegeben ist das Zeichen A. Das Zeichen A kann durch das Zeichen 0 oder durch die Zeichenfolge 1A ersetzt werden. Ergebnis-Zeichenfolgen dürfen kein Zeichen A enthalten. Geben Sie vier Ergebnis-Zeichenfolgen an, die nach diesen Regeln gebildetwurden.
![Page 21: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/21.jpg)
6. Aufgabe
Gegeben ist das Zeichen A. Das Zeichen A kann durch das Zeichen 0 oder durch die Zeichenfolge 1A ersetzt werden. Ergebnis-Zeichenfolgen dürfen kein Zeichen A enthalten. Geben Sie vier Ergebnis-Zeichenfolgen an, die nach diesen Regeln gebildetwurden.
0 10 110 1110
![Page 22: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/22.jpg)
7. Aufgabe
Anna, Bert, Clara und Dirk klingeln nacheinander an meiner Wohnungstür:
Es klingelt. Ich lasse Anna herein und sage Anna guten Tag. Es klingelt. Ich lasse Bert herein und sage Bert guten Tag. Es klingelt. Ich lasse Clara herein und sage Clara guten Tag. Es klingelt. Ich lasse Dirk herein und sage Dirk guten Tag.
Das Zeichen bedeutet: Bevor ich Anna, Bert und Clara begrüßen kann, klingelt es wieder. Meine Tätigkeit wird also unterbrochen. Die Handlungen werden von einem rekursiv arbeitenden Computerprogramm ausgeführt. In welcher Reihenfolge sage ich den vier Besuchern guten Tag?
![Page 23: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/23.jpg)
7. Aufgabe
Anna, Bert, Clara und Dirk klingeln nacheinander an meiner Wohnungstür:
Es klingelt. Ich lasse Anna herein und sage Anna guten Tag. Es klingelt. Ich lasse Bert herein und sage Bert guten Tag. Es klingelt. Ich lasse Clara herein und sage Clara guten Tag. Es klingelt. Ich lasse Dirk herein und sage Dirk guten Tag.
Das Zeichen bedeutet: Bevor ich Anna, Bert und Clara begrüßen kann, klingelt es wieder. Meine Tätigkeit wird also unterbrochen. Die Handlungen werden von einem rekursiv arbeitenden Computerprogramm ausgeführt. In welcher Reihenfolge sage ich den vier Besuchern guten Tag?
Dirk Clara Bert Anna
![Page 24: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/24.jpg)
8. Aufgabe
Im Unterricht haben Sie das Spiel „Türme von Hanoi“ kennen gelernt. Bei dem Spiel sind Scheiben von einem Feld auf ein anderes in möglichst wenigen Schritten zu versetzen. Auf einem dritten Feld können Scheiben zwischen-gelagert werden. Beim Versetzen sind zwei Spielregeln zu beachten: Versetze immer nur eine Scheibe von einem Feld auf ein anderes und lege stets eine kleinere Scheibe auf eine größere.
Beschreiben Sie einen Algorithmus zur Lösung des Problems „Türme von Hanoi“.
![Page 25: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/25.jpg)
8. Aufgabe
Das Versetzen eines Turmes vom Startfeld zum Zielfeld erfolgt in drei Schritten:
1. Schritt: Der Turm wird ohne seine größte Scheibe vom Startfeld zum Hilfsfeld versetzt.
2. Schritt: Die größte Scheibe wird vom Startfeld zum Zielfeld versetzt.
3. Schritt: Der Turm (siehe 1. Schritt) wird nun vom Hilfsfeld zum Zielfeld versetzt.
Die drei Schritte werden rekursiv auf jeden Turm, der zu versetzen ist, angewandt.
Der Abbruch liegt vor, wenn der Turm leer ist.
![Page 26: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/26.jpg)
8. Aufgabe
Begriffliche Modellierung: rekursiver Begriff „Turm“ Ein Turm besteht aus der größten Scheibe und dem Rest-Turm, oder es ist der leere Turm.
![Page 27: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/27.jpg)
8. Aufgabe
Begriffliche Modellierung: rekursiver Begriff „Turm“ Ein Turm besteht aus der größten Scheibe und dem Rest-Turm, oder es ist der leere Turm.
![Page 28: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/28.jpg)
9. Aufgabe
a) Gegeben ist der folgende Suchbaum
Bei der Methode „Inorder“ wird zuerst der linke Teilbaum ausgegeben, dann werden die Daten der Wurzel ausgegeben und anschließend wird der rechte Teilbaum ausgegeben. Diese Vorschrift wird rekursiv auf jeden Teilbaum angewandt. Bei einem leeren Teilbaum wird nichts ausgegeben.
4
0
7
8
9
53
2
![Page 29: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/29.jpg)
9. Aufgabe
Die Methode „Inorder“ wird auf den gegebenen Suchbaum angewandt. In welcher Reihenfolge werden dann die Elemente des Suchbaums ausgegeben?
![Page 30: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/30.jpg)
9. Aufgabe
Die Methode „Inorder“ wird auf den gegebenen Suchbaum angewandt. In welcher Reihenfolge werden dann die Elemente des Suchbaums ausgegeben?
0 2 3 4 5 7 8 9
![Page 31: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/31.jpg)
9. Aufgabe
b) Gegeben ist ein beliebiger Suchbaum. Die Elemente des Suchbaumes werden mithilfe der Methode „Inorder“ ausgegeben. In welcher Reihenfolge werden die Elemente ausgegeben? Begründen Sie Ihre Antwort.
![Page 32: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/32.jpg)
9. Aufgabe
b) Gegeben ist ein beliebiger Suchbaum. Die Elemente des Suchbaumes werden mithilfe der Methode „Inorder“ ausgegeben. In welcher Reihenfolge werden die Elemente ausgegeben? Begründen Sie Ihre Antwort.
Die Elemente werden in sortierter Reihenfolge von der kleinsten bis zur größten Zahl ausgegeben. Begründung: Bei Inorder werden immer zuerst die Zahlen im linken Teilbaum, dann die Zahl in der Wurzel und anschließend die Zahlen im rechten Teilbaum ausgegeben. Bei einem Suchbaum sind immer alle Zahlen im linken Teilbaum kleiner als die Zahl in der Wurzel und alle Zahlen im rechten Teilbaum größer als die Zahl in der Wurzel. Daher ergibt sich die sortierte Reihenfolge.
![Page 33: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/33.jpg)
10. Aufgabe
Gegeben ist das folgende Quadrat:
Das Quadrat wird in den 1., 2., 3. und 4. Teil zerlegt:
Die vier Teile werden wiederum in den 1., 2., 3. und 4. Teil zerlegt. Ausgaben erfolgen stets in der Reihenfolge 1. Teil – 2. Teil – 3. Teil – 4. Teil. Geben Sie an, in welcher Reihenfolge die Zahlen von 1 bis 16 des gegebe-nen Quadrates nach diesen Erläuterungen ausgegeben werden.
1
5
2 3 4
16
6
14
9 10 11
15
7
13
12
8
2. Teil1. Teil
3. Teil4. Teil
![Page 34: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/34.jpg)
10. Aufgabe
1
5
2 3 4
16
6
14
9 10 11
15
7
13
12
8
![Page 35: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/35.jpg)
10. Aufgabe
1
5
2 3
16
6
14
9 10 11
15
7
13
12
8
4
![Page 36: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/36.jpg)
10. Aufgabe
1
5
2
3
16
6
14
9 10 11
15
7
13
12
8
4
![Page 37: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/37.jpg)
10. Aufgabe
1
5
2
3
16
6
14
9 10 11
15
7
13
12
8
4
![Page 38: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/38.jpg)
10. Aufgabe
1
5
2
3
16
6
14
9 10 11
15
7
13
12
84
![Page 39: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/39.jpg)
10. Aufgabe
1
5
23
16
6
14
9 10 11
15
7
13
12
84
![Page 40: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/40.jpg)
10. Aufgabe
1
5
23
16
6
14
9 10 11
15
7
13
12
84
![Page 41: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/41.jpg)
10. Aufgabe
1 523
16
6
14
9 10 11
15
7
13
12
84
![Page 42: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/42.jpg)
10. Aufgabe
1 523
16
6
14
9 10 11
15
7
13
12
84
![Page 43: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/43.jpg)
10. Aufgabe
1 523
16
6
14
9
10
11
15
7
13
12
84
![Page 44: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/44.jpg)
10. Aufgabe
1 523
16
6
14
910
11
15
7
13
12
84
![Page 45: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/45.jpg)
10. Aufgabe
1 523
16
6
14
910
11
15
7 13
12
84
![Page 46: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/46.jpg)
10. Aufgabe
1 523
16
6 14910
11
15
7 13
12
84
![Page 47: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/47.jpg)
10. Aufgabe
1 523
16
6 14910
11
15
7 13 1284
![Page 48: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/48.jpg)
10. Aufgabe
1 523
16
6 14910 11
15
7 13 1284
![Page 49: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/49.jpg)
10. Aufgabe
1 523
16
6 14910 11 157 13 1284
![Page 50: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/50.jpg)
10. Aufgabe
1 523 166 14910 11 157 13 1284
![Page 51: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/51.jpg)
11. Aufgabe
Die 11. Aufgabe bezieht sich auf die 10. Aufgabe. Sie wird erst bearbeitet, nachdem die Schülerantworten zu den ersten zehn Aufgaben eingesammelt wurden. Die Schülerinnen und Schüler notieren sich ihre Antwort zur 10. Aufgabe zusätzlich auf einem Extrablatt. Ihnen wird die Lösung der 10. Aufgabe mitgeteilt und dann heißt es:
Bitte schildern Sie, was Sie sich bei der Lösung der 10. Aufgabe überlegt haben (unabhängig davon, ob Sie die 10. Aufgabe richtig oder falsch gelöst haben).
![Page 52: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/52.jpg)
Tätigkeit der Lehrerinnen und Lehrer
Zusammenstellen der Vorleistungen aus dem Unterricht Bearbeitung des Tests Befragung einzelner Schülerinnen und Schüler zu ihren Antworten Korrektur der Schülerantworten Inbeziehungsetzen des Korrekturergebnisses zu den Vorleistungen Angabe von Auffälligkeiten (wie typische Fehler)
![Page 53: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/53.jpg)
Reflexionen
zum Vorgehen zu Konsequenzen für den eigenen Unterricht zum Design der Aufgaben zu den Musterlösungen
![Page 54: Rekursion und Iteration: Voruntersuchung zu einem Test Michael Fothe Casio-Stiftungsprofessur Friedrich-Schiller-Universität Jena fothe@minet.uni-jena.de](https://reader036.vdocuments.pub/reader036/viewer/2022081602/55204d6349795902118b8c6b/html5/thumbnails/54.jpg)
Ausblick
Hauptuntersuchung auf Grundlage der Erfahrungen mit der Voruntersuchung
81 Schulen erklärten ihr Interesse
Bearbeiten des Tests vom 19. bis 23. September 2005
erste Ergebnisse Ende 2005 auf der Homepage http://www.informatiktest.de
Veröffentlichung aller Ergebnisse: Ende 2006