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