Gerade und ungerade/Programm/Pseudocode/Aufgabe
Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen natürlichen Zahl entscheidet, ob gerade oder ungerade ist.
- Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
- Er kann einen Speicher leeren.
- Er kann einen Speicherinhalt um erhöhen.
- Er kann zu einem bestimmten Befehl springen.
- Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl springen.
- Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
- Es gibt einen Haltebefehl.
Die Anfangskonfiguration sei