Beruflich Dokumente
Kultur Dokumente
1.
Fecha: 26-05-16
Verifique que se puede aplicar el mtodo de biseccin para aproximar el nico cero de la
funcin f ( x) x3 2 x 8 en el intervalo [2, 1] . Cuntas iteraciones sern necesarias
para que al aplicar el mtodo de biseccin en el intervalo [2, 1] se logre una aproximacin
de la raz con una precisin de por lo menos 4 cifras decimales exactos?
( 7 ptos )
1.
Algoritmo de Biseccin
Para obtener una solucin de f ( x ) 0 dado que la funcin f es continua en el intervalo
Paso 3
Paso4
Bol=1
Mientras Bol=1
Si a<b
Bol=0
Sino
SALIDA(a debe ser menor que b)
Lear(a), Leer (b)
Fin Mientras
Mientras Bol=0
Si tol>0 y tol<1
Bol=1
Sino
SALIDA (Tol debe ser positivo y menor que 1)
Leer(tol),
Fin Mientras
log( b-a
)
tol
No =parte entera
1
log2
Paso 5
Tome i=1
FA=f(a)
Paso 6
Mientras i N0 Haga los Pasos 3-9
Paso 7
Tome p=(a+b)/2
Paso 8
Salida(a, p, b, f(a),f(p), f(b))
Paso 9
Si f(p)=0 (b-a)/2<tol entonces
SALIDA (p, f(p))
(Procedimiento terminado satisfactoriamente)
PARE
Si no
Paso 10
Si FA*f(p)>0 entonces
_________________________________________________________________________
Facultad de Ciencias Matemticas- UNMSM
jjcc941@hotmail.com
Pg. 1
Paso 11
Paso 13
tome a=p;
FA=f(a)
Paso 14
Fin _ si
tome i=i+1
Tome b=p
Si no
Paso 15
Fin _ si
Fin _ mientras
Paso 16
_________________________________________________________________________
Facultad de Ciencias Matemticas- UNMSM
jjcc941@hotmail.com
Pg. 2
(7 pts)
_________________________________________________________________________
Facultad de Ciencias Matemticas- UNMSM
jjcc941@hotmail.com
Pg. 3