Purchase Solution

C++ - polynomials implementation

Not what you're looking for?

Ask Custom Question

Design and implement a class for dealing with polynomials. The polynomial
a(n)x^n + a(n-1)x^(n-1) + . . . + a0

will be implemented as a linked list. Each node will contain and int value for the power of x and an int value for the corresponding coefficient. The polynomial operations should include addition, multiplication, and evaluation of polynomials. Overload the operators + and *. Evaluation of a polynomial is implemented as a member function with one argument of type int.

Include four constructors: a default one, a copy constructor, a constructor with a single argument of type int that produces a polynomial that has only one constant term a0, and a constructor with two arguments of type int produces a polynomial whose coefficient and the exponent are given as parameters. Include a suitable destructor.

Include member functions to input and output polynomials. When the user inputs a polynomial, the user types in the following:
a(n)x^n + a(n-1)x^(n-1) + . . . + a0

For example, the polynomial -2x4 + 5x2 - 3 can be input as - 2x^4 + 5x^2 - 3 with spaces around each + or - sign. You can assume that polynomials are always entered one per line.

Purchase this Solution
Solution Summary

C++ polynomial implementations are examined.

Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • A C++ implementation of a polynomial class.

    In this solution, adding and multiplying the polynomials is restricted to polynomials of the same degree.

  • Irreducible Palindromic Polynomials, Reducible and Irreducible Polynomials and Degrees of Polynomials

    From problem #3(c), is irreducible. Irreducible Palindromic Polynomials, Reducible and Irreducible Polynomials and Degrees of Polynomials are investigated. The solution is detailed and well presented.

  • Irreducible polynomial problems

    (x-d), for distinct a,b,c,d from from F_q, f(x)g(x), for distinct irreducible monic polynomials f(x) and g(x) over F_q of the degree 2, 〖f(x)〗^2, for an irreducible monic polynomial f(x) over F_q of the degree 2, Let us calculate the number of polynomials

  • Polynomials

    A function gives the value of C as 2 à? (22/7) à? r. Find C when r = 21 cm and r = 84 cm. see the attachment This shows how to identify polynomials of degree one.

  • Subtract the polynomials

    = 2a^4b^13 ( Using the formula (a^b)^c =a^bc C. Simplify. = -60x^4y^9 + 36x^4y^6 -32x^3y^4 D. Divide. = -6x^2y + 4xy -3 E. Write in scientific notation: = 25.48 x 10^-11.

  • Greatest Common Divisor of Polynomials

    + C + D = 0 A + 2B+D+C = 0 B + D = 1 This is a system of equations, solving gives us: A = -1 B = -1 C = 1 D = 2 So a(x) = Ax + B = -x - 1 b(x) = Cx + D = x + 2 Greatest common divisor of given polynomials is found.

  • Submodules of polynomial ring K[x]

    564383 Submodules of polynomial ring K[x] Which of the following sets of polynomials n K[x], K commutative are K-modules:(a) all polynomials of degree exactly ; (b) all polynomials of degree at most 4; (c) all monic polynomials; (d) all polynomials of

  • Vector Spaces and Subspaces

    a) all polynomials a0 + a1x +a2x2 + a3x3 for which a0 = 0 b) all polynomials a0 + a1x +a2x2 + a3x3 for which a0 + a1 +a2 + a3 = 0 c) all polynomials a0 + a1x +a2x2 + a3x3 for which a0, a1, a2, a3 are integers d) all polynomials of the form a0 +

  • Polynomials, Fields and Derivatives

    Use this criterion to determine whether the following polynomials have multiple roots: (a) ..... (b) ..... (c) ...... (d) Show for any prime p and any a E IF that the polynomial x ? a has a multiple root.

View More Related Solutions