Multiplicación de polinomios (C)


Este es tu lugar para hablar de programación, compartir, crear y desarrollar nuevos proyectos

Moderador: Moderadores

:-)
:-)

Mensajes: 10

Registrado: Mar Dic 15, 2009 6:01 pm

Nota Mié Feb 03, 2010 8:47 pm

Multiplicación de polinomios (C)

Hola a todos.

Para practicar, quiero realizar un programa que me multiplique polinomios. La idea es que, dada una lista de polinomios (que se almacenarán en forma de coeficientes en un array (x0, x1, ..., xn), el programa devuelva el producto de todos esos polinomios (mostrando, al igual que antes, los coeficientes).

Estoy programándolo en C.

Me gustaría que, si pueden, me indicasen algunas pautas, ya que no tengo ni idea de cómo realizar la multiplicación.

Muchas gracias.

Un saludo.

Wadalbertita
Wadalbertita

Mensajes: 987

Registrado: Sab Ene 29, 2005 12:46 pm

Nota Mié Feb 03, 2010 10:48 pm

Re: Multiplicación de polinomios (C)

Pues ahora mismo no sé si habrá métodos más eficientes (que los habrá seguramente), pero básicamente yo haría lo siguiente:

- Crear array con tamaño igual a la suma de los otros dos tamaños (para almacenar el polinomio final)
- Inicializar array de resultado con ceros
- Para cada elemento x del polinomio a:
- Para cada elemento y del polinomio b:
Multiplicar x*y y acumular (sumar) en el indice adecuado (indice en a + indice en b)

Y al final tienes el resultado en ese array. Todo esto de cabeza y sin probarlo, puede que se me haya ido la olla... además de que es posible que se puedan representar dichos polinomios de una forma más eficiente como he dicho antes.

Saludos!

:-)
:-)

Mensajes: 10

Registrado: Mar Dic 15, 2009 6:01 pm

Nota Vie Feb 05, 2010 4:34 pm

Re: Multiplicación de polinomios (C)

Gracias.

Ya lo he conseguido.

Un saludo.

Volver a Programación

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.
Traducción al español por Huan Manwë