Question: In this problem, you will use Bisection method to find a root of a polynomial write a C program to find a root of a
In this problem, you will use Bisection method to find a root of a polynomial write a C program to find a root of a cubic polynomial p(x)-ax^3 + b x^2 +cx +d-0 in the interval [-50,50] if it exists. You program will first prompt for and read the coefficients a, b, c, and d of the polynomial Step#1: Locate the interval [x0,x1] containing the root as follows - fix x0 to -50. Also initialize x1 to -50 - for each value of x starting from -50 to 50 with increment of 1 . If Ip(x)I display the value of x as the root and stop . If p(x)*p(xO)assign x to x1 and get outside the loop (using break statement) Step#2: Finding the root: - After the loop, if x1 is still -50-> display "No root found inside [-50,50] " and terminate - If not->The root is in the latest interval [x0,x1]. Then apply the following bisection procedure method o Compute xm (x1+x0)/2 which represents the middle of the interval [x0,x1] o While Iplxm)epsilon If p(x0)*p(xm) root between x0 and x1, so x1-xm if p(xm)*p(x1) >0-> root between m and x1, sox0 update xm (x0+x1)/2 . . Display the value of the root found and the number of iterations (repetitions) to obtain the root. Note: Define epsilon as a constant with a value = 1E-6 Below are 3 sample runs Enter a,b,c,d of axA3+bxA2+cx+d-0 0.5 0.88 -1.2 7.5 e polynominal has root at x--3.591302 Found after 27 iterations Enter a,b,c,d of axA3+bxA2+cx+d02.5 45.2 7.8 55.6 e polynominal has root at x-18.316626 Found after 35 iterations Enter a,b,c,d of axA3+bxA2+cx+d-0 0.5 87.8 45.2 23.4 No root found in the interval [-50,50]