MINT üben

Algorithmen in Worten

Dreißig interaktive Übungen zum Verbalisieren von Algorithmen und zum Übersetzen zwischen Worten, Pseudocode und Quelltext — 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
Präzise genug für eine Maschine?
AFB I

Welche Formulierungen sind eindeutig genug, um Teil eines Algorithmus zu sein?

Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
„Ein paar“, „bis es passt“ und „usw.“ sind Tabuwörter: Niemand weiß, wie viele Werte gemeint sind, wann Schluss ist oder wie das Muster weitergeht.
A2
Der Notenschlüssel
AFB II

Eine Lehrerin legt ihren Notenschlüssel so fest: „Wenn punkte mindestens 90 beträgt, gib 1 aus. Sonst: Wenn punkte mindestens 75 beträgt, gib 2 aus. Sonst: Wenn punkte mindestens 60 beträgt, gib 3 aus, sonst gib 4 aus.“

Ermittle die Ausgabe für jede Punktzahl und trage sie in die Tabelle ein.

Fülle alle Felder aus und prüfe dann. Dezimalzahlen mit Komma oder Punkt; Enter prüft ebenfalls.
Eingabe punkteAusgabe
90
89
75
74
60
59
Die Prüfungen laufen von oben nach unten, die erste wahre Bedingung entscheidet. 90 und 75 sind genau die Grenzen („mindestens“ schließt sie ein), 89 und 74 liegen knapp darunter.
Prüfe zuerst „mindestens 90“. Trifft das zu, ist der Fall erledigt; sonst geht es zur nächsten Bedingung.
Bei „mindestens 75“ gehört die 75 selbst noch dazu. Die Punktzahl 74 liegt darunter und fällt in die nächste Stufe.
A3
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.