REPBLICA BOLIVARIANA DE VENEZUELA

I.U.P. SANTIAGO MARIO

SEDE: BARCELONA EDO ANZOTEGUI
CTEDRA: PROGRAMACION NUMERICA
SECCIN: SD

Prof!or: I"#$r%"#!:
Pedro Beltrn Cumana Andrs 20.875.616
Jos Vzquez 18.595.18
!ar"an#el $ernandez 19.89.887
%"uma#n" !art"nez 19.8&1.&&
'ermar"s (slanda 19.60.517
INTRODUCCION
)l Anl"s"s numr"*o es una rama de las matemt"*as *u+os l,m"tes no son del todo
-re*"sos. .e una /orma r"#urosa0 se -uede de/"n"r *omo la d"s*"-l"na o*u-ada de des*r"1"r0
anal"zar + *rear al#or"tmos numr"*os que nos -erm"tan resol2er -ro1lemas matemt"*os0
en los que estn "n2olu*radas *ant"dades numr"*as0 *on una -re*"s"3n determ"nada.
)n el *onte4to del *l*ulo numr"*o0 un al#or"tmo es un -ro*ed"m"ento que nos
-uede lle2ar a una solu*"3n a-ro4"mada de un -ro1lema med"ante un n5mero /"n"to de
-asos que -ueden e6e*utarse de manera l3#"*a. )n al#unos *asos0 se les da el nom1re de
mtodos *onstru*t"2os a estos al#or"tmos numr"*os.
)l anl"s"s numr"*o *o1ra es-e*"al "m-ortan*"a *on la lle#ada de los ordenadores.
%os ordenadores son 5t"les -ara *l*ulos matemt"*os e4tremadamente *om-le6os0 -ero en
5lt"ma "nstan*"a o-eran *on n5meros 1"nar"os + o-era*"ones matemt"*as s"m-les.
.esde este -unto de 2"sta0 el anl"s"s numr"*o -ro-or*"onar todo el andam"a6e
ne*esar"o -ara lle2ar a *a1o todos aquellos -ro*ed"m"entos matemt"*os sus*e-t"1les de
e4-resarse al#or,tm"*amente0 1asndose en al#or"tmos que -erm"tan su s"mula*"3n o
*l*ulo en -ro*esos ms sen*"llos em-leando n5meros.

DESARROLLO
METODO BISECCION SUCESIVA.
)n matemt"*as0 el &'#o(o ( )*!++*," es un al#or"tmo de 15squeda de ra,*es que
tra1a6a d"2"d"endo el "nter2alo a la m"tad + sele**"onando el su1"nter2alo que t"ene la ra,z.
)ste es uno de los mtodos ms sen*"llos + de /*"l "ntu"*"3n -ara resol2er e*ua*"ones
en una 2ar"a1le. 7e 1asa en el teorema del 2alor "ntermed"o 89V(:0 el *ual esta1le*e que
toda /un*"3n *ont"nua f en un "nter2alo *errado ;a01< toma todos los 2alores que se =allan
entre f8a: + f8b:. )sto es que todo 2alor entre f8a: + f8b: es la "ma#en de al menos un 2alor
en el "nter2alo ;a01<. )n *aso de que f8a: + f8b: ten#an s"#nos o-uestos0 el 2alor *ero ser,a
un 2alor "ntermed"o entre f8a: + f8b:0 -or lo que *on *erteza e4"ste un p en ;a01< que *um-le
f8p:>0. .e esta /orma0 se ase#ura la e4"sten*"a de al menos una solu*"3n de la e*ua*"3n
f8a:>0.
)l mtodo *ons"ste en lo s"#u"ente? de antemano0 de1e e4"st"r se#ur"dad so1re la
*ont"nu"dad de la /un*"3n f8x: en el "nter2alo ;a,b<. A *ont"nua*"3n se 2er"/"*a que
. 7e *al*ula el -unto med"o m del "nter2alo ;a,b< + se e2al5a f8m: s" ese 2alor es
"#ual a *ero0 +a =emos en*ontrado la ra,z 1us*ada. )n *aso de que no lo sea0 2er"/"*amos s"
f8m: t"ene s"#no o-uesto *on f8a: o *on f8b:. 7e rede/"ne el "nter2alo ;a, b< *omo ;a, m< 3
;m, b< se#5n se =a+a determ"nado en *ul de estos "nter2alos o*urre un *am1"o de s"#no.
Con este nue2o "nter2alo se *ont"n5a su*es"2amente en*errando la solu*"3n en un "nter2alo
*ada 2ez ms -eque@o0 =asta al*anzar la -re*"s"3n deseada. )n la s"#u"ente /"#ura se "lustra
el -ro*ed"m"ento des*r"to.
)l mtodo de 1"se**"3n es menos e/"*"ente que el mtodo de AeBton0 -ero es mu*=o ms
se#uro -ara #arant"zar la *on2er#en*"a. 7" f es una /un*"3n *ont"nua en el "nter2alo ;a0 b< +
f8a:f8b: C 00 enton*es este mtodo *on2er#e a la ra,z de f. .e =e*=o0 una *ota del error
a1soluto es?
en la nDs"ma "tera*"3n. %a 1"se**"3n *on2er#e l"nealmente0 -or lo *ual es un -o*o lento.
7"n em1ar#o0 se #arant"za la *on2er#en*"a s" /8a: + /8b: t"enen d"st"nto s"#no.
7" e4"st"eran ms de una ra,z en el "nter2alo enton*es el mtodo s"#ue s"endo
*on2er#ente -ero no resulta tan /*"l *ara*ter"zar =a*"a qu ra,z *on2er#e el mtodo.
CODIGO -UENTE DEL PROGRAMA
D+.%r%+*," ( /%r*%).! $.o)%.!
."m (tera*"ones As (nte#er
."m Erado As (nte#er
."m %" As .ou1le
."m %s As .ou1le
."m )*ua*"on8: As .ou1le

M'#o(o "+%r$%(o ( )orr%r .% 0%"#%..%
Pr"2ate 7u1 CmdBorrarFCl"*G8:
9e4tArea.9e4t > HH
)nd 7u1
M'#o(o "+%r$%(o ( 0o"r #o(o " &%r+1%
Pr"2ate 7u1 Cmd)6e*utarFCl"*G8:
A!*$"%&o! 2" "3&ro ( *#r%+*o"! 0or (f+#o
(tera*"ones > 1000
V%.*(%&o! . "3&ro ( *#r%+*o"! *"$r!%(o 0or . 2!2%r*o *"*+*%.*4%&o!
(/ Aot 94t(tera*"ones.!a4%en#t= I 0 9=en
(/ (sAumer"*894t(tera*"ones.9e4t: 9=en
(tera*"ones > 94t(tera*"ones.9e4t
)nd (/
)lse
!s#Bo4 H!a4"mo de "tera*"ones "n2al"doH0 21Cr"t"*al0 HH
)nd (/
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J HAK de (tera*"ones? H L (tera*"ones
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J HValor e-"lson ? 0.00001H
I"/o+%&o! . &'#o(o 0%r% *"$r!%r 5 &o!#r%r .% f2"+*,"
Call (n#resarF!ostrarF.atos
)nd 7u1
M'#o(o "+%r$%(o ( r%.*4%r .%! 0#*+*o"! ( .o! .&"#o! ( .% f2"+*," 5
0o!#r*or&"# &o!#r%r " 0%"#%..%
Pr"2ate 7u1 (n#resarF!ostrarF.atos8:
I"$r!%"(o .% +2%+*,"
.o
Erado > (n-utBo48H(n#rese el #rado de la e*ua*"onH:
%oo- Mnt"l (sAumer"*8Erado:
R(*&"!*o"%"(o . %rr$.o 62 +o"#"(r7 .o! .&"#o! ( .% f2"+*,"
Ne."m )*ua*"on8Erado J 1: As .ou1le
."m .A As (nte#er
.A > Erado
C*+.o for "+%r$%(o ( r%.*4%r .%! 0#*+*o"! %. 2!2%r*o ( .o! .&"#o! ( .% f2"+*,"
$or " > 0 9o 8Erado:

(/ 8" > Erado: 9=en
.o

.ato > (n-utBo48H(n#rese el term"no "nde-end"enteH:

%oo- Mnt"l (sAumer"*8.ato:
)*ua*"on8": > .ato

)lse

.o

.ato > (n-utBo48H(n#rese el O.H L 8.A: L H elemento de la )*ua*"on H:

%oo- Mnt"l (sAumer"*8.ato:
)*ua*"on8": > .ato

)nd (/

.A > .A D 1
Ae4t
.A > Erado
I"/o+%"(o %. &'#o(o +o&0ro)%r
Call Com-ro1ar
Mo!#r%"(o . .*&*# *"fr*or8 !20r*or %(&7! ( .% f2"+*," " 0%"#%..%
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J H)l l"m"te "n/er"or es ?H L %"
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J H)l l"m"te 7u-er"or es ?H L %s
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J H%a )*ua*"on es?H
$or " > 0 9o Erado

(/ 8)*ua*"on8": I> 0: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t J 8H JH:
)lse
9e4tArea.9e4t > 9e4tArea.9e4t J 8H H:
)nd (/
(/ 8" > Erado: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t L )*ua*"on8Erado:
9e4tArea.9e4t > 9e4tArea.9e4t L 8H>H L 0 L H H:
)lse
9e4tArea.9e4t > 9e4tArea.9e4t L )*ua*"on8": L H .OH L .A

)nd (/
.A > .A D 1
Ae4t
I"/o+%"(o %. &#o(o ( .% )*!++*o"
Call B"se**"on
)nd 7u1
M'#o(o )*!++*," "+%r$%(o ( 1%..%r .% r%94 ( .% f2"+*," &(*%"# . &'#o(o ( .%
)*!++*," !2+!*/%
Pr"2ate 7u1 B"se**"on8:
."m )rror As .ou1le
."m 4 As .ou1le
."m O$ As .ou1le
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ J H(tera*"on 2alor OH
C*+.o for "+%r$%(o ( r%.*4%r .%! *#r%+*o"! "+!%r*%! 0%r% o)#"r .% !o.2+*,"
$or " > 0 9o (tera*"ones D 1

S"#"+*% *f 62 (#r&*"% !* .o! "2/o! /%.or! ( .* 5 .! !o" .% r%94 ( .% f2"+*,"
(/ 8/8%": > 0: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L 8" J 1: L H H L %"
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L H7olu*"on P1ten"da ?H L %"
)4"t $or
)nd (/
(/ 8/8%s: > 0: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L 8" J 1: L H H L %s
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L H7olu*"on P1ten"da ?H L %s
)4"t $or
)nd (/

O$ > %" D 888%s D %": Q /8%":: R 8/8%s: D /8%":::

A!*$"%"(o .o! "2/o! /%.or! ( .* 5 .!
(/ 8/8%": Q /8O$: C 0: 9=en
%s > O$
)lse
%" > O$
)nd (/
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L 8" J 1: L H H L %"

)rror > O$ D 4
(/ 8)rror C 0: 9=en
)rror > )rror Q D1
)nd (/
(/ 8)rror C 0.00001: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t J 21Cr%/ L H7olu*"on P1ten"da ?H L 4
)4"t $or
)nd (/
4 > O$
Ae4t

(/ 8)rror I 0.00001: 9=en
9e4tArea.9e4t > 9e4tArea.9e4t L 21Cr%/ L H!a4"mo de (tera*"ones Al*anzadoH
)nd (/

)nd 7u1

M'#o(o "+%r$%(o ( /%.2%r .% f2"+*," +o" . /%.or 62 ! . 0%!% +o&o 0%r7&#ro
$un*t"on /84 As .ou1le: As .ou1le
."m )4- As (nte#er
)4- > Erado
."m 2ar As .ou1le

$or 6 > 0 9o Erado
2ar > 2ar J 8)*ua*"on86: Q 84 S )4-::
)4- > )4- D 1

Ae4t
/ > 2ar

)nd $un*t"on
M'#o(o "+%r$%(o ( +o&0ro)%r !* "#r .o! .*&*#! .* 5 .! ! "+2"#r% .% r%94 ( .%
f2"+*,"
Pr"2ate 7u1 Com-ro1ar8:

."m AoP-uestos As Boolean
.o
AoP-uestos > 9rue
.o
%" > (n-utBo48H(n#rese el l"m"te (n/er"orH:
%oo- Mnt"l (sAumer"*8%":
.o
%s > (n-utBo48H(n#rese el l"m"te 7u-er"orH:
%oo- Mnt"l (sAumer"*8%s:

(/ 8/8%": Q /8%s: I 0: 9=en
AoP-uestos > $alse
!s#Bo4 8HAo =a+ una ra"z en ese "nter2aloTn (n#rese uno nue2oH:
)nd (/

%oo- Mnt"l 8AoP-uestos:

)nd 7u1
CONCLUSIN
)l estud"o de los mtodos numr"*os0 de la manera en que lo 2eo0 es mu+ 5t"l + -or ende
"m-ortante -ara qu"en qu"era que ne*es"te =erram"entas -ara resol2er o-era*"ones0 las
*uales se sa1en que -ueden resultar *om-l"*adas0 + -or ms que se dom"nen los mtodos
trad"*"onales0 estos mu*=as 2e*es -ueden no ser su/"*"entes0 s"n em1ar#o no esto no qu"ere
de*"r que la o-era*"3n sea "m-os"1le de solu*"onar0 + es a=, donde los mtodos numr"*os
se a-l"*an0 + /a*"l"tan es tra1a6o de *"erta manera.