Die Webseiten der Fachschaft Informatik am ERG Saalfeld
Rekursion an der Klingel
Es wird hier die Prüfungsaufgabe 1.1 der schriftlichen Abiturprüfung in Thüringen im Grundfach Informatik 2001 angegeben.
1.1 Iteration und Rekursion
Im täglichen Leben kann man Rekursion beobachten, wenn eine Tätigkeit zugunsten einer anderen unterbrochen wird.
Gegeben ist der folgende Algorithmus:
- Der gegebene Algorithmus wird mit Unterbrechung(1) aufgerufen. Geben Sie die Ausgaben an, wenn Anke, Bert
und Claudia nacheinander an der Tür klingeln und eingelassen werden! Es klingelt noch ein viertes Mal. Die Tür wird jedoch
nicht geöffnet. (4 BE)
- Erläutern Sie am gegebenen Algorithmus die Struktur rekursiver Algorithmen! (5 BE)
- Entwerfen Sie einen iterativen Algorithmus, der die gleichen Ausgaben in der gleichen Reihenfolge wie der gegebene
Algorithmus liefert! (7 BE)
- Vergleichen Sie die beiden Formen der Wiederholung Iteration und Rekursion! (4 BE)
zurück
© ERG Saalfeld - Hans-Dietrich Kirmse 5.05.2019
|