# C#: Implementing polynomials with the Tuple class

Don’t know if this is ever been done before, or even if it is a good way to do it.
What I mostly found on the web is that if you want to define a polynomial you need to have an array containing the coefficients. The place of the coefficient in the array determines the power of the unknown, you have to include a 0(zero) in the array for the powers that are not in your polynomial.
So I tried to do it using a list of tuples, with one element containing the coefficient and the other the power or exponent. That way I did not have to include zero coefficients in my list. Even the order of the Tuples in the list would not matter. Further, I wrapped the rather generic Tuple class in a TMonomial class. Polynomials are in fact just a bunch of monomials. It was also an excellent opportunity to use the operator overload feature. If I did too many of them or if I missed a few, please let me know.
As code examples: my console test program and the code of my polynomial division, which implements the division algorithm quite readable I think.
Also included a zip file with the whole project.

400 Views

Have programmed in Modula-2 on a professional basis in the eighties. Now I am quite fond of C# AND Python!

``````using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Polynomes
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("***** Polynomials using tuples: *****");

TMonomial[] trms = new TMonomial[] { new TMonomial(1, 2), new TMonomial(-10, 0), new TMonomial(-9, 1) };
TPolynomial PolyT1 = new TPolynomial(trms);

TMonomial[] trms2 = new TMonomial[] { new TMonomial(1, 2), new TMonomial(1, 0) };
TPolynomial PolyT2 = new TPolynomial(trms2);

Console.WriteLine("P1 = " + PolyT1.ToString());
Console.WriteLine("P2 = " + PolyT2.ToString());
Console.WriteLine();
TPolynomial PolyT3 = PolyT1 + PolyT2;
Console.WriteLine("P1 + P2 = " + PolyT3.ToString());
Console.WriteLine();
Console.WriteLine("P1 for value -1.0 = " + PolyT1.Evaluate(-1.0).ToString());
Console.WriteLine();
PolyT3 = 12.34 * PolyT1;
Console.WriteLine("12.34 * P1 = " + PolyT3.ToString());
Console.WriteLine();
Console.WriteLine("The division P1 / P2 gives:");
var R = PolyT1 / PolyT2;
Console.WriteLine("Quotient = {0}", R.Item1.ToString());
Console.WriteLine("Rest = {0}", R.Item2.ToString());

}
}
}

//*********************************************************************************************************

public static Tuple<TPolynomial, TPolynomial> operator /(TPolynomial dividend, TPolynomial divisor)
{
if (dividend.Degree < divisor.Degree)
{
throw new Exception("Cannot divide " + dividend.ToString() + " by " + divisor.ToString());
}
TPolynomial Quotient = new TPolynomial();
TPolynomial Rest = new TPolynomial();
TMonomial term;
dividend.Sort(); //from higest term to lowest
divisor.Sort();
Rest = dividend;
while (Rest.Degree >= divisor.Degree)
{
term = Rest.Terms / divisor.Terms; //divide highest terms