Está en la página 1de 6

I

N S T I T U T O

O L I T E C NICO

A C I O N A L

ESCUELA S UPERIOR DE IINGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMPUTACIN

Anlisis Numrico
CALDERON PALOMINO WILLIAM LUIS GARCIA GUTIERREZ VERONICA SANCHEZ CARMONA DANIEL ZARZA TREJO CARLOS

Prctica 2 Mtodo de Biseccin

GRUPO: 4CV4

TURNO: VESPERTINO

FECHA: 11/02/2012

Introduccin
Mtodo de diseccin
Mtodo que requiere de un intervalo el cual contenga la raz, esto es, que necesita de dos valores iniciales que estn cada uno a un lado de la raz. Para encontrar un intervalo que tenga un cambio de signo al evaluar la funcin, se divide cada intervalo creado en dos sub-intervalos, se evala cada uno de los sub-intervalos para encontrar el cambio de signo. Conforme el proceso se repite los sub-intervalos se hacen mas pequeos y la aproximacin a la raz mejora. Paso 1. Se escogen los valores iniciales del intervalo xl y xu, de forma tal que la funcin cambie de signo sobre el intervalo, o lo que es lo mismo f(xl)f(xu)<0 Paso 2. Encontrar la primera aproximacin a la raz: xr =(xl+xu)/2 Paso 3. Determinar el sub-intervalo en el que eta la raz: Si f(xl)f(xr) < 0 entonces la raz esta en el sub-intervalo [xl, xr] y xu = xr Si f(xl)f(xr) > 0 entonces la raz esta en el sub-intervalo [xr, xu] y xl = xr Si f(xl)f(xr) == 0 entonces la raz esta en el xr Paso 4. Calcular una nueva aproximacin a la raz: xr = (xl+xu)/2 Paso 5. Evaluar el error relativo aproximado: Ea = aproximacin actual aproximacin previa Aproximacin actual 100

Si Ea < = terminar, de lo contrario regresar al paso 3.

Conclusin:
Este mtodo sirve para encontrar la raz de una ecuacin y consiste en elegir un intervalo y luego ir dividiendo ese intervalo en mitades hasta dar con la raz si lo vas a programar se vuelve mas complicado. En una constante debes guardar el rango de error que quieras que se cumpla esa va a ser tu condicin luego tienes que guardar tambin la funcin y eliges un intervalo entonces en ese intervalo lo divides a la mitad y evalas y repites el proceso hasta que al evaluarlo se acerque lo mas posible a cero dentro de tu rango de error y listo esa ser la raz.

Anlisis: Se realiz un programa que encuentra la raz de una ecuacin binomio dada por el usuario.

Cdigo

Ejecucin del Programa