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
LQWHUPHGLR79,HOFXDOHVWDEOHFHTXHWRGDIXQFLyQFRQWLQXDfHQXQLQWHUYDORFHUUDGR>DE@WRPDWRGRVORVYDORUHVTXHVHKDOODQHQWUHfa\
fb(VWRHVTXHWRGRYDORUHQWUHfa\fbHVODLPDJHQGHDOPHQRVXQYDORUHQHOLQWHUYDOR>DE@(QFDVRGHTXHfa\fbWHQJDQVLJQRV
RSXHVWRVHOYDORUFHURVHUtDXQYDORULQWHUPHGLRHQWUHfj\feSRUORTXHFRQFHUWH]DH[LVWHXQpHQ>DE@TXHFXPSOHfp 'HHVWDIRUPD
VHDVHJXUDODH[LVWHQFLDGHDOPHQRVXQDVROXFLyQGHODHFXDFLyQfa
(OPpWRGRFRQVLVWHHQORVLJXLHQWH
'HEHH[LVWLUVHJXULGDGVREUHODFRQWLQXLGDGGHODIXQFLyQfxHQHOLQWHUYDOR>a,b@
$FRQWLQXDFLyQVHYHULILFDTXH
6HFDOFXODHOSXQWRPHGLRmGHOLQWHUYDOR>a,b@\VHHYDO~DfmVLHVHYDORUHVLJXDODFHUR\DKHPRVHQFRQWUDGRODUDt]EXVFDGD
(QFDVRGHTXHQRORVHDYHULILFDPRVVLfmWLHQHVLJQRRSXHVWRFRQfaRFRQfb
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@\fafbHQWRQFHVHVWHPpWRGRFRQYHUJHDODUDt]GHf'HKHFKRXQDFRWDGHOHUURUDEVROXWRHV
HQODnpVLPDLWHUDFLyQ/DELVHFFLyQFRQYHUJHOLQHDOPHQWHSRUORFXDOHVXQSRFROHQWR6LQHPEDUJRVHJDUDQWL]DODFRQYHUJHQFLDVLIa\
IbWLHQHQGLVWLQWRVLJQR
6LH[LVWLHUDQPiVGHXQDUDt]HQHOLQWHUYDORHQWRQFHVHOPpWRGRVLJXHVLHQGRFRQYHUJHQWHSHURQRUHVXOWDWDQIiFLOFDUDFWHUL]DUKDFLDTXpUDt]
FRQYHUJHHOPpWRGR
Algoritmo
3DUDDSOLFDUHOPpWRGRFRQVLGHUHPRVWUHVVXFHVLRQHV
GHILQLGDVSRUODVVLJXLHQWHVUHODFLRQHV
'RQGHORVYDORUHVLQLFLDOHVYLHQHQGDGRVSRU
6HSXHGHSUREDUTXHODVWUHVVXFHVLRQHVFRQYHUJHQDOYDORUGHOD~QLFDUDt]GHOLQWHUYDOR
KWWSVHVZLNLSHGLDRUJZLNL0&$WRGRBGHBELVHFFL&%Q
0pWRGRGHELVHFFLyQ:LNLSHGLDODHQFLFORSHGLDOLEUH
Bibliografa
5LFKDUG/%XUGHQ-'RXJODV)DLUHV1XPHULFDO$QDO\VLVWK(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