Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Algoritmo de Horner

Estas en el tema de Algoritmo de Horner en el foro de C/C++ en Foros del Web. Hola buenas, necesito hacer un programa que me realice el agoritmo de Horner, es decir, que le introduzcas un polinomio y calcule las dererivadas n-esimas... ...
  #1 (permalink)  
Antiguo 04/11/2009, 05:58
 
Fecha de Ingreso: junio-2009
Mensajes: 9
Antigüedad: 14 años, 10 meses
Puntos: 0
Algoritmo de Horner

Hola buenas, necesito hacer un programa que me realice el agoritmo de Horner, es decir, que le introduzcas un polinomio y calcule las dererivadas n-esimas...

alguien me puede ayudar?

aqui les pogno el codigo que llevo hecho pero se hace un bucle infinito al meterle por que deseo realizar la division..

#include <iostream>
#include <vector>

using namespace std;

void Ruffini (const int n , vector<double> &v, const double z);

int main()
{
cout.precision(16);
int n,rg;
double z;
vector<double> v;
cout<<"introduce el numero que desee realizar:"<<endl;
cout<<"1.- Introducir polinomio"<<endl;
cout<<"2.- Realiza el algoritmo de Horner"<<endl;
cout<<"3.- Salir"<<endl;
cin>>n;
while(n<=3)
{
switch (n){
case 1:
cout<<"introduce el rango del polinomio:"<<endl;
cin>>rg;
v.resize(rg+1);
cout<<"introduce los coeficientes del polinomio:"<<endl;
for (int i=0;i<v.size();i++)
{
cin>>v[i];
}


case 2:
cout<<"introduce el valor con el que desea realizar la division:"<<endl;
cin>>z;
Ruffini(n,v,z);
cout<<"el cociente de la divison es:"<<endl;
for(int i =0;i<v.size()-1;i++)
{
cout<<v[i]<<" ";
}
cout<<endl;
cout<<"El resto de la division es: "<<v[n]<<endl;
if(v[n]==0)
cout<< z <<" es raiz del polinomio"<<endl;
break;
case 3:
cout<<"Ha pulsado salir"<<endl;
break;
}
}
system("pause");
return 0;
}

void Ruffini (const int n, vector <double> &v, const double z)
{
v[0]=v[0];
for (int i=1;i<=n;i++)
{
v[i]=(v[i-1]*z+v[i]);
}
}
  #2 (permalink)  
Antiguo 05/11/2009, 03:38
 
Fecha de Ingreso: noviembre-2009
Mensajes: 1
Antigüedad: 14 años, 5 meses
Puntos: 0
Respuesta: Algoritmo de Horner

Curiosamente yo también ando detrás de la solución de este ejercicio, si consigues llegar a buen puerto hazmelo saber.

Gracias y un saludo
  #3 (permalink)  
Antiguo 02/11/2010, 05:13
 
Fecha de Ingreso: noviembre-2010
Mensajes: 1
Antigüedad: 13 años, 5 meses
Puntos: 0
Rafa gallego comete un pedo

Calvo cabron. Bola 8!
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 18:58.