Algorithmen: PAP Aufgaben


Fasse
 die folgenden umgangssprachlich formulierten Algorithmen zusammen und notiere sie strukturiert.
Zeichne danach den zugehörigen PAP.

Verkehrsmittelwahl:

Die Wahl des Verkehrsmittels ist abhängig vom Wetter. Über 0 Grad wird natürlich das Fahrrad verwendet (um die Umwelt zu schonen und fleißig Kilometer für das Stadtradeln zu sammeln). Unter 0 Grad soll der Bus verwendet werden.

Einem Roboter wird eine Zahl genannt. Wenn diese positiv ist, dann läuft er die Anzahl der Schritte. Ist sie negativ, so guckt er böse.

Zusatz: Der Roboter ist faul (oder es Akku ist fast leer). Ist die Zahl größer als 100 guckt der Roboter auch böse und läuft nicht.

Fasse den folgenden umgangssprachlich formulierten Algorithmus zusammen und notiere ihn strukturiert.
Zeichne danach den zugehörigen PAP.

Wahl der Klassensprecherinnen und Klassensprecher:
Zu Beginn des Schuljahres werden die Klassensprecher in geheimer Wahl bestimmt. Zuerst wird das Wahlverfahren festgelegt: Gewählt ist, wer mehr als die Hälfte der gültigen Stimmen erhält (absolute Mehrheit). Wird die Mehrheit im ersten Wahlgang nicht erreicht, so findet eine Stichwahl unter den besten erstplatzierten Bewerbern statt. Bei Stimmgleichheit in der Wahl entscheidet dann das Los.

Rundungsregel für natürliche Zahlen:
Für das Runden einer natürlichen Zahl ist die Ziffer von Bedeutung, die der Stelle, auf die gerundet wird, unmittelbar folgt. Die Ziffer auf der Rundungsstelle bleibt unverändert, wenn ihr eine 0, 1, 2, 3 oder 4 folgt. Sie wird um 1 erhöht, wenn ihr eine 5, 6, 7, 8 oder 9 folgt. Alle auf die Rundungsstelle folgenden Ziffern werden durch Nullen ersetzt.

Gegeben ist die Montageanleitung für einen gewöhnlichen Tisch.

  1. Benenne die Grundstrukturen von Algorithmen, die in der Bauanleitung auftreten.
  2. Begründe, weshalb es sich dennoch nicht um einen Algorithmus handelt.
  3. Gib zwei Vorschläge zur Verbesserung an.

Bauanleitung für einen Tisch:

Packe die einzelnen Teile aus.
Beine mit Zehnerspanten kürzen und verleimen.
Tischplatte festschrauben und sich freuen, wenn es halbwegs klappt.
Wiederhole
     Befestige Bein
Am besten jemanden probesitzen lassen, falls Schwierigkeiten auftreten.