Ficha Nº5
Exercício Nº3
2008.04.07

Polinómios


Uma forma de representar polinómios de uma variável é usar listas de pares (coeficiente, expoente).

Em Haskell a definição do tipo de dados seria:
       type Pol = [(Float,Int)]

Note que o polinómio pode não estar simplificado. Por exemplo,
    [(3.4,3), (2.0,4), (1.5,3), (7.1,5)] :: Pol

representaria o polinómio: 3.4 x3 + 2 x4 + 1.5 x3 + 7.1 x5.

Desenvolva então, em C, as seguintes alíneas:

(a)Defina em C as estruturas de dados para suportar os polinómios.

(b)Defina a função de cálculo do valor de um polinómio num ponto.

(c)Defina uma função que dado um polinómio, calcule o seu grau.

(d)Defina uma função que calcule a derivada de um polinómio.

(e)Defina uma função para ordenar um polinómio por ordem crescente de grau.

(f)Defina uma função para simplificar um polinómio.

(g)Defina uma função para somar dois polinómios nesta representação.

(h)Defina uma função que calcule o produto de dois polinómios.