Design a program that does some polynomial operations
Course:- JAVA Programming
Reference No.:- EM13709828

Assignment Help
Expertsmind Rated 4.9 / 5 based on 47215 reviews.
Review Site
Assignment Help >> JAVA Programming

Linked lists are a convenient way to represent polynomials. Your task is to design a program that does some polynomial operations using a linked list.

A polynomial of degree ?? is defined as,

a0xm+ a1xm-1+...+ am-1x1+am

The degree ?? is the largest exponent in any of the terms of the polynomial. For example, the largest exponent in 4x2-7x+3 is 2.

It is customary to write the term with the largest exponent first, followed by the term with the next largest exponent and so on.

ais are the coefficients of the polynomial. One example of a polynomial of degree 6 is


in which the first term's coefficient is a0=2 and its power is 6; the second term's coefficient is a1=1 and its power is 3.

Tasks are detailed as follows

- You are required to develop your own class to represent polynomials as a linked list. The first node in the list represents the first term in the polynomial, the second node represents the second term, and so forth.

- Each node contains three fields. The first field is the term's coefficient. The second field is the term's power, and the third field is a pointer to the next term.

- The following examples show how a polynomial is represented as a linked list.



Notice that in the linked list:

1. The list has as many nodes as there are terms in the polynomial.

2. Each node in the linked list contains a value for the coefficient, a value for the exponent and a reference.

3. The nodes in the linked list are ordered. Nodes with a higher exponent precede nodes with a lower exponent.

4. The constant term has an exponent of 0.

5. The reference of the last node is NULL.

What to Implement (Task):

- You should have at least two constructor for polynomials. One is used to build a polynomial (linked list) from a file and the other from keyboard input (pairs of coefficients and powers) by a user.

- Implement polynomial addition by using an add() method, so you could write in program :

PolynomialThree= PolynomialOne.add(PolynomialTwo);

The rules for the addition of polynomials are as follows:

1. If the powers are equal, the coefficients are algebraically added.

2. If the powers are unequal, the term with the higher power is inserted in the new polynomial.

3. If the exponent is 0, it represents x0, which is 1. The value of the term is therefore the value of the coefficient.

4. If the result of adding the coefficients results in 0, the term is dropped (0 times anything is 0).

For example, the polynomial sum (27x3+15x2+12x)+(18x2+10x+8) is calculated as

27x3 + 33x2 + 22x + 8

- Get the value of a polynomial given an input. For instance, given x=2, the value of the  polynomial x2+ 3x + 2 is 12 .

- Implement the product of a polynomial by another polynomial which is the algebraic sum of the products of one polynomial by all the monomials of another polynomial.

- Implement the derivative operation for a polynomial. Note that for a monomial axk, its derivative is kaxk -1and the derivative of a constant is 0 and the derivative of a polynomial is equal to the sum of derivatives of its all monomials.

- Implement a InsertTerm() method. This method should put the input term into a polynomial.

- Test your program with the following two polynomials

12x9+5x6+13x5-4x4+2x3 + 11x2 - 6

7x9+2x8+5x6+2x5+2x3 + 9x2 - 7x

- Write a driver program to test all the functionalities that you have defined Rationale

This assessment is designed to:

1. test students' ability in programming with Java

2. Practice their knowledge in fundamental data structures

Put your comment

Ask Question & Get Answers from Experts
Browse some more (JAVA Programming) Materials
Classes and objects are the fundamental concepts of object-oriented programming language. What are classes and objects? Explain the relationship between a class and an objec
The Commission Employee inherits from the Employee class. A Commission Employee contains a commission rate and a sales amount variable which are used as part of the pay calc
You will develop the component classes of a program for simulating the behaviour of a train management system - You must implement these classes as if other programmers were,
Design your own Java Class that includes at least 3 data fields, 2 constructors and 4 methods. When designing your class, pick an object that you are familiar with and make
CSCI 53700 - Fall 2016 - Propose the interaction and failure models for this system. Discuss the pros and cons of your design and Create a brief report that indicates the afor
Write a Java application using NetBeans Integrated Development Environment (IDE) that calculates the total annual compensation of a salesperson. Consider the following facto
Implement in different classes and that have the same number and type of parameters - Inheritance models the IS-A relationship, in which the objects of the subclass are also o
Write a program that will process the data file to read the file and calculate the number of assistants and the average salary and the number of associates and the average sal