lunes, enero 26, 2009

Polinomio

Enunciado:

Diseñar un algoritmo y escriba el programa en C correspondiente, haciendo uso de funciones (programacion modular), que encuentre los subintervalos en donde se encuentran las posibles raices de un polinomio R(x), en un intervalo dado [a, b] en donde se asume es continuo. Para ello divida su intervalo [a, b] en ene (n) particiones o sub-intervalos.

Su algoritmo debe contemplar lo siguiente:

i.- Leer el grado del polinomio (m), validando que (m > 3 y m <10).

ii.- Leer los coeficientes del polinomio (ao, a1, a2, a3, am), los cuales se deben almacenar en un arreglo, de dimension (m+1).

iii.- Leer los dos extremos del intervalo, digamos (a y b), donde se desea evaluar el polinomio P(x), validando que (b > a).

iv.- Leer el numero de particiones (n) validando que (n >= 5 y n <= 100).

v.- luego de leer los datos, calcular el valor de Ax = ( b - a ) / n.

vi.- Partiendo de x = a y con incrementos Ax, recorra el intervalo completo.

vii.- En cada sub--intervalo evalue el produeto de P{x), en los dos extremos, es decir (P{x) x P(x + Ax), si es negativo hay una posibie raiz, de lo contrario continue con otro sub.-intervalo, hasta llegar a x = b.

viii.- Por cada ralz encontrada, imprima los extremos del sub-intervalo ( x y x + Ax) y el polinomio evaluado en cada uno de ellos, es decir ( P(x) y P(x + Ax) ).

ix.- Al terminar de evaluar un intervalo, preguntar si desea evaluar otro intervalo.

x.- Finalizar cuando el usuario no desee evaluar mas intervalos [a, b].

Posible Solución: Polinomio - ANSI C

No hay comentarios.: