Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig interaktive Übungen zum Klicken, Ziehen und Knobeln — von AFB I bis AFB III. Jede Übung gibt dir sofort Rückmeldung.
A1
Parkhaus-Schritte sortieren
AFB IWende die Kastenformen auf die Schritte einer Parkhaus-Steuerung an: Lege jede Karte in den Bereich der Form, mit der der Schritt im Struktogramm gezeichnet würde.
Ordne jede Karte einem der drei Bereiche zu. Mit der Tastatur: Enter zum Auswählen, dann 1–3 für den Bereich, 0 zurück.
1 Anweisung
2 Verzweigung
3 Schleife
Ein einzelner Schritt ohne Bedingung ist eine Anweisung. Hängt es von einer Bedingung ab, ob etwas passiert, steht eine Verzweigung. Alles, was „solange“, „bis“ oder „für jede“ enthält, wiederholt sich und gehört in eine Schleife.
Frage bei jedem Schritt: Läuft er einfach so, hängt er von einer Bedingung ab oder wird er wiederholt?
Signalwörter helfen: „wenn … sonst“ und „nur wenn“ zeigen eine Verzweigung, „solange“, „bis“ und „für jede“ eine Schleife.
A2
Welche Kastenform ist das?
AFB IVerbinde jede Beschreibung eines Kastens mit dem Namen der Struktogramm-Form.
Klicke links einen Eintrag an und dann rechts den passenden — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.
Kopf- und fußgesteuerte Schleife unterscheiden sich nur darin, wo die Bedingung steht: oben wird vor, unten nach jedem Durchlauf geprüft.
A3
Taugt diese Anweisungsfolge?
AFB IIMixEin Algorithmus muss eindeutig, ausführbar und terminierend sein. Untersuche jede Anweisungsfolge und kreuze an, was auf sie zutrifft: unklar (nicht eindeutig), unmöglich (nicht ausführbar), endlos (terminiert nicht) oder in Ordnung.
Setze in jeder Zeile das passende Kreuz — hier ist es genau eins pro Zeile. Enter setzt und löscht.
| Anweisungsfolge | unklar | unmöglich | endlos | in Ordnung |
|---|---|---|---|---|
| Schüttle den Fruchtsaft ein wenig. | ||||
x ← 10, dann solange x > 0 wiederhole x ← x + 2 |
||||
| Lies die Gedanken des Kunden und gib sie aus. | ||||
für i von 1 bis 4 wiederhole Ausgabe: i · i |
||||
t ← 20, dann solange t ≠ 0 wiederhole t ← t − 3 |
||||
| Wenn die Zahl groß ist, gib „groß“ aus. |
„Ein wenig“ und „groß“ sind nicht eindeutig, Gedanken lesen kann keine Maschine. Bei x > 0 und x ← x + 2 bleibt die Bedingung immer wahr. Bei t ≠ 0 mit Schritt 3 wird die 0 übersprungen (20, 17, …, 2, −1, …).
Prüfe der Reihe nach: Ist jeder Schritt genau festgelegt? Kann eine Maschine ihn ausführen? Wird die Bedingung irgendwann falsch?
Bei den Schleifen schreibst du die ersten Werte der Variablen auf: Erreicht sie je den Wert, bei dem die Bedingung falsch wird?