Este documento describe diferentes formas de representar polinomios en estructuras de datos. Explica que un polinomio consiste en términos con coeficientes y exponentes. Luego discute representar polinomios ordenados descendentemente por exponente en vectores, donde el último coeficiente está en la posición n+2 para un polinomio de grado n. También cubre representar cada término con dos posiciones para el coeficiente y exponente, requiriendo un vector de 2n+1 posiciones para n términos. Finalmente, menciona represent

1. POLINOMIOS
ESTRUCTURA DE DATOS I
ROBERTO MAL VILLALOBOS

2. POLINOMIOS
 CONCEPTO:
 Un polinomio es una secuencia de
términos de la forma CXe
 C es el Coeficiente.
 e es el Exponente.
 Ejemplo:

3. OPERACIONES

4. REPRESENTACION DE UN
POLINOMIO
 La forma general de un polinomio es
A(x)
 El grado de A es n que es máximo
exponente.
 Para representar un polinomio por
computador los polinomios estarán
ordenados descendentemente por
exponente

5. REPRESENTACION DE UN
POLINOMIO
 Solo podrá existir un termino por
exponente.

6. REPRESENTACION DE POLINOMIOS EN
UN VECTOR DE LA FORMA 1
 Ejemplo 4X3+2X2-6X+1

7. REPRESENTACION DE POLINOMIOS EN
UN VECTOR DE LA FORMA 1
En general Un polinomio de Grado n requiere un vector de
n+2 elementos para su representación.
El ultimo coeficiente esta en la posición A(1)+2

8. REPRESENTACION DE POLINOMIOS EN UN
VECTOR DE LA FORMA 1
 Para saber el exponente de un
coeficiente ubicado en alguna posición
del vector .
 Para conocer la posición de un elemento
en el vector conocido su exponente.
 Los polinomios vacíos se representan
con -1 en la primera posición.

11. ALGORITMO DE AJUSTE

13. MULTIPLICACION

14. REPRESENTACION DE LA FORMA 2
 Para representar un termino se
requieren dos posiciones en el vector,
una para el coeficiente y otra para el
exponente
 Para un polinomio de n posiciones
diferentes de cero se necesitar 2*n
posiciones.
 Se usa la primera posición para
determinar el numero de términos
diferentes de cero asi que finalmente
el vector tendra 2*n+1 posiciones.

19. REPRESENTACION COMO LISTA
LIGADA