Dreißig interaktive Übungen zu Algorithmen und ihren drei Bausteinen — 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
Vom Nettopreis zum Preis
AFB I
Beschreibe den Ablauf, mit dem ein Kassensystem aus dem Nettopreis den Preis mit Umsatzsteuer (19 %) berechnet: Bringe die vier Schritte in die richtige Reihenfolge.
Ziehe die Karten in die richtige Reihenfolge — mit der Tastatur: ↑/↓ verschiebt, Shift+↑/↓ wechselt nur den Fokus.
1Eingabe: netto
2steuer ← netto · 0,19
3brutto ← netto + steuer
4Ausgabe: brutto
Jeder Schritt braucht den Wert des vorigen: Ohne netto gibt es keine steuer, ohne steuer kein brutto, und ausgegeben wird erst, wenn brutto feststeht. Das ist eine reine Sequenz.
Überlege, welcher Wert zuerst da sein muss, bevor irgendetwas berechnet werden kann.
Die Steuer wird aus dem Nettopreis berechnet, der Preis mit Steuer aus beiden — die Ausgabe kommt als Letztes.
A2
Sparen bis zur Grenze
AFB IIMix
Ein Guthaben von 1000 € wird jedes Jahr mit 3 % verzinst (Faktor 1,03), solange es unter 1100 € liegt:
Pseudocode
k ← 1000solange k < 1100wiederhole
k ← k · 1,03endesolange
Weise durch Nachrechnen nach, wie das Guthaben wächst: Trage die Werte auf Cent gerundet ein.
Fülle alle Felder aus und prüfe dann auf einmal. Enter prüft ebenfalls.
Nach dem 1. Durchlauf: k = €, nach dem 2.: €, nach dem 3.: €, nach dem 4.: €.
Der Schleifenrumpf wird -mal ausgeführt.
1000 · 1,03 = 1030; · 1,03 = 1060,90; · 1,03 ≈ 1092,73 — das ist noch unter 1100 €, also folgt ein vierter Durchlauf: ≈ 1125,51 €. Erst dann ist k < 1100 falsch. Der Rumpf läuft 4-mal.
Multipliziere in jedem Durchlauf mit 1,03 und prüfe danach, ob das Guthaben schon 1100 € erreicht hat.
Nach dem 3. Durchlauf sind es etwa 1092,73 € — das liegt noch unter 1100 €, also läuft der Rumpf noch einmal.
A3
Algorithmus oder nicht?
AFB I
Welche Beschreibungen erfüllen alle Eigenschaften eines Algorithmus (endlich, eindeutig, ausführbar, terminierend)?
Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
„Eine Weile“ und „gut aussehen“ sind nicht eindeutig, das Aufzählen aller natürlichen Zahlen terminiert nie, „irgendwohin“ ist nicht eindeutig.