Arithmetisches Mittel/Programm/Natürliche Speicher/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Man entwerfe ein Computer-Programm (Pseudocode), das das arithmetische Mittel aus zwei vorgegebenen nichtnegativen rationalen Zahlen berechnet.

    • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
    • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen weiteren Speicher schreiben.
    • Er kann das Produkt von zwei Speicherinhalten ausrechnen und in einen weiteren Speicher schreiben.
    • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
    • Es gibt einen Haltebefehl.

    Die Anfangskonfiguration sei

    mit . Dabei sind und die rationalen Zahlen, von denen das arithmetische Mittel berechnet werden soll. Das Ergebnis soll ausgedruckt werden (in der Form Zähler Nenner)

    und anschließend soll das Programm anhalten.