Question: 3. The conventional algorithm for evaluating a polynomial anxn+an1xn1++a1x+a0 at x=c can be expressed in pseudocode by procedure polynomial (c,a0,a1,,an: real numbers ) power :=1

 3. The conventional algorithm for evaluating a polynomial anxn+an1xn1++a1x+a0 at x=c

3. The conventional algorithm for evaluating a polynomial anxn+an1xn1++a1x+a0 at x=c can be expressed in pseudocode by procedure polynomial (c,a0,a1,,an: real numbers ) power :=1 y:=a0 for i:=1 to n power := power c y:=y+ai power return y{y=ancn+an1cn1++a1c+a0} where the final value of y is the value of the polynomial at x=c. a) Evaluate 3x2+x+1 at x=2 by working through each step of the algorithm showing the values assigned at each assignment step. b) Exactly how many multiplications and additions are used to evaluate a polynomial of degree n at x=c ? (Do not count additions used to increment the loop

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!