×
Log in to StudySoup
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 3.3 - Problem 13e
Join StudySoup for FREE
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 3.3 - Problem 13e

Already have an account? Login here
×
Reset your password

The conventional algorithm for evaluating a polynomial

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 13E Chapter 3.3

Discrete Mathematics and Its Applications | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 241 Reviews
22
5
Problem 13E

Problem 13E

The conventional algorithm for evaluating a polynomial anxn + an-1xn-1 + …+ 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 + an-1cn-1 + … +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 variable.)

Step-by-Step Solution:

Solution:

Step 1

In this problem we need to find the value of polynomial at   using the given algorithm.

Given algorithm :

procedure polynomial(:real numbers)

power := 1

y :=

for i := 1 to n

power := power * c

y := y +

return y {}
where the final value of y is the value of the polynomial at x = c.

Step 2 of 2

Chapter 3.3, Problem 13E is Solved
Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Other solutions

People also purchased

Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

The conventional algorithm for evaluating a polynomial