Assignment #5 - 84A
Assignment #5 - 84A
ASSIGNMENT # 5
==============
DUE : 2 MARCH 1984 WEIGHT =15
HORNER'S METHOD
---------------
A POLYNOMIAL OF DEGREE N IS AN EXPRESSION OF THE FORM:
A1 + A2*X + A3*X**2 + ... + AN*X**(N-1)
LET A BE AN ARRAY OF N ELEMENTS REPRESENTING A POLYNOMIAL.
A(I) IS THE COEFFICIENT OF X**(I-1). FOR A GIVEN VALUE OF X,
COMPUTE THE VALUE OF THE POLYNOMIAL. THE MOST EFFICIENT WAY
TO DO THIS USES THE FACT THAT:
(...((A(N)*X + A(N-1))*X + A(N-2))*X + ...)*X + A(1)
THIS IS "HORNER'S METHOD" FOR EVALUATING POLYNOMIALS.
WRITE A PASCAL PROGRAM TO COMPUTE THE VALUE OF POLYNOMIAL,
FOR THE FOLLOWING SETS OF DATA:
N=20
COEFFICIENTS: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
AND THE X'S: 1.0, 1.5, 2.0