3.3 1. The conventional algorithm for evaluating a polynomial ax" +an-1x²−¹+...+ a₁x +ão at x = c can be expressed in pseudocode by procedure polynomial(c, ao, a₁,..., an: real numbers) power : 1 y := ao for i:=1 to n power power *c y = y + aj * power return y{y = anc" + an-1c²-¹ + ... + a₁c + a₁} where the final value of y is the value of the polynomial at x = c. a) Evaluate 324 t at a – 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 variable.)

3.3 1. The conventional algorithm for evaluating a polynomial ax" +an-1x²−¹+...+ a₁x +ão at x = c can be expressed in pseudocode by procedure polynomial(c, ao, a₁,..., an: real numbers) power : 1 y := ao for i:=1 to n power power c y = y + aj power return y{y = anc" + an-1c²-¹ + ... + a₁c + a₁} where the final value of y is the value of the polynomial at x = c. a) Evaluate 324 t at a – 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 variable.)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Write a programC++ to find the maximum and minimum number into a matrix(Use functions)
help me in question 2
Only answer question 2
7th
Q1: Answer the following matrices: 1 2 3 3 2 1 a) 4 5 6 + 654 789, 987 b)
Assuming mat is a matrix, which of the following statements about the code mat(3,5) is true? 1. It accesses the 3rd column in mat 2. It reads the number 5 in mat 3. It accesses the 5th column of mat 4. It writes the number 3 to mat
Please use c programming thanks