Page 37 - MATINF Nr. 8
P. 37
37
Algoritmul 2.
Date de intrare: n, a 0 , a 1 , . . . , a n
Date de ies , ire: x (solut , iile ecuat , iei (1))
Pasul 1. citim n, a 0 , a 1 , . . . , a n
|a 0 |
Pasul 2. pentru x = 1, execut˘
a
2
Pasul 3. f = 0
Pasul 4. pentru i = n, 0, −1 execut˘a
f = a i + x ∗ f
sfˆars , it pentru
Pasul 5. dac˘a f = 0 atunci
afis , ˘am x, ′′ ′′
sfˆars , it dac˘a
Pasul 6. pentru i = n, 0, −1 execut˘a
f = a i + (−x) ∗ f
sfˆars , it pentru
Pasul 7. dac˘a f = 0 atunci
afis , ˘am −x, ′′ ′′
sfˆars , it dac˘a
sfˆars , it pentru
Pasul 8. x = a 0 ; f = 0
Pasul 9. pentru i = n, 0, −1 execut˘a
f = a i + x ∗ f
sfˆars , it pentru
Pasul 10. dac˘a f = 0 atunci
afis , ˘am x, ′′ ′′ sfˆars , it dac˘a
Pasul 11. f = 0
Pasul 12. pentru i = n, 0, −1 execut˘a
f = a i + (−x) ∗ f
sfˆars , it pentru
Pasul 13. dac˘a f = 0 atunci
afis , ˘am −x
sfˆars , it dac˘a
Observat ,ia 2. Verificarea condit , iei de solut , ie a ecuat , iei (1) pentru x = ±a 0 se realizeaz˘a la
sfˆars , itul algoritmului prin pas , ii 8-13.
Observat ,ia 3. Algoritmul 2 calculeaz˘ valoarea f(x) folosind 2(n + 1)(1 + a 0 /2) = (n + 1)(2 + a 0 )
a
comparat , ii.
