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
lunes, enero 26, 2009
Suscribirse a:
Comentarios de la entrada (Atom)
No hay comentarios.:
Publicar un comentario