MINT üben

Algorithmen in Worten

Dreißig Übungen zu Verbalisierung, Pseudocode und Quelltext — von AFB I bis AFB III.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Dreißig Übungen in gemischter Reihenfolge — du klickst, ziehst, ordnest, rechnest und knobelst. Jede Übung gibt dir sofort eine Rückmeldung, und zu jeder Aufgabe gibt es zwei gestufte Tipps: Der erste zeigt die Richtung, der zweite den entscheidenden Schritt. Die Chips zeigen das Anforderungsniveau: AFB I heißt wiedergeben und direkt anwenden, AFB II selbst entscheiden und verknüpfen, AFB III begründen, beurteilen oder eine Falle durchschauen. Aufgaben mit dem Chip Mix verbinden Wissen aus früheren Unterkapiteln, bei Trick steckt eine Falle drin. Fährst du über ein unterstrichenes Arbeitswort, siehst du, was es genau von dir verlangt.

A1
Die Gipfeltour
AFB I

Eine Wandergruppe plant ihre Tour nach dieser Verbalisierung: „Setze hoehe auf 0 und tage auf 0. Solange hoehe kleiner als 900 ist, erhöhe hoehe um 250 und tage um 1. Gib tage aus.“

Berechne den Endwert von hoehe und den Wert, der ausgegeben wird.

m
Tage
Rechne Durchlauf für Durchlauf: hoehe wächst 0, 250, 500 … und tage zählt mit. Vor jedem Durchlauf wird hoehe < 900 geprüft.
Bei hoehe = 750 ist die Bedingung noch wahr (750 < 900): ein weiterer Durchlauf macht daraus 1000. Erst dann ist sie falsch.
A2
Der Weg durch die Anleitung
AFB III

Ein Freizeitpark berechnet den Eintrittspreis nach dieser Verbalisierung:

  1. Wenn alter mindestens 18 beträgt, setze preis auf 8.
  2. Sonst: Wenn alter mindestens 6 beträgt, setze preis auf 4, sonst setze preis auf 0.
  3. Wenn mitglied ja ist und preis größer als 0 ist, verringere preis um 2.

Überprüfe den Ablauf für alter = 6 und mitglied = ja: Klicke im Ablaufplan die Stationen nacheinander an, die tatsächlich durchlaufen werden.

Klicke den Weg Punkt für Punkt nach — der gelaufene Weg wird farbig nachgezeichnet. Mit der Tastatur: Tab zum Punkt, Enter wählt ihn, Rücktaste nimmt den letzten Schritt zurück.
Start alter ≥ 18? alter ≥ 6? preis ← 8 preis ← 4 preis ← 0 mitglied? preis − 2 Ende

Mit alter = 6 ist 6 ≥ 18 falsch, dann 6 ≥ 6 wahr: preis wird 4 (die Grenze 6 gehört noch zu „mindestens 6“). Bei mitglied = ja und preis = 4 wird 2 abgezogen, am Ende ist preis = 2.
Gehe die drei Sätze der Reihe nach durch und entscheide jede Bedingung mit alter = 6: Jede Bedingung führt in genau einen von zwei Wegen.
Achte auf die Grenze: „mindestens 6“ schließt 6 ein. Danach gilt für die dritte Bedingung: preis ist 4, also größer als 0, und mitglied ist ja.
A3
Wo klemmt die Formulierung?
AFB II

Jeder dieser Sätze ist als Teil eines Algorithmus ungeeignet. Ordne jeden Satz dem Mangel zu, der ihn unbrauchbar macht.

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 Anzahl oder Ende unklar
2 Bedingung nicht prüfbar
3 Variable nicht benannt
„Ein paar Mal“, „und so weiter“ und „bis es reicht“ sagen nicht, wann Schluss ist. „Warm genug“ und „zu niedrig“ lassen sich nicht auswerten, solange kein Vergleich mit einem Wert dasteht. Und ohne Namen („Ergebnis“, „irgendwo“, „sie“) weiß die Maschine nicht, welche Variable gemeint ist.
Frage bei jedem Satz: Was würde die Maschine zuerst nicht wissen — wie oft, ob die Bedingung stimmt oder womit sie rechnen soll?
„Bis es reicht“ und „so weiter“ verraten kein Ende, „zu niedrig“ und „warm genug“ sind keine Vergleiche. Fehlt dagegen ein Variablenname, hilft auch ein klarer Wert nicht.