, , , ,

Algorithmierung: Übung 1

68%

Übung 1: Klassensprecherwahl

Fasse den folgenden umgangssprachlich formulierten Algorithmus zusammen und notiere ihn strukturiert.
Zeichne danach den zugehörigen PAP.
Wenn du den PAP am Computer erstellen möchtest, kannst du folgende Software nutzen:
Download PAPdesigner: heise online - PAPdesigner

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.


verbal strukturiert (Hilfestellung)

  1. Zuerst wird die Wahlleitung bestimmt
  2. Die Kandidatinnen und Kandidaten werden erfasst.
  3. Wahlgang: Jede Person hat eine Stimme. Es wird geheim gewählt und ausgezählt.
    1. Falls eine Person die absolute Mehrheit erzielt, ist sie gewählt.
    2. Andernfalls …

verbal strukturiert (Lösung)

  1. Zuerst wird die Wahlleitung bestimmt
  2. Die Kandidatinnen und Kandidaten werden erfasst.
  3. Wahlgang: Jede Person hat eine Stimme. Es wird geheim gewählt und ausgezählt.
    1. Falls eine Person die absolute Mehrheit erzielt, ist sie gewählt.
    2. Andernfalls findet eine Stichwahl unter den beiden bestplatzierten statt
      1. Die Person mit den meisten Stimmen ist gewählt
      2. Bei Stimmgleichheit entscheidet das Los
  4. Die gewählte Person wird in das Amt eingeführt

PAP (Lösung)