1. Sparse Polynomial (Linked linear list) [Introduction of sparse polynomial: The first video of in 2.1, 25:00-38:00. Content about basic operation implementation distribute in the last several videos in Chapter 2.] [Problem description] Calculate the sum of two sparse polynomials. The maximal number of terms in an inputted sparse polynomial is 30. [Basic requirements] Use linked linear lists to implement sparse polynomial. [Example] Problem: Calculate the sum of s1 = 2x³ + 7x 20 – 9x100 and s2= x5 – 12x20 + 3x100 - 4x101 What you need to show in the terminal(the back part is outputted by you and the blue part is inputted by the user, i.e., teacher): Please input the first polynomial(input & at the end): The coefficient and exponent of the first term: 2 3 The coefficient and exponent of the second term: 7 20 The coefficient and exponent of the third term: -9 100 The coefficient and exponent of the fourth term: & Please input the second polynomial(input & at the end): The coefficient and exponent of the first term:15 The coefficient and exponent of the second term: -12 20 The coefficient and exponent of the third term: 3 100 The coefficient and exponent of the fourth term: -4 101 The coefficient and exponent of the fifth term: & The sum is: 2 3, 15, -5 20, -6 100, -4 101
1. Sparse Polynomial (Linked linear list) [Introduction of sparse polynomial: The first video of in 2.1, 25:00-38:00. Content about basic operation implementation distribute in the last several videos in Chapter 2.] [Problem description] Calculate the sum of two sparse polynomials. The maximal number of terms in an inputted sparse polynomial is 30. [Basic requirements] Use linked linear lists to implement sparse polynomial. [Example] Problem: Calculate the sum of s1 = 2x³ + 7x 20 – 9x100 and s2= x5 – 12x20 + 3x100 - 4x101 What you need to show in the terminal(the back part is outputted by you and the blue part is inputted by the user, i.e., teacher): Please input the first polynomial(input & at the end): The coefficient and exponent of the first term: 2 3 The coefficient and exponent of the second term: 7 20 The coefficient and exponent of the third term: -9 100 The coefficient and exponent of the fourth term: & Please input the second polynomial(input & at the end): The coefficient and exponent of the first term:15 The coefficient and exponent of the second term: -12 20 The coefficient and exponent of the third term: 3 100 The coefficient and exponent of the fourth term: -4 101 The coefficient and exponent of the fifth term: & The sum is: 2 3, 15, -5 20, -6 100, -4 101
Chapter3: Data Representation
Section: Chapter Questions
Problem 13RQ: How is an array stored in main memory? How is a linked list stored in main memory? What are their...
Related questions
Question
In C++ please make a program that calculates the sum of two polynomials using LINKED LINEAR LISTS similar working interface that shows in the given image. (I have posted the question but the working interface isn't suitable please help) (DataStructure)
![1, Sparse Polynomial (Linked linear list) [Introduction of sparse polynomial:
The first video of in 2.1, 25:00-38:00. Content about basic operation
implementation distribute in the last several videos in Chapter 2.]
[Problem description]
Calculate the sum of two sparse polynomials. The maximal number of terms in
an inputted sparse polynomial is 30.
[Basic requirements]
Use linked linear lists to implement sparse polynomial.
[Example]
Problem: Calculate the sum of s1 = 2x3 + 7x 20 – 9x100 and s2 = x5 – 12x 20 +
3x100 - 4x101
What you need to show in the terminal(the back part is outputted by you
and the blue part is inputted by the user, i.e., teacher):
Please input the first polynomial(input & at the end):
The coefficient and exponent of the first term: 2 3
The coefficient and exponent of the second term: 7 20
The coefficient and exponent of the third term: -9 100
The coefficient and exponent of the fourth term: &
Please input the second polynomial(input & at the end):
The coefficient and exponent of the first term:15
The coefficient and exponent of the second term: -12 20
The coefficient and exponent of the third term: 3 100
The coefficient and exponent of the fourth term: -4 101
The coefficient and exponent of the fifth term: &
The sum is:
2 3, 15, -5 20, -6 100, -4 101](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fceb76ecc-c617-4dcc-8586-e89b08b5b658%2Fa74cfa4b-1095-44a3-99af-7b2066f89c96%2Fo4hu2mpe_processed.png&w=3840&q=75)
Transcribed Image Text:1, Sparse Polynomial (Linked linear list) [Introduction of sparse polynomial:
The first video of in 2.1, 25:00-38:00. Content about basic operation
implementation distribute in the last several videos in Chapter 2.]
[Problem description]
Calculate the sum of two sparse polynomials. The maximal number of terms in
an inputted sparse polynomial is 30.
[Basic requirements]
Use linked linear lists to implement sparse polynomial.
[Example]
Problem: Calculate the sum of s1 = 2x3 + 7x 20 – 9x100 and s2 = x5 – 12x 20 +
3x100 - 4x101
What you need to show in the terminal(the back part is outputted by you
and the blue part is inputted by the user, i.e., teacher):
Please input the first polynomial(input & at the end):
The coefficient and exponent of the first term: 2 3
The coefficient and exponent of the second term: 7 20
The coefficient and exponent of the third term: -9 100
The coefficient and exponent of the fourth term: &
Please input the second polynomial(input & at the end):
The coefficient and exponent of the first term:15
The coefficient and exponent of the second term: -12 20
The coefficient and exponent of the third term: 3 100
The coefficient and exponent of the fourth term: -4 101
The coefficient and exponent of the fifth term: &
The sum is:
2 3, 15, -5 20, -6 100, -4 101
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 3 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
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning