Está en la página 1de 3

Diagrama de Flujo

Inicio

f(x),a,b,tol

|f(a)|<tol

|f(b)|<tol

Raiz = a

Raiz = b

Restriccin de salida

C=(a + b)/2

f(a)*f(c)<0
Raz = c
a=a
b=c

b=b
a=c

|f(c)|<tol
FIN

Algoritmo

1.- INICIO

2.-Indicar el grado el polinomio y guardar el valor en la variable n

3.-Indicar los coeficientes del polinomio y guardarlos en las variables: p0, p1, p2, p3, ,pn

4.-Indicar los valores del intervalo y guardar el primer valor en la variable c y el


segundo valor en la variable d

5.-Tomar una variable i y darle el valor inicial de cero es decir i = 0

6.-Realice la primera iteracin del mtodo obteniendo el primer valor del punto medio
y guardarlo en xmi, es decir:

xm0

( a b)
2

7.-Repetir los pasos a) hasta g) mientras la variable error sea mayor a 0.0001

a) Evaluar el punto a en el polinomio y guardar el resultado en la variable fa.

b) Evaluar el punto xmi en el polinomio y guardar el resultado en la variable


fxm

c) Si fa * fxm = 0

b = xmi

d) En caso contrario

a = xmi

e) Incrementar en uno la variable i es decir i=i+1

f) Calcular con los nuevos valores del intervalo el punto medio:

g) Calcular el error absoluto

xmi

error xmi xmi 1

8.-Asignar el ltimo valor de xm a la variable r que ser el valor de la raz del


polinomio.
9.-FIN

( a b)
2

Interfaz de la aplicacion

También podría gustarte