Discrete Mathematics With Applicat...

5th Edition

EPP + 1 other

ISBN: 9781337694193

Textbook Problem

1 views

Exercises 36—39 refer to the following algorithm to compute the value of a real polynomial.

Algorithm 11.3.3 Term-by-Term Polynomial Evaluation
[This algorithm computes the value of a polynomial a [ n ] x n + a [ n − 1 ] x n − 1 + ⋯ + a [ 2 ] x 2 + a [ 1 ] x + a [ 0 ] by computing each term separately, starting with a [ 0 ] , and adding it to an accumulating sum.]Input: n [a nonnegative inreger], a [ 0 ] , a [ 1 ] , a [ 2 ] , … a [ n ]
[an array of real numbers], x [a real number]Algorithm Body:
p o l y v a l : = a [ 0 ] for i : = 1 to n t e r m : = a [ i ] for j : = 1 to i t e r m : = t e r m ⋅ x next j p o l y v a l : = p o l y v a l + t e r m next i [ A t t h i s p o i n t p o l y v a l = a [ n ] x n + a [ n − 1 ] x n − 1 + ⋯ + a [ 2 ] x 2 + a [ 1 ] x + a [ 0 ] . ]
Output: polyval [a real number] 37. Trace Algorithm 11.3.3 for the input n = 2 , a [ 0 ] = 5 , a [ 1 ] = − 1 , a [ 2 ] = 2 , and x = 3

To determine

Trace algorithm 11.3.3 for the input n=2, a[0]=5, a[1]=−1, a[2]=2 and x=3

Explanation

Information given:

n=2, a[0]=5, a[1]=−1, a[2]=2 and x=3

Calculation:

n	2
a[0]	5
a[1]	-1
a[2]	2
x	3
polyval	5		2			20
i	1		2
term	-1	-3	2	6	18
j	1		1	2

Complete the first column, n is given as 2

a[0]=5, a[1]=−1, a[2]=2 is given. x is given as 3.

polyval=a[0], this is given therefore polyval=5

i goes from 1 to n, therefore at the start i=1

term=a[i], is given. Therefore when i=1, term=−1.

j goes from 1 to i, at the start i=1. Therefore j=1.

Completing column 2, Then we substitute j=1 ,

term=term⋅x

term=(−1)⋅3=−3 (because term=−1 and x=3), Thus we update the second column, term=−3

Completing column 3,

When term=−3, polyval=polyval+term

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

Chapter 11 Solutions

Show all chapter solutions

Sect-11.1 P-1TY Sect-11.1 P-2TY Sect-11.1 P-3TY Sect-11.1 P-4TY Sect-11.1 P-5TY Sect-11.1 P-6TY Sect-11.1 P-1ES Sect-11.1 P-2ES Sect-11.1 P-3ES Sect-11.1 P-4ES

Sect-11.1 P-5ES Sect-11.1 P-6ES Sect-11.1 P-7ES Sect-11.1 P-8ES Sect-11.1 P-9ES Sect-11.1 P-10ES Sect-11.1 P-11ES Sect-11.1 P-12ES Sect-11.1 P-13ES Sect-11.1 P-14ES Sect-11.1 P-15ES Sect-11.1 P-16ES Sect-11.1 P-17ES Sect-11.1 P-18ES Sect-11.1 P-19ES Sect-11.1 P-20ES Sect-11.1 P-21ES Sect-11.1 P-22ES Sect-11.1 P-23ES Sect-11.1 P-24ES Sect-11.1 P-25ES Sect-11.1 P-26ES Sect-11.1 P-27ES Sect-11.1 P-28ES Sect-11.2 P-1TY Sect-11.2 P-2TY Sect-11.2 P-3TY Sect-11.2 P-4TY Sect-11.2 P-5TY Sect-11.2 P-6TY Sect-11.2 P-1ES Sect-11.2 P-2ES Sect-11.2 P-3ES Sect-11.2 P-4ES Sect-11.2 P-5ES Sect-11.2 P-6ES Sect-11.2 P-7ES Sect-11.2 P-8ES Sect-11.2 P-9ES Sect-11.2 P-10ES Sect-11.2 P-11ES Sect-11.2 P-12ES Sect-11.2 P-13ES Sect-11.2 P-14ES Sect-11.2 P-15ES Sect-11.2 P-16ES Sect-11.2 P-17ES Sect-11.2 P-18ES Sect-11.2 P-19ES Sect-11.2 P-20ES Sect-11.2 P-21ES Sect-11.2 P-22ES Sect-11.2 P-23ES Sect-11.2 P-24ES Sect-11.2 P-25ES Sect-11.2 P-26ES Sect-11.2 P-27ES Sect-11.2 P-28ES Sect-11.2 P-29ES Sect-11.2 P-30ES Sect-11.2 P-31ES Sect-11.2 P-32ES Sect-11.2 P-33ES Sect-11.2 P-34ES Sect-11.2 P-35ES Sect-11.2 P-36ES Sect-11.2 P-37ES Sect-11.2 P-38ES Sect-11.2 P-39ES Sect-11.2 P-40ES Sect-11.2 P-41ES Sect-11.2 P-42ES Sect-11.2 P-43ES Sect-11.2 P-44ES Sect-11.2 P-45ES Sect-11.2 P-46ES Sect-11.2 P-47ES Sect-11.2 P-48ES Sect-11.2 P-49ES Sect-11.2 P-50ES Sect-11.2 P-51ES Sect-11.3 P-1TY Sect-11.3 P-2TY Sect-11.3 P-3TY Sect-11.3 P-1ES Sect-11.3 P-2ES Sect-11.3 P-3ES Sect-11.3 P-4ES Sect-11.3 P-5ES Sect-11.3 P-6ES Sect-11.3 P-7ES Sect-11.3 P-8ES Sect-11.3 P-9ES Sect-11.3 P-10ES Sect-11.3 P-11ES Sect-11.3 P-12ES Sect-11.3 P-13ES Sect-11.3 P-14ES Sect-11.3 P-15ES Sect-11.3 P-16ES Sect-11.3 P-17ES Sect-11.3 P-18ES Sect-11.3 P-19ES Sect-11.3 P-20ES Sect-11.3 P-21ES Sect-11.3 P-22ES Sect-11.3 P-23ES Sect-11.3 P-24ES Sect-11.3 P-25ES Sect-11.3 P-26ES Sect-11.3 P-27ES Sect-11.3 P-28ES Sect-11.3 P-29ES Sect-11.3 P-30ES Sect-11.3 P-31ES Sect-11.3 P-32ES Sect-11.3 P-33ES Sect-11.3 P-34ES Sect-11.3 P-35ES Sect-11.3 P-36ES Sect-11.3 P-37ES Sect-11.3 P-38ES Sect-11.3 P-39ES Sect-11.3 P-40ES Sect-11.3 P-41ES Sect-11.3 P-42ES Sect-11.3 P-43ES Sect-11.4 P-1TY Sect-11.4 P-2TY Sect-11.4 P-3TY Sect-11.4 P-4TY Sect-11.4 P-5TY Sect-11.4 P-1ES Sect-11.4 P-2ES Sect-11.4 P-3ES Sect-11.4 P-4ES Sect-11.4 P-5ES Sect-11.4 P-6ES Sect-11.4 P-7ES Sect-11.4 P-8ES Sect-11.4 P-9ES Sect-11.4 P-10ES Sect-11.4 P-11ES Sect-11.4 P-12ES Sect-11.4 P-13ES Sect-11.4 P-14ES Sect-11.4 P-15ES Sect-11.4 P-16ES Sect-11.4 P-17ES Sect-11.4 P-18ES Sect-11.4 P-19ES Sect-11.4 P-20ES Sect-11.4 P-21ES Sect-11.4 P-22ES Sect-11.4 P-23ES Sect-11.4 P-24ES Sect-11.4 P-25ES Sect-11.4 P-26ES Sect-11.4 P-27ES Sect-11.4 P-28ES Sect-11.4 P-29ES Sect-11.4 P-30ES Sect-11.4 P-31ES Sect-11.4 P-32ES Sect-11.4 P-33ES Sect-11.4 P-34ES Sect-11.4 P-35ES Sect-11.4 P-36ES Sect-11.4 P-37ES Sect-11.4 P-38ES Sect-11.4 P-39ES Sect-11.4 P-40ES Sect-11.4 P-41ES Sect-11.4 P-42ES Sect-11.4 P-43ES Sect-11.4 P-44ES Sect-11.4 P-45ES Sect-11.4 P-46ES Sect-11.4 P-47ES Sect-11.4 P-48ES Sect-11.4 P-49ES Sect-11.4 P-50ES Sect-11.4 P-51ES Sect-11.5 P-1TY Sect-11.5 P-2TY Sect-11.5 P-3TY Sect-11.5 P-4TY Sect-11.5 P-5TY Sect-11.5 P-1ES Sect-11.5 P-2ES Sect-11.5 P-3ES Sect-11.5 P-4ES Sect-11.5 P-5ES Sect-11.5 P-6ES Sect-11.5 P-7ES Sect-11.5 P-8ES Sect-11.5 P-9ES Sect-11.5 P-10ES Sect-11.5 P-11ES Sect-11.5 P-12ES Sect-11.5 P-13ES Sect-11.5 P-14ES Sect-11.5 P-15ES Sect-11.5 P-16ES Sect-11.5 P-17ES Sect-11.5 P-18ES Sect-11.5 P-19ES Sect-11.5 P-20ES Sect-11.5 P-21ES Sect-11.5 P-22ES Sect-11.5 P-23ES Sect-11.5 P-24ES Sect-11.5 P-25ES Sect-11.5 P-26ES

© bartleby 2019