MINT üben

Tracetabellen erstellen

Dreißig interaktive Übungen zu Tracetabellen und Schreibtischtests — von AFB I bis AFB III.

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
Läuft die Schleife?
AFB I

Wende den folgenden Algorithmus auf jede Eingabe an und schalte die Ampel: Rot, wenn der Rumpf nie läuft, Gelb bei genau einem Durchlauf, Grün bei mehreren.

Pseudocode
Eingabe: n
solange n > 3 wiederhole
  n ← n − 5
ende solange
Gib jeder Situation eine Ampelfarbe: Klicke auf das passende Licht und prüfe dann. Mit der Tastatur: Tab zur Ampel, ↑/↓ oder 1–3 wählt die Farbe.
  • Rot: Läuft nie
  • Gelb: Genau ein Durchlauf
  • Grün: Mehrere Durchläufe
  1. n = 2

  2. n = 4

  3. n = 9

  4. n = 3

  5. n = 8

  6. n = 20

Geprüft wird vor jedem Durchlauf. Rechne weiter, solange n > 3 gilt, und zähle die Durchläufe: 0, 1 oder mehr.
Prüfe zuerst, ob schon die erste Bedingung n > 3 falsch ist — dann läuft die Schleife gar nicht.
Ziehe 5 ab und prüfe erneut. Zähle, wie oft die Prüfung wahr war: 0-mal rot, 1-mal gelb, öfter grün.
A2
Zwei Variablen, ein Wettlauf
AFB II

Analysiere den Ablauf dieses Algorithmus: Ergänze die Zeilen der Tracetabelle, indem du in jedem Menü den passenden Eintrag wählst.

Pseudocode
x ← 12
y ← 5
solange x > y wiederhole
  x ← x − y
  y ← y + 1
ende solange
Ausgabe: x
Wähle in jedem Menü den passenden Eintrag und prüfe dann.
  1. x ← 12 → Eintrag x = 12
  2. y ← 5 → Eintrag y = 5
  3. erste Prüfung x > y → wahr
  4. x ← x − y → Eintrag x =
  5. y ← y + 1 → Eintrag y =
  6. zweite Prüfung x > y →
  7. x ← x − y → Eintrag x =
  8. y ← y + 1 → Eintrag y =
  9. dritte Prüfung x > y →
  10. Ausgabe: x → Ausgabe

Die Schleife wird durchlaufen.

x: 12 → 7 → 1, y: 5 → 6 → 7. Die dritte Prüfung ergibt 1 > 7, also falsch: Die Schleife läuft 2-mal, aber geprüft wird 3-mal. Ausgegeben wird x, nicht y.
Beginne mit der ersten Zeile x ← x − y: Rechne mit den Werten, die zuletzt in der Tabelle stehen (x = 12, y = 5).
Prüfe bei jeder Prüfung x > y mit den aktuellen Werten. Die Ausgabe zeigt die Variable x, nicht y.
A3
Lückentext: Aufbau einer Tracetabelle
AFB I

Setze die Fachbegriffe ein — ein Wort bleibt übrig.

Wort anklicken, dann Lücke anklicken (oder umgekehrt) — mit Tab und Enter geht es genauso. Ein Klick auf eine gefüllte Lücke legt das Wort zurück.

Eine Tracetabelle hat eine für jede Variable und eine für jeden ausgeführten Schritt. Eingetragen wird nur der Wert, der sich . Auch die letzte Prüfung der Schleifenbedingung, die ergibt, bekommt eine eigene Zeile. Führt man einen Algorithmus so von Hand aus, spricht man von einem .

„wahr“ bleibt übrig: Die Schleife endet mit der Prüfung, die falsch ergibt — und genau diese Zeile wird gern vergessen.