You are on page 1of 2



0pWRGRGHELVHFFLyQ:LNLSHGLDODHQFLFORSHGLDOLEUH

Mtododebiseccin
'H:LNLSHGLDODHQFLFORSHGLDOLEUH
(Q PDWHPiWLFDV HO mtodo de biseccin HV XQ DOJRULWPR GH E~VTXHGD GH UDtFHV TXH WUDEDMD
GLYLGLHQGRHOLQWHUYDORDODPLWDG\VHOHFFLRQDQGRHOVXELQWHUYDORTXHWLHQHODUDt]

ndice
 ,QWURGXFFLyQ
 $OJRULWPR
 %LEOLRJUDItD
 5HIHUHQFLD
8QDVFXDQWDVLWHUDFLRQHVGHOPpWRGRGH
ELVHFFLyQDSOLFDGDVHQXQLQWHUYDOR>DE@
(OSXQWRURMRHVODUDt]GHODIXQFLyQ

Introduccin

(VWH HV XQR GH ORV PpWRGRV PiV VHQFLOORV \ GH IiFLO LQWXLFLyQ SDUD UHVROYHU HFXDFLRQHV HQ XQD
YDULDEOH WDPELpQ FRQRFLGR FRPR 0pWRGR GH ,QWHUYDOR 0HGLR 6H EDVD HQ HO WHRUHPD GHO YDORU
LQWHUPHGLR 79, HOFXDOHVWDEOHFHTXHWRGDIXQFLyQFRQWLQXDfHQXQLQWHUYDORFHUUDGR>DE@WRPDWRGRVORVYDORUHVTXHVHKDOODQHQWUHf a \
f b (VWRHVTXHWRGRYDORUHQWUHf a \f b HVODLPDJHQGHDOPHQRVXQYDORUHQHOLQWHUYDOR>DE@(QFDVRGHTXHf a \f b WHQJDQVLJQRV
RSXHVWRVHOYDORUFHURVHUtDXQYDORULQWHUPHGLRHQWUHf j \f e SRUORTXHFRQFHUWH]DH[LVWHXQpHQ>DE@TXHFXPSOHf p 'HHVWDIRUPD
VHDVHJXUDODH[LVWHQFLDGHDOPHQRVXQDVROXFLyQGHODHFXDFLyQf a 
(OPpWRGRFRQVLVWHHQORVLJXLHQWH
'HEHH[LVWLUVHJXULGDGVREUHODFRQWLQXLGDGGHODIXQFLyQf x HQHOLQWHUYDOR>a,b@
$FRQWLQXDFLyQVHYHULILFDTXH
6HFDOFXODHOSXQWRPHGLRmGHOLQWHUYDOR>a,b@\VHHYDO~Df m VLHVHYDORUHVLJXDODFHUR\DKHPRVHQFRQWUDGRODUDt]EXVFDGD
(QFDVRGHTXHQRORVHDYHULILFDPRVVLf m WLHQHVLJQRRSXHVWRFRQf a RFRQf b
6HUHGHILQHHOLQWHUYDOR>a,b@FRPR>a,m@y>m,b@VHJ~QVHKD\DGHWHUPLQDGRHQFXiOGHHVWRVLQWHUYDORVRFXUUHXQFDPELRGHVLJQR
&RQ HVWH QXHYR LQWHUYDOR VH FRQWLQ~D VXFHVLYDPHQWH HQFHUUDQGR OD VROXFLyQ HQ XQ LQWHUYDOR FDGD YH] PiV SHTXHxR KDVWD DOFDQ]DU OD
SUHFLVLyQGHVHDGD
(QODVLJXLHQWHILJXUDVHLOXVWUDHOSURFHGLPLHQWRGHVFULWR
(OPpWRGRGHELVHFFLyQHVPHQRVHILFLHQWHTXHHOPpWRGRGH1HZWRQSHURHVPXFKRPiVVHJXURSDUDJDUDQWL]DUODFRQYHUJHQFLD6LfHVXQD
IXQFLyQFRQWLQXDHQHOLQWHUYDOR>ab@\f a f b HQWRQFHVHVWHPpWRGRFRQYHUJHDODUDt]GHf'HKHFKRXQDFRWDGHOHUURUDEVROXWRHV

HQODnpVLPDLWHUDFLyQ/DELVHFFLyQFRQYHUJHOLQHDOPHQWHSRUORFXDOHVXQSRFROHQWR6LQHPEDUJRVHJDUDQWL]DODFRQYHUJHQFLDVLI a \
I b WLHQHQGLVWLQWRVLJQR
6LH[LVWLHUDQPiVGHXQDUDt]HQHOLQWHUYDORHQWRQFHVHOPpWRGRVLJXHVLHQGRFRQYHUJHQWHSHURQRUHVXOWDWDQIiFLOFDUDFWHUL]DUKDFLDTXpUDt]
FRQYHUJHHOPpWRGR

Algoritmo
3DUDDSOLFDUHOPpWRGRFRQVLGHUHPRVWUHVVXFHVLRQHV

GHILQLGDVSRUODVVLJXLHQWHVUHODFLRQHV

'RQGHORVYDORUHVLQLFLDOHVYLHQHQGDGRVSRU

6HSXHGHSUREDUTXHODVWUHVVXFHVLRQHVFRQYHUJHQDOYDORUGHOD~QLFDUDt]GHOLQWHUYDOR

KWWSVHVZLNLSHGLDRUJZLNL0&$WRGRBGHBELVHFFL&%Q





0pWRGRGHELVHFFLyQ:LNLSHGLDODHQFLFORSHGLDOLEUH

Bibliografa
5LFKDUG/%XUGHQ-'RXJODV)DLUHV  1XPHULFDO$QDO\VLV WK(G %URRNV&ROH,6%1

Referencia
 KWWSSURWRQXFWLQJXGJP[SRVJUDGRFXUVRVPHWRGRVHFQROLQELVHFFLRQKWPO

2EWHQLGRGHKWWSVHVZLNLSHGLDRUJZLQGH[SKS"WLWOH 0pWRGRBGHBELVHFFLyQ ROGLG 


&DWHJRUtD $OJRULWPRVGHE~VTXHGDGHUDtFHV
(VWDSiJLQDIXHPRGLILFDGDSRU~OWLPDYH]HORFWDODV
(OWH[WRHVWiGLVSRQLEOHEDMROD/LFHQFLD&UHDWLYH&RPPRQV$WULEXFLyQ&RPSDUWLU,JXDOSRGUtDQVHUDSOLFDEOHVFOiXVXODV
DGLFLRQDOHV/pDQVHORVWpUPLQRVGHXVRSDUDPiVLQIRUPDFLyQ
:LNLSHGLDHVXQDPDUFDUHJLVWUDGDGHOD)XQGDFLyQ:LNLPHGLD,QFXQDRUJDQL]DFLyQVLQiQLPRGHOXFUR

KWWSVHVZLNLSHGLDRUJZLNL0&$WRGRBGHBELVHFFL&%Q