[algorytm] Matura Inf Maj 2008 CKE

Odpowiedz Nowy wątek
2009-03-12 16:40
serczi
0

Ściągnąłem sobie arkusz i przykładowe rozwiązania z CKE i jest tam obliczyć a^n:

Można zauważyć, że an=a(n/2)* a^(n/2) gdy n>1.

Przykładowe rozwiązanie podane jest takie:

krok 1: p := a
krok 2: dopóki n > 1 wykonuj
krok 2.1: p := p * p
krok 2.2: n := n div 2
krok 3: wynikiem jest p

a czy przypadkiem nie powinno być tak ?

krok 1: p := a
krok 2: dopóki n > 1 wykonuj
krok 2.1: p := a * p  <<<< właśnie tak
krok 2.2: n := n div 2
krok 3: wynikiem jest p

Mam rację ?

Pozostało 580 znaków

2009-03-12 17:00
0

Nie masz racji, niech n=4, a=3.
Twój algorytm:
1: p:=3
2.1: p:=ap (=9)
2.2: n:=n div 2 (=2)
2.1 p:=a
p (=27)
2.2 n:=n div 2 (=1)

  1. wynikiem jest 27

To smutne, że głupcy są tak pewni siebie, a ludzie mądrzy - tak pełni wątpliwości. Bertrand Russell

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0