Algorithmierung: Übung 3
- Verbale Darstellungsformen
- Übungen
Übung 3: Potenz einer Zahl mit natürlichem Exponenten
Fasse den folgenden umgangssprachlich formulierten Algorithmus zusammen und notiere ihn strukturiert.
Zeichne danach den zugehörigen PAP.
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
Download PAPdesigner: heise online - PAPdesigner
Potenz einer Zahl:
Die n-te Potenz einer Zahl a wird berechnet, indem man die Zahl mit sich selbst multipliziert. Dabei muss beachtet werden, dass sie immer einmal weniger als der Exponent vorgibt mit sich selbst multipliziert wird, sofern der Exponent nicht kleiner als eins ist. Ist der natürliche Exponent kleiner als eins, also gleich null, so ist die Potenz der „Zahl hoch Null“ gleich auf den Wert eins festgelegt.
- Basis a festlegen
- Exponent n festlegen
- …
- Basis a festlegen
- Exponent n festlegen
- Ist n = 0 ?
- ja: Potenz p = 1
- nein: Berechne p, indem du a genau (n-1)-mal mit sich selbst multiplizierst
- Potenz p ausgeben