MINT lernen

Übungen: Algorithmen in Worten

Zehn 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

Zehn 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
Pseudocode ↔ Java
AFB I

Verbinde jede Pseudocode-Zeile mit ihrer Übersetzung in Java.

Klicke links einen Eintrag an und dann rechts den passenden — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.
Die Zuweisung ← wird in Java zu =, der Vergleich = zu ==. „ende …“ entspricht der schließenden geschweiften Klammer.
A3
Welche Schreibweise?
AFB I

Ordne jede Zeile der Darstellung zu, aus der sie stammt.

Ziehe jede Karte in den passenden Korb — oder wähle sie mit Enter aus und drücke dann die Ziffer des Korbs (0 legt sie zurück).
1Pseudocode
2Java
3Python
Pseudocode erkennt man an deutschen Schlüsselwörtern und ←, Java an Semikolon und geschweiften Klammern, Python am Doppelpunkt und an Wörtern wie elif und range.
A4
Stimmt's? — Darstellungen
AFB II

Fünf Aussagen über Verbalisierung, Pseudocode und Quelltext.

5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Aussage 1 von 5

Pseudocode ist frei, aber einheitlich; Verbalisierungen sind vollständig — ohne „usw.“.
A5
Hochsprung in der richtigen Reihenfolge
AFB II

Beim Hochsprung beginnt die Latte bei 100 cm und wird nach jedem gelungenen Sprung um 5 cm höher gelegt. Ausgegeben wird die höchste geschaffte Höhe (0, wenn schon der erste Sprung misslingt). Bringe die Sätze der Verbalisierung in die richtige Reihenfolge.

Ziehe die Karten in die richtige Reihenfolge — mit der Tastatur: ↑/↓ verschiebt, Shift+↑/↓ wechselt nur den Fokus.
1— b) Erhöhe hoehe um 5 und lege die Latte neu auf hoehe.
2Solange der Sprung über die Latte gelingt, wiederhole:
3Gib geschafft aus.
4Setze hoehe auf 100 und geschafft auf 0.
5— a) Setze geschafft auf hoehe.
6Lege die Latte auf hoehe.
Die Latte kann erst liegen, wenn hoehe einen Wert hat. Im Rumpf zuerst die gelungene Höhe merken, dann erhöhen — vertauscht würde geschafft 5 cm zu hoch.
A6
Vom Satz zum Pseudocode
AFB II

Verbalisierung: „Setze strecke auf 0 und runden auf 0. Solange strecke kleiner als 5000 ist, erhöhe strecke um 400 und runden um 1. Gib danach runden aus.“ Vervollständige den Pseudocode — ein Baustein 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.

strecke 0
runden ← 0
strecke < 5000
  strecke ← strecke + 400
  runden ← runden + 1

runden

Im Pseudocode wird mit ← zugewiesen, „=“ ist in dieser Notation der Vergleich. Die Schleife beginnt mit „solange … wiederhole“ und schließt mit „ende solange“.
A7
Rechenkette: Akku sparen
AFB II

Ein Handy arbeitet im Sparmodus nach dieser Verbalisierung:

  1. Setze akku auf 100 und stunden auf 0.
  2. Solange akku größer als 20 ist, wiederhole:
    1. Wenn akku größer als 60 ist, verringere akku um 15, sonst verringere akku um 10.
    2. Erhöhe stunden um 1.
  3. Gib stunden aus.
Rechne die Kette Schritt für Schritt: Erst wenn ein Schritt stimmt, wird der nächste freigeschaltet. Enter prüft.
  1. akku nach 3 Stunden %
  2. akku nach 5 Stunden %
  3. ausgegebener Wert von stunden h
  4. akku am Ende %
100 → 85 → 70 → 55 (über 60: −15), danach −10: 45 → 35 → 25 → 15. Bei 25 ist die Bedingung noch wahr, erst bei 15 endet die Schleife — nach 7 Durchläufen.
A8
Mix: Struktogramm → Java
AFB III

Rückblick auf 1.1.2: Eine Wetterstation zählt nach diesem Struktogramm die Frosttage (Temperatur unter 0 °C) in n Tagen.

Die Java-Übersetzung enthält drei fehlerhafte Zeilen (sc liest Tastatureingaben).

Klicke genau die fehlerhaften Zeilen an — die richtigen musst du stehen lassen.
Typisch beim Übersetzen: „von 1 bis n“ braucht in Java <=, das Vergleichszeichen muss genau übernommen werden, und ein Zähler erhöht sich immer um 1.
A9
Trickaufgabe: Bonuslevel
AFB III

Verbalisierung: „Setze bonus auf 0. Für jedes level von 3 bis 15 in Dreierschritten addiere level zu bonus. Gib bonus aus.“ Ein Schüler übersetzt das so:

Python
bonus = 0
for level in range(3, 15, 3):
    bonus = bonus + level
print(bonus)

Welche Zahl gibt das Python-Programm aus?

Rechne selbst und trage das Ergebnis ein — Enter prüft direkt.
range(3, 15, 3) liefert 3, 6, 9, 12 — die Obergrenze 15 gehört in Python nicht dazu. Ausgabe: 30. Die Verbalisierung meint 3 + 6 + 9 + 12 + 15 = 45; richtig wäre range(3, 16, 3).
A10
Die Treppen-Challenge
AFB III

Bei einer Treppen-Challenge gilt: „Setze stufe auf 2. Solange stufe höchstens so groß wie gesamt ist, betritt die Stufe stufe und erhöhe stufe um 3.“ Dabei ist gesamt die Anzahl der Stufen der Treppe. Wie viele Stufen muss die Treppe mindestens haben, damit genau 20 Stufen betreten werden?

Schiebe den Regler auf deine Antwort — Pfeiltasten bewegen ihn feiner. Nach dem Prüfen siehst du den Trefferbereich.
0 Stufen100 Stufen
Betreten werden die Stufen 2, 5, 8, … — die k-te ist 2 + 3 · (k − 1). Die 20. betretene Stufe ist 2 + 3 · 19 = 59. Hat die Treppe 59 Stufen, endet die Schleife danach mit stufe = 62 > 59.