The conventional algorithm for evaluating a polynomial a„x" + an-pP"-1+ ... + a,x + ao at x = c can be expressed in pseudocode by procedure polynomial(c, a,, a, ..., ɑn: real numbers) power := 1 Y := do for i = 1 to n power := power *c Y := Y + a; * power return y {y = ɑµc" + an-1c²-1+ ... + a,c + ao} where the final value of y is the value of the polynomial at x = c. a) Evaluate 3x² + x + 1 at x = 2 by working through each step of the algorithm showing the values assigned at each assignment step. pus
The conventional algorithm for evaluating a polynomial a„x" + an-pP"-1+ ... + a,x + ao at x = c can be expressed in pseudocode by procedure polynomial(c, a,, a, ..., ɑn: real numbers) power := 1 Y := do for i = 1 to n power := power *c Y := Y + a; * power return y {y = ɑµc" + an-1c²-1+ ... + a,c + ao} where the final value of y is the value of the polynomial at x = c. a) Evaluate 3x² + x + 1 at x = 2 by working through each step of the algorithm showing the values assigned at each assignment step. pus
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
Related questions
Question
c++
please help me.

3. **Submit your code as a .cpp file and your findings as a PDF file.**
### Polynomial Evaluation
#### Conventional Algorithm
The **conventional algorithm** for evaluating a polynomial \( a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0 \) at \( x = c \) can be expressed in pseudocode:
```plaintext
procedure polynomial(c, a_0, a_1, ..., a_n: real numbers)
power := 1
y := a_0
for i := 1 to n
power := power * c
y := y + a_i * power
return y {y = a_n c^n + a_{n-1} c^{n-1} + \ldots + a_1 c + a_0}
```
**Note:** The final value of \( y \) is the value of the polynomial at \( x = c \).
**Example (a):** Evaluate \( 3x^2 + x + 1 \) at \( x = 2 \) by working through each step of the algorithm, showing the values assigned at each assignment step.
#### Horner’s Method
This exercise involves Horner’s method. This pseudocode shows how to use this method to find the value of \( a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0 \) at \( x = c \).
```plaintext
procedure Horner(c, a_0, a_1, a_2, ..., a_n: real numbers)
y := a_n
for i := 1 to n
y := y * c + a_{n](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fb4deeaa2-280e-4afd-b08f-ce2df53e06a4%2F7a3e8d7c-cfc7-419f-9ca2-038fb3465b2e%2F13lgonl_processed.png&w=3840&q=75)
Transcribed Image Text:## Exploring Polynomial Evaluation Methods
In this lab, you will explore the conventional means to evaluate a polynomial and compare its efficiency to Horner’s method (see textbook, page 242).
### Objectives
1. **Implement each method as a C++ function**
2. **Time each method against a set of test polynomials to collect some empirical data.**
- Recommend using C++’s high resolution clock, for an example see time point:
[https://www.geeksforgeeks.org/chrono-in-c/](https://www.geeksforgeeks.org/chrono-in-c/)
3. **Submit your code as a .cpp file and your findings as a PDF file.**
### Polynomial Evaluation
#### Conventional Algorithm
The **conventional algorithm** for evaluating a polynomial \( a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0 \) at \( x = c \) can be expressed in pseudocode:
```plaintext
procedure polynomial(c, a_0, a_1, ..., a_n: real numbers)
power := 1
y := a_0
for i := 1 to n
power := power * c
y := y + a_i * power
return y {y = a_n c^n + a_{n-1} c^{n-1} + \ldots + a_1 c + a_0}
```
**Note:** The final value of \( y \) is the value of the polynomial at \( x = c \).
**Example (a):** Evaluate \( 3x^2 + x + 1 \) at \( x = 2 \) by working through each step of the algorithm, showing the values assigned at each assignment step.
#### Horner’s Method
This exercise involves Horner’s method. This pseudocode shows how to use this method to find the value of \( a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0 \) at \( x = c \).
```plaintext
procedure Horner(c, a_0, a_1, a_2, ..., a_n: real numbers)
y := a_n
for i := 1 to n
y := y * c + a_{n
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education