Comp Sci Troubleshooting a Polynomial Function in Java

  • Thread starter Thread starter schapman22
  • Start date Start date
  • Tags Tags
    Debugging Java
AI Thread Summary
The discussion centers on troubleshooting a Java class designed to evaluate polynomial functions, specifically addressing an "array out of bounds" exception. The issue arises because the coefficient array is initialized with a size of zero, as it is defined before the size is set in the constructor. The solution involves moving the array initialization into the constructor after the size is defined. Additionally, adjustments were made to the evaluate method to correctly compute the polynomial by iterating from the degree down to zero, and a suggestion was made to change the parameter type of the evaluate method from int to double for broader applicability. The final code revisions resolved the initial issues and improved functionality.
schapman22
Messages
74
Reaction score
0

Homework Statement



We must make a class used to evaluate a polynomial function of x. My problem is I am getting an array out of bounds exception when I run the main, and I can't figure out why.
If you could help me figure out this out of bounds exception it would be very appreciated thank you.

Homework Equations



ex. P(x)= a0 + a1x + a2x2...

The Attempt at a Solution



This is the class

Code:
public class Polynomial 
{
    private int degree, i=0, size;
    private double answer;
    private double[] coefficient = new double[size];
    
    public Polynomial(int max)
    {
        if(degree>=0) 
            degree = max;
        size=max+1;
               
    }
    
    public void setConstant(int subscript, double value)
    {
        i = subscript;
        coefficient[i] = value;        
    }
    
    public double evaluate(int x)
    {
        for(int index=0;index<coefficient.length;index++)
        {
            answer = coefficient[index] * (Math.pow(x, degree));
        }
            return answer;        
    }
}

This is the main

Code:
public class PolynomialDemo 
{

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) 
    {
        Polynomial p = new Polynomial(3);
        
        p.setConstant(0, 3);
        p.setConstant(1, 5);
        p.setConstant(2, 0);
        p.setConstant(3, 2);
        
        System.out.println(p.evaluate(7));
    }
}
 
Last edited:
Physics news on Phys.org
It is because the length of the array coefficient is zero!

When you are creating the object of the class Polynomial, you are calling the constructor and it is updating the value of "size" but not the creating an array "coefficient" of length "size". It will be better if you define the length of the "coefficient" array inside the constructor.
therefore the correct version should look like this:

private double[] coefficient ;

public Polynomial(int max)
{
if(degree>=0)
degree = max;
size=max+1;
coefficient = new double[size];

}
 
schapman22 said:

Homework Statement



We must make a class used to evaluate a polynomial function of x. My problem is I am getting an array out of bounds exception when I run the main, and I can't figure out why.
If you could help me figure out this out of bounds exception it would be very appreciated thank you.

Homework Equations



ex. P(x)= a0 + a1x + a2x2...

The Attempt at a Solution



This is the class

Code:
public class Polynomial 
{
    private int degree, i=0, size;
    private double answer;
    private double[] coefficient = new double[size];
    
    public Polynomial(int max)
    {
        if(degree>=0) 
            degree = max;
        size=max+1;
               
    }
    
    public void setConstant(int subscript, double value)
    {
        i = subscript;
        coefficient[i] = value;        
    }
    
    public double evaluate(int x)
    {
        for(int index=0;index<coefficient.length;index++)
        {
            answer = coefficient[index] * (Math.pow(x, degree));
        }
        return answer;        
    }
}

This is the main

Code:
public class PolynomialDemo 
{

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) 
    {
        Polynomial p = new Polynomial(3);
        
        p.setConstant(0, 3);
        p.setConstant(1, 5);
        p.setConstant(2, 0);
        p.setConstant(3, 2);
        
        System.out.println(p.evaluate(7));
    }
}

The problem seems to be that your constructor does not initialize degree. Here's what I think is going wrong.
In main:
Code:
Polynomial p = new Polynomial(3);

This causes the constructor to be called, with the max parameter set to 3.
Code:
public Polynomial(int max)
{
    if(degree>=0) 
         degree = max;
    size=max+1;
}
Since degree is uninitialized, there's no telling whether degree>=0 will be true. I'm not sure what the purpose of the max variable is - it could possibly be eliminated altogether, and you could have the parameter of the constructor be degree.
 
Thank you, and now, that example i used in the main should set a polynomial like
P(x) = 3 + 5x + 2x^3 and when i evaluate for x=7 should result in 724, but I'm getting 686 which is just 2x^3. Can anyone see what I did wrong?
 
Never mind it works properly now. Revised the code to this.
Code:
public class Polynomial 
{
    private int degree, i=0, size;
    private double answer;
    private double[] coefficient = new double[size];
    
    public Polynomial(int max)
    {
        if(max>=0) 
            degree = max;
        size=max+1;
        coefficient = new double[size];
    }
    
    public void setConstant(int subscript, double value)
    {
        i = subscript;
        coefficient[i] = value;        
    }
    
    public double evaluate(int x)
    {
        for(int index=degree;index>=0;index--)
        {
            answer += coefficient[index] * (Math.pow(x, degree));
            degree--;
        }
            return answer;        
    }
}
 
The parameter of your evaluate method should be double instead of int, so that you can evaluate the polynomial at values such as 2.5.
 
Ok I will do that thank you.
 

Similar threads

Replies
1
Views
2K
Replies
5
Views
3K
Replies
2
Views
1K
Replies
7
Views
2K
Replies
1
Views
2K
Replies
12
Views
2K
Replies
8
Views
1K
Replies
2
Views
2K
Replies
2
Views
1K
Back
Top