JOS JEREMAS CABALLERO CANTU

Mtodos Numricos y Programacin I

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Per, DECANA DE AMRICA)
FACULTAD DE CIENCIAS MATEMATICAS
E.A.P.:
COMPUTACION CIENTIFICA
SEMESTRE: 2016-I
CURSO: Mtodos Numricos y Programacin I

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

[a, b] , donde f (a) y f (b) tienen signos opuestos.

ENTRADA: La funcin f , extremos a , b , la tolerancia tol .
SALIDA: La solucin aproximada p o el mensaje de fracaso.
Paso 1
Paso 2

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

Mtodos Numricos y Programacin I

JOS JEREMAS CABALLERO CANTU

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

SALIDA (El mtodo fracas despus de N0, iteraciones, N0)

(Procedimiento terminado sin xito)

2. Aproxime con 104 de precisin la raz de la funcin f ( x) sin( x) cos( x) 1.1

2. Algoritmo del mtodo de newton
Para obtener una solucin a f(po)=0 dada la funcin diferenciable f una aproximacin inicial po.
ENTRADA: La funcin f, aproximacin inicial po, la tolerancia tol, nmero mximo de iteraciones
No.
SALIDA: La solucin aproximada p o el mensaje de fracaso.
Paso 1 Lear (a), Lear (b)
Paso 2 Bol=0
Paso 3 Mientras Bol=0
Paso 4
Si f(a)f(b)<0
Bol=1
si no
Lear (a), Lear (b)
Fin_si
Fin Mientras
Paso 5 Tome i=1
Paso 6 Mientras i No Haga los Pasos 3-6
Paso 7
Si f( po) 0
Paso 8
Tome p=po -f(po)/f( po)
(Calcule pi)
Paso 9
Si |p- po|<tol entonces
Paso 10
SALIDA(i, p, f(p))
Paso 11
(Procedimiento terminado satisfactoriamente)
Paso 12
PARE
Si no
Paso 13
tome i=i+1
Paso 14
tome po =p; (Redefina po )
Fin _ si
Si no
SALIDA(No se puede aplicar el mtodo de Newton)
PARAR
Fin _ si
Fin _ mientras
Paso 15
SALIDA(El mtodo fracas despus de No iteraciones, No)
(6 ptos )
(Procedimiento terminado sin xito)

_________________________________________________________________________
Facultad de Ciencias Matemticas- UNMSM
jjcc941@hotmail.com
Pg. 2

JOS JEREMAS CABALLERO CANTU

Mtodos Numricos y Programacin I

3. Sea f ( x) x2 3x e x 2 , halle una raz por el mtodo de punto fijo.

3.

Algoritmo del mtodo de punto fijo

Para obtener una solucin a p g ( p) dada una aproximacin inicial po

ENTRADA: La funcin g , aproximacin inicial po , la tolerancia tol , nmero mximo de

iteraciones No .
SALIDA: La solucin aproximada p o el mensaje de fracaso.
Paso 1
Bol=1
Paso 2
Mientras Bol=1
Si a<b
Bol=0
Sino
SALIDA(a debe ser menor que b)
Leer(a), Leer (b)
Fin Mientras
Paso 3
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
Paso 4
Tome i=1
Paso 5
Mientras i N0 Haga los Pasos 3-6
Paso 6
Tome p=g(po)
(Calcule pi)
Paso 7
Si |p- po|<tol entonces
SALIDA(p, g(p))
(Procedimiento terminado satisfactoriamente)
PARE
Si no
Paso 8
tome i=i+1
Paso 9
tome po =p; (Redefina po )
Fin _ si
Fin _ mientras
Paso 10
SALIDA(El mtodo fracas despus de N0, iteraciones, N0)
(Procedimiento terminado sin xito)

(7 pts)

_________________________________________________________________________
Facultad de Ciencias Matemticas- UNMSM
jjcc941@hotmail.com
Pg. 3