biseccion en c++

kenn
05 de Junio del 2005
por favor necesito un programa en c++ que calcule raices con el metodo de biseccion, es urgente!!!!!!, gracias

Noel Solw
05 de Junio del 2005
No me resulta claro si quieres encontrar las racices de una ecuacion o simplemente calcular la raiz (de que orden ?) de un numero dado.
La s raices de un polinomio cualquiera estam dadas en el siguiente programa, si lo que quieres es calcular una raiz, por ejemplo la raiz 5 de 20, lo unico que tienes que hacer es transformar el problema a un polinomio x^5 - 20 = 0.

Exito ! ! !




// program k2c6b.CPP
// numerical solution - bisection
// solve the equation : x^3 + 7xý + 6x - 14 = 0.
// written in Borland CPP ver 3.1

#include <conio.h>
#include <iostream.h>
#include <iomanip.h>
#include <math.h>

const double aprox = 0.0001;
const char *sign[2] = {" - "," + "};
int a2 = 7, a1 = 6,a0 = -14;

double f(double x)
{
return ((x+a2)*x+a1)*x+a0;
} // F

int FindRootArea()
{
double previous = f(0);
for(int x = 1;; x++)
{
double now = f(x);
if(previous*now <= 0)
break;
previous = now;
}
return x;
} // FIND ROOT AREA

double Process(double a, double b)
{
double c = (a + b)/2;
cout << setw(15) << a << setw(15) << c << setw(15) << b
<< setw(15) << b-a << endl;
if(fabs(a-b)<aprox)
return c;
if(f(a)*f(c) <= 0)
return Process(a,c);
else
return Process(c,b);
} // PROCESS

void main()
{
clrscr();
cout.setf(ios::fixed);
cout << setprecision(5);
cout << "numerical solution - bisection " << endl << endl;
cout << "solve the equation : " << "x^3"
<< sign[a2 > 0] << abs(a2) << "xý"
<< sign[a1 > 0] << abs(a1) << "x"
<< sign[a0 > 0] << abs(a0) << " = 0 "
<< " aproximation = " << aprox << endl << endl;
double b = FindRootArea();
double a = b-1;
double x = Process(a,b);
cout << endl;
cout << "x = " << x << setw(15) << "f(" << x << ") = " << f(x) << endl;
cout << endl << endl;
getch();
} // MAIN


Daniel
05 de Junio del 2005
http://mondragon.angeltowns.net/paradiso/MetodoBiseccion.html

aunque no está en C++ :(