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
Welche Rolle spielt die Variable?
AFB IOrdne jede Zeile der Rolle zu, die die veränderte Variable darin spielt.
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).
1Zähler
2Akkumulator
3Merker
Ein Zähler wächst immer um 1, ein Akkumulator sammelt wechselnde Werte auf (Summe oder Produkt), ein Merker hält einen besten Wert oder einen Zustand wie wahr/falsch fest.
A2
Stimmt's? — Terminiert das?
AFB IFünf kurze Schleifen. Entscheide jeweils, ob die Aussage stimmt.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Entscheidend ist nicht, ob sich die Variable ändert, sondern ob sie sich dem Abbruch nähert.
A3
Vom Beispiel zur sicheren Aussage
AFB IIBegründe das Vorgehen beim Analysieren: Lege die Karten im Uhrzeigersinn so in den Kreis, dass jeder Schritt auf den passenden Vorgänger folgt. Eine Karte gehört nicht dazu.
Lege jede Karte auf einen Platz im Kreis: Ziehen — oder erst die Karte und dann den Platz antippen (ein belegter Platz tauscht). Tastatur: Karte mit Tab wählen und die Ziffer des Platzes drücken; auf einem Platz wandern ←/→ im Kreis, Entf legt die Karte zurück. Nicht jede Karte gehört in den Kreis.
Erst ein kleines Beispiel durchspielen, im Ergebnis ein Muster suchen, daraus eine Vermutung bilden und diese mit einem Randfall prüfen. Hält sie nicht, beginnt der Kreis mit einem neuen Beispiel. „Ergebnis glauben“ ist kein Schritt: Ein einziges Beispiel beweist nichts.
Ohne Beispiel gibt es kein Muster. Beginne mit der Karte, die als Erstes etwas ausprobiert.
Eine Vermutung muss geprüft werden, bevor man sich auf sie verlässt — und zwar an einem Fall, in dem Algorithmen oft scheitern.