Algorithmen 2 - Aufgaben

Das nebenstehende Niki-Programm wird auf dieser Niki-Welt ausgeführt.

1. Analysiere das Programm und erläutere, welche Aufgabe das Programm hat.
2. Gib an, wie viele Iterationen und Selektionen das Programm enthält.
3. Begründe, dass der angegebene Algorithmus alle  Eigenschaften für einen Algorithmus besitzt.
4. Stelle den Algorithmus in einem Programmablaufplan dar.
5. Stelle den Algorithmus in einem Flussdiagramm dar.

Niki soll so programmiert werden, dass er ein rechteckiges Hindernis umlaufen kann. Drei Beispiele für Niki-Welten, auf denen das Programm funktionieren soll, siehst du rechts. Im folgenden Programm fehlt die Anweisung laufeBisLinksFrei.

Unter dem Programm siehst du das Flussdiagramm für diesen Modul.

1. Programmiere die Niki-Blockly-Anweisung laufeBisLinksFrei.
2. Teste das Programm für alle vorgegebenen Niki-Welten.

Die Abbildung zeigt einen Algorithmus für das Fingerspiel "Schnick-Schnack-Schnuck". Mit diesem Spiel kannst du zum Beispiel ausknobeln, wer bei einem Spiel beginnen darf.

1. Versuche den Algorithmus zu verstehen.
2. Spiele das Spiel mit deinem Nachbarn 10 mal.
3. Welchen der Bausteine von Algorithmen enthält dieser Algorithmus nicht?
4. Erweitere den Algorithmus so, dass das Spiel 10 mal gespielt wird und derjenige der Sieger ist, der häufiger gewonnen hat.
5. Zeichne den Algorithmus in Form eines Flussdiagramms auf.