Robot Karol/Beispiele für Schleifen

Eine Schleife ist eine endliche Wiederholung von Anweisungen bis zu einen bestimmten Ereignis. Dabei gibt es drei Darstellungsformen:

• gezählte Wiederholung
• Wiederholung mit Bedingungen
  • Schleifen mit Eingangsbedingung (Kopfgesteuerte Schleife)
  • Schleifen mit Ausgangsbedingung (fußgesteuerte Schleife)

Solange die Bedingung ausführbar ist, wird diese abgearbeitet. Ist sie nicht ausführbar wird zur nächsten Anweisung übergegangen.

selbstdefinierte Methoden

Robot Karol

Beispiele für Verzweigungen

Gezählte Wiederholung

Ist die Anzahl der Wiederholungen der Anweisungen im vornherein bekannt, nutzt man die gezählte Wiederholung. Sie wird auch Zählschleife genannt.

Beispiel

Problem: Karol soll neun Ziegel in einer Reihe hintereinander legen.

Erste Lösung durch sequentielles Anschreiben der Anweisungen:

Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt
Hinlegen
Schritt

Bei größerer Zahl von Wiederholungen erweist sich das Ganze als ungünstig.

Bessere Lösung: Wiederholung mit fester Anzahl

Wiederholung mit fester Anzahl

Struktogramm zur Lösung der Aufgabe für Karol

Die Anweisungen im Wiederholungsteil werden nacheinander mehrfach ausgeführt (entsprechend der angegebenen Anzahl).

Sprache Karol:

wiederhole n mal 
   Anweisungen 
*wiederhole

Die günstigere Lösung für unsere Aufgabe sieht dann wie folgt aus:

wiederhole 9 mal
   hinlegen
   schritt
*wiederhole

Karol soll die Reihe Steine aufheben:

Diese Reihe Steine soll Karol mit Hilfe gezählter Wiederholungen aufheben.

Karol hat schon die Hälfte geschafft.

Karol hat alles aufgehoben und wird auch nicht weitermachen, da es gezählte Wiederholungen sind und er dies nur 9 mal machen sollte.

Aufgaben

1. Karol soll mit Ziegeln ein Quadrat auslegen.

wiederhole 4 mal

  Hinlegen
  Schritt
  LinksDrehen

• wiederhole

Schleife mit Eingangsbedingung

Bei der kopfgesteuerten Schleife wird die Anweisung vor jedem Ablauf überprüft. Die untenstehende Abbildung zeigt den allgemeinen Aufbau:

Schleife mit Ausgangsbedingung

Bei der fußgesteuerten Schleife wird die Anweisung nach jedem Ablauf überprüft. Die untenstehende Abbildung zeigt den allgemeinen Aufbau:

selbstdefinierte Methoden

Robot Karol

Beispiele für Verzweigungen