INSTITUTO POLITCNICO NACIONAL

Escuela Superior de Ingeniera Mecnica y Elctrica

Unidad Zacatenco

Ingeniera en Comunicaciones y Electrnica


PRACTICA 2

ASIGNATURA: ANALISI NUMERICO

PROFESOR: Mara Ivonne Gutirrez Villalba
ALUMNOS:
Mora Gmez Andrea
Morales Hernndez Laura Itzel


GRUPO: 4CM1





PRACTICA METODO DE BISECCION


OBJETIVO
El alumno aprender a aplicar el mtodo de biseccin para resolver ecuaciones
diferenciales y aproximarse ms a la raz.


MARCO TEORICO
Mtodo de Biseccin


El Mtodo de Biseccin, conocido tambin como de corte binario, de particin en
dos intervalos iguales o mtodo de Bolzano, es un mtodo de bsqueda incremental
donde el intervalo se divide siempre en dos. Si la funcin cambia de signo sobre un
intervalo, se evala el valor de la funcin en el punto medio. La posicin de la raz
se determina situndola en el punto medio del subintervalo dentro del cual ocurre
un cambio de signo. El proceso se repite hasta obtener una mejor aproximacin.

Enseguida se muestra el algoritmo para el Mtodo de Biseccin.

Algoritmo

Paso 1: Escjanse los valores iniciales xl y xu de forma tal que la funcin cambie de
signo sobre el intervalo. Esto se puede verificar asegurndose de que f(xl)f(xu) < 0.

Paso 2: La primera aproximacin a la raz xr se determina como:

Paso 3: Realice las siguientes ecuaciones y determnese en que subintervalo cae la
raz:

a) Si f(xl)f(xr)<0, entonces la raz se encuentra dentro del primer subintervalo. Por
lo tanto, resulvase xu=xr y contine en el paso 4.

b) Si f(xl)f(xr)>0, entonces la raz se encuentra dentro del segundo subintervalo.
Por lo tanto, resulvase xl=xr, y contine en el paso 4.

c) Si f(xl)f(xr)=0, entonces la raz es igual a xr y se terminan los clculos.

Paso 4: Calclese una nueva aproximacin a la raz mediante la frmula de xr
anterior.












DESARROLLO
Funcin: ln(x
2
)-.7


-Primera iteracin

-Segunda iteracin

-Tercera iteracin


-Cuarta iteracin


Pseudocdigo

1. Declaro mi clase que en este caso es biseccin:
2. En la parte de private declaro mis variables para las iteraciones y para los
intervalos.
3. En la parte de public declaro las funciones que voy a requerir para
desarrollar el mtodo de biseccin.
Que en este caso son: Biseccin (), Era (), mtodo(), Imprime () y Fx().
4. Desarrollo mi constructor, que es donde voy a pedir los intervalos y el
nmero de iteraciones al usuario.
5. En la siguiente funcin que es Fx(), pongo la funcin que se desea calcular
con la condicin de que el resultado que me de lo arroje a donde sea llamada
la funcin.
6. Desarrollo ahora la funcin mtodo que es donde se va a declara un if para
saber si la multiplicacin de la funcin evaluada en el primer intervalo por el
la funcin evaluada en el segundo intervalo es menor a cero, si no sucede
entonces los intervalos no encierran a la raz , pero si esto sucede entonces
existe la raz y se procede a calcularla.
7. Quedando dos opciones ya que se evala a la nueva variable en la funcin Fx
y se crea otro if para preguntar si ese resultado por la funcin evaluada en el
primer intervalo es menor a cero si esto sucede la nueva variable se
almacena donde estaba el segundo intervalo si ocurre en caso contrario se
almacena en el primer intervalo y asi sucesivamente hasta que se cumpla
que m=i(iteraciones).
8. En la funcin imprime se imprimen todos los valores en forma de tabla.



CONCLUSION
Se comprob que el mtodo de biseccin es muy til para encontrar la raz,
ya que nos da un criterio para saber si nuestro intervalos la encierran y as
no calcular por calcular, como sucede en otros mtodos.