Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. 1. (2 pts each) consider the following algorithm:

1. (2 pts each) Consider the following algorithm: procedure polynomial(c, a0,a1,…an: real numbers) power≔1 y≔a0for i=1 to n   power≔power*cy≔y+ai*power return y (Note: y=ancn +...

70.2K

Verified Solution

Question

Advance Math

1. (2 pts each) Consider the following algorithm:

procedurepolynomial(c,a0,a1,…an:real numbers)
power≔1
y≔a0
for i=1 to n
  power≔power*c
y≔y+ai*power
return y
(Note: y=ancn + an-1cn-1 +. . . + a1C +a0 so the finalvalue of y is the value of the polynomial at x=c)

a. Use the algorithm to calculatef(3), wheref(x)=2x2+3x+1at x=3. Show the steps of working through the algorithm –don’t just plug 3 in for x in f(x).

b. How many multiplications andadditions are needed to evaluate a polynomial of degree nat x=c?

Answer & Explanation Solved by verified expert
3.7 Ratings (399 Votes)
aWe have to calculate fx 2x2 3x1 at x 3So here we get a0 1 a1 3 a2 2 c 3From the algorithmStep 1Initialization Here we initialize the values as follows Step    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

1. For a special case, show that the Improved Euler’s Method may be referred to as...

Advance Math
Q

With your help the bus arrives at the starting point for photosynthesis You look at...

Biology
Q

The figure shows three situations when an electron with a velocity v travels a uniform...

Physics
Q

3 Energy of atom 4 Speed Radius 25 Consider a hydrogen like atom in Bohr...

Physics
Q

When choosing a doctor, you shouldremember to consider his/herand try to find a doctor you...

Basic Math
Q

Find the exact value of the expression.tan cos[-1(?3/2)]Select the correct choice and fill in any...

Basic Math
Q

2 A landscaper wants 100 pounds of grass seed mixture that is 45 of type...

Algebra
Q

Kai had a gross weekly paycheck of $616 last week. Kai worked 6 hours for...

Algebra
Q

Double-Deelining-Balance Depreclation A building acquired at the beginning of the year at a cost of...

Accounting
Q

The Crystal Company uses straight - line depreciation and is considering a estimated: Estimated useful...

Accounting
Q

y m Take Test: Chapter 6 objectiv b) hbackboard.com/webapps/assessment/takelaunch.jsp?course-assessment_id-J00009-1&course-id=32250_T 58.6% QUESTION 17 A company...

Accounting
Q

Courtney sells a cottage at the lake that her family had used for their summer...

Accounting