Ayuda para division
Publicado por Joe (1 intervención) el 24/10/2006 23:51:53
Que tal tod@s... Alguien puede ayudarme con un algoritmo en seudocódigo para dividir dos polinomios????....
Gracias.
Gracias.
Valora esta pregunta
0
Procedimiento DividirPolinomios(dividendo, divisor)
// Inicializar los polinomios resultante y el residuo
cociente = 0
residuo = dividendo
// Mientras el grado del residuo sea mayor o igual al grado del divisor
Mientras Grado(residuo) >= Grado(divisor) Hacer
// Calcular el término principal del cociente
términoPrincipal = CoeficientePrincipal(residuo) / CoeficientePrincipal(divisor)
// Añadir el término principal al cociente
cociente = cociente + términoPrincipal * x^(Grado(residuo) - Grado(divisor))
// Actualizar el residuo restando el producto del divisor por el término principal
residuo = residuo - (términoPrincipal * divisor)
Fin Mientras
// El cociente es el resultado de la división
Mostrar "Cociente:", cociente
Mostrar "Residuo:", residuo
Fin Procedimiento