Lernzielkontrolle Informatik – Oberstufe
Lernzielkontrolle Informatik – Oberstufe
Lernzielkontrolle Informatik – Oberstufe
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Lernzielkontrolle</strong> <strong>Informatik</strong> <strong>–</strong> <strong>Oberstufe</strong><br />
In welche Klasse gehen Sie? 10. 11. 12. 13.<br />
Sind Sie männlich weiblich?<br />
Beantworten Sie die Fragen so gut Sie können, sollten Sie eine Frage nicht beantworten<br />
können, dann schreiben Sie bitte dazu, warum (z.B. Stoff im Unterricht nicht behandelt).<br />
Sollte der Platz zum Beantworten der Frage nicht ausreichen, nehmen Sie bitte die<br />
Rückseite.<br />
Viel Spaß! ☺<br />
1. Was ist ein Baum?<br />
2. Wofür verwendet man Bäume?<br />
3. Was bedeutet Rekursion?<br />
1/4
<strong>Lernzielkontrolle</strong> <strong>Informatik</strong> <strong>–</strong> <strong>Oberstufe</strong><br />
4. Stellen Sie die folgende rekursive Funktion in einer Programmiersprache Ihrer Wahl<br />
dar:<br />
F(0)=0, F(1)= 1, F (n) = F (n - 1) + F (n - 2) (auch Fibonacci-Zahlen genannt)<br />
5. Was ist ein Automat? Wofür verwendet man Automaten?<br />
2/4
<strong>Lernzielkontrolle</strong> <strong>Informatik</strong> <strong>–</strong> <strong>Oberstufe</strong><br />
6. Geben Sie den Algorithmus für Quicksort (oder ein anderes Sortierverfahren Ihrer<br />
Wahl) an!<br />
7. Welche Laufzeit hat Quicksort (bzw. das gewählte Sortierverfahren)?<br />
8. Stellen Sie den Ablauf einer Ampelschaltung (einer einzelnen Ampel!) mit Hilfe eines<br />
Petri-Netzes dar.<br />
9. Ein Fahrkartenautomat akzeptiert Münzen zu €1 und €2. Sobald die Summe von €3<br />
3/4
<strong>Lernzielkontrolle</strong> <strong>Informatik</strong> <strong>–</strong> <strong>Oberstufe</strong><br />
erreicht oder überschritten ist, gibt der Automat die Fahrkarte aus. Bei Drücken der<br />
Rückgabetaste wird das Geld zurückgegeben, die Eingabe kann von vorn beginnen.<br />
Eingabe: Zustände:<br />
1: eine €1-Münze wird eingeworfen Z0: Kein Geld eingeworfen<br />
2: eine €2-Münze wird eingeworfen Z1: €1 eingeworfen<br />
R: die Geldrückgabe wird gedrückt Z2: €2 eingeworfen<br />
Z3: Fahrkarte drucken<br />
Geben Sie einen Automaten mit obigen Eingaben und Zuständen an!<br />
4/4