Polynomial Calculator

polynomial calculator with implementation in c language using borland c++ builder 6.0 introduction polynomial arithmetic is a classic application of linked lists. such polynomial operations are addition, subtraction, multiplication, division and the like. in this machine problem, we have only implemented addition, subtraction and differentiation operations using single linked linear lists. given a valid input polynomial as a function of x, y, and z, canonically ordered or not, the program is capable of performing polynomial operations described previously and output the results in non-canonical form. simple deletion and insertion are performed on linked list structure for the dynamic growth and shrink of the structure size.

problem statement given a polynomials as a function of x, y, and z, the program must be capable performing arithmetic calculations like subtraction, addition and differentiation.

problem solution 1. polynomial addition 1. input the polynomial f(x,z,y) and g(x,y,z) to linked structure fx and gx, respectively. 2. add the coefficient of each terms of gx whose variables are equal to fx. 3. linked the terms of gx to fx whose variables are not equal to fx 4. fx will now be the sum of the two polynomials. 2. polynomial subtraction 1. input the polynomial f(x,z,y) and g(x,y,z) to linked structure fx and gx, respectively. 2. multiply the coefficient of g(x,y,z) by –1. 3. add the coefficient of each terms of gx whose variables are equal to fx. 4. linked the terms of gx to fx whose variables are not equal to fx 5. fx will now be the difference of the two polynomials. 3. polynomial differentiation 1. input the polynomial f(x,y,z) to fx. 2. multiply the coefficient with the exponent and subtract the exponent by 1 of the variable

of each term which is differentiated with respect to that variable. 3. do until fx points to null; 4. fx will now be the first derivative of the polynomial with respect to the that variable.

implementation the algorithm was implemented in c programming language using borland c++ builder 6.0 development environment . the program was tested on the example given on the specification and it outputs the same result. various examples was also tested and outputs a correct value.

conclusion although linked list data structure is not easy to implement, it is quite more practical and or even necessary to use for polynomial operations where the size of the structure grow and shrink dynamically during the run time process.