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 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.