Pseudocode üben

Spiel den Code im Kopf oder auf Papier durch und gib die Ausgabe an. Ein Schreibtischtest mit Tabelle hilft.

Pseudocode nachvollziehen

Der sicherste Weg ist ein Schreibtischtest: eine Tabelle mit einer Spalte je Variable und einer Zeile je Durchlauf.

Beispiel:

summe ← 0
FÜR i ← 1 BIS 4
    summe ← summe + i
ENDE FÜR
i summe
– 0
1 1
2 3
3 6
4 10

Wichtige Bausteine:

  • FÜR i ← a BIS b: Die Grenze b ist eingeschlossen.
  • SOLANGE Bedingung: wird geprüft, bevor der Block läuft.
  • DIV: ganzzahlige Division (7 DIV 2 = 3), MOD: Rest (7 MOD 2 = 1).

Typische Fehler

  • Den letzten Durchlauf vergessen (die Obergrenze gehört dazu).
  • Mit einem alten Variablenwert weiterrechnen. Schreib jede Änderung sofort in die Tabelle.

Beispielaufgabe mit Lösung

Pseudocode nachvollziehen

Welche Ausgabe erzeugt der folgende Pseudocode?

werte ← [66, 62, 16, 22, 68, 80]
max ← werte[0]
anzahl ← 0
FÜR JEDES w IN werte
    WENN w > max DANN
        max ← w
    ENDE WENN
    WENN w > 42 DANN
        anzahl ← anzahl + 1
    ENDE WENN
ENDE FÜR
AUSGABE max, anzahl
Lösung anzeigen
  • Ausgabe max: 80
  • Ausgabe anzahl: 4

Lösungsweg

  1. w = 66 → max = 66, anzahl = 1
  2. w = 62 → max = 66, anzahl = 2
  3. w = 16 → max = 66, anzahl = 2
  4. w = 22 → max = 66, anzahl = 2
  5. w = 68 → max = 68, anzahl = 3
  6. w = 80 → max = 80, anzahl = 4

Oben bekommst du jedes Mal eine neue Aufgabe dieser Art, mit Lösungsweg.