Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 1 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González $OJRULWPR 8QLGDG2UGHQDFLyQ([WHUQD /HHUHOSULPHUUHJLVWURGHFDGDDUFKLYRDUFK\DUFK &UHDUXQDUFKLYRQXHYRYDFtR\OODPDUORDUFK 6HUHTXLHUHXQDFDQWLGDGGHHVSDFLRH[WUDSURSRUFLRQDO DO WDPDxR GHO DUFKLYR6LQ 6HFRPSDUDQODVOODYHVGHDUFK\DUFK HPEDUJR QR QHFHVDULDPHQWH VH UHTXLHUH HVSDFLR SDUD WRGRV ORV UHJLVWURV (OUHJLVWURFRQODOODYHPHQRUGHORVGRVVHJXDUGDUiHQDUFK GHSHQGLHQGRGHOPpWRGR\GHODOJRULWPRHPSOHDGRVRORVHUHTXHULUiHVSDFLRH[WUD 6HWRPDHOVLJXLHQWHUHJLVWURGHDUFKR DUFK HOTXHFRUUHVSRQGDFRQ SDUDODVOODYHVRSDUDDSXQWDGRUHVDORVUHJLVWURV Página 2 Instituto Tecnológico de Durango HO~OWLPRTXHVHHVFULELyHQDUFK ,UDOSDVR 0H]FODV &XDQGRXQRGHORVDUFKLYRVOOHJXHDOILQDOORVUHJLVWURVUHVWDQWHVGHORWURVH WUDVSDVDUiQDDUFK (VWHJUXSRGH DOJRULWPRV WRPD DUFKLYRVRUGHQDGRV \ SURGXFH XQ QXHYR DUFKLYR WDPELpQRUGHQDGR 3UHJXQWD¢&XiOVHUtDHODOJRULWPRSDUDPH]FODU³P´DUFKLYRVRUGHQDGRV" 0H]FOD6LPSOH 9HQWDMD 2UGHQGHFRPSOHMLGDGWHPSRUDO2Q (O WLHPSR GH HMHFXFLyQ GHSHQGH GLUHFWDPHQWH GHO WDPDxR GHO DUFK\DUFKVRQGRVDUFKLYRV\DRUGHQDGRV DUFKLYR 3RUHMHPSOR 'HVYHQWDMDV 2UGHQ GH FRPSOHMLGDG HVSDFLDO 2Q 6H UHTXLHUH XQD FDQWLGDGGHHVSDFLRH[WUDSURSRUFLRQDODOWDPDxRGHODUFKLYR DUFK DUFK 6RORDSOLFDEOHSDUDODVLWXDFLyQGHFUHDUXQDUFKLYRRUGHQDGRD SDUWLUGHRPiVDUFKLYRVSUHYLDPHQWHRUGHQDGRV DUFKGHEHUiFRQWHQHUWRGRVORVUHJLVWURVGHDUFK\DUFKWDPELpQHQRUGHQ ,QWHUFDODFLyQR0H]FOD'LUHFWD ¢4Xp PpWRGRV GH ORV TXH FRQRFHPRV SRGUtDPRV HPSOHDU GH TXH RUGHQ GH 0H]FOD6LPSOH DUFK DUFK DUFK DUFK )XQGDPHQWRV FRPSOHMLGDGVHUtDODVROXFLyQ" 'H DFXHUGR DO DOJRULWPR GH 0H]FOD 6LPSOH VDEHPRV TXH VH SXHGH REWHQHU XQ DUFKLYRRUGHQDGRDSDUWLUGHGRVSUHYLDPHQWHRUGHQDGRV /RVDUFKLYRVGHWDPDxR812\DHVWiQRUGHQDGRV /ODYHVGHXQDUFKLYRDOD]DU 7RPHPRV ODV SULPHUDV OODYHV GHO DUFKLYR \ YHiPRVODV FRPR DUFKLYRV LQGHSHQGLHQWHV GHWDPDxRSRUORWDQWR \DRUGHQDGRV VL ORV PH]FOiUDPRV SDUDIRUPDUXQRVRORHOUHVXOWDGRVHUtD Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 3 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 4 Instituto Tecnológico de Durango &XDUWD(WDSD 3ULPHUD(WDSD (O DUFKLYR DKRUD VH FRQIRUPD GH JUXSRV RUGHQDGRV GH OODYHV FX DXQTXH HQ /D LQWHUFDODFLyQ GLUHFWD QRV GLFH TXH LQLFLDOPHQWH KDJDPRV PH]FODV VLPSOHV HQ HVWHFDVRDOVHU 1SHTXHxRHORWUR~QLFRJUXSRRUGHQDGRHVGHVROROODYHV6H SDUHMDVGHDUFKLYRVGHWDPDxR UHDOL]DODPH]FODILQDOHQWUHORVGRVVXEDUFKLYRV 2EVHUYHFRPROD~OWLPDOODYHQRVHPH]FODFRQQLQJXQDRWUD 6HJXQGD(WDSD 2EVHUYHPRVFRPRDO DSOLFDU VXFHVLYDPHQWH PH]FODV VLPSOHV DJUXSRV GHOODYHV VHSXHGHORJUDUREWHQHURUGHQDGRXQDUFKLYRFXDOTXLHUD (ODUFKLYRDKRUDVHFRQIRUPDGHSDUHMDVGHOODYHVRUGHQDGDVSRUORTXHVHSXHGH KDFHUXQDPH]FODGHQXHYR P /RVJUXSRVVHIRUPDQVXFHVLYDPHQWHGHWDPDxR VLHQGRPGHXQYDORUPtQLPR P GH\Pi[LPRWDOTXH QXQFDVHDPD\RUTXHHOWDPDxRGHODUFKLYR1 8Q DOJRULWPR TXH XVH HVWH PpWRGR GH RUGHQDPLHQWR WLHQH OD YHQWDMD GH TXH VX RUGHQ GH FRPSOHMLGDG WHPSRUDO HV 2Q ORJ Q SHUR HO RUGHQ GH FRPSOHMLGDG HVSDFLDOHVFRPRWRGRHVWHWLSRGHPpWRGRV2Q &RPRYLPRVHQODGHVFULSFLyQGHODOJRULWPRQRLPSRUWDTXHHOWDPDxRGHODUFKLYR 1QRVHDXQD SRWHQFLD GH HQ FDVR GH TXH OR IXHUDOR ~QLFR TXH VXFHGH HV TXHWRGRVORVVXEDUFKLYRVVHUtDQVLHPSUHGHOPLVPRWDPDxR 7HUFHUD(WDSD (O DUFKLYR DKRUD VH FRQIRUPD GH JUXSRV RUGHQDGRV GH OODYHV FX SRU OR TXH VH SXHGHKDFHUXQDPH]FODGH QXHYR 2EVHUYH TXH KD\ XQ JUXSR GH OODYHV TXH VH PH]FODUiFRQXQJUXSRGHOODYH Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 5 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 6 Instituto Tecnológico de Durango 3ULPHUD(WDSD 0H]FOD1DWXUDO (ODUFKLYRRULJLQDOTXHVHXVySDUDHOPpWRGRGHLQWHUFDODFLyQGLUHFWD HV DOHDWRULR VLQ HPEDUJR REVHUYHQ FRPR HQ OD VHJXQGD HWDSD OD SULPHUD \ OD WHUFHUD SDUHMDV GH VXEDUFKLYRV D PH]FODU \D FRQIRUPDQ GH SRU Vt VXEDUFKLYRV RUGHQDGRV (VWRVLJQLILFDTXHEDMRLQWHUFDODFLyQGLUHFWDVH KDFH WUDEDMR LQQHFHVDULROD PH]FOD QDWXUDOUHVXHOYHHVWHSUREOHPD 6HJXQGD(WDSD 7UDEDMDUHPRVFRQHOPLVPRDUFKLYRTXHXVDPRVSDUDHOPpWRGRDQWHULRU 7HUFHUD\~OWLPD(WDSD (QODILJXUDVLJXLHQWHVHPXHVWUDQGHODPDQHUDDFRVWXPEUDGDVXEDUFKLYRVOyJLFRV GHDFXHUGRDGRV FRQFHSWRVTXH HQ LQJOpV VH GHQRPLQDQ UXQV \ VWHSGRZQV (Q FDVWHOODQRHQHVWHGRFXPHQWROHVOODPDUHPRVVXELGDV\EDMDGDV /DV VXELGDVVRQORV VXEDUFKLYRVRUGHQDGRV UHODWLYDPHQWH\ODV EDMDGDV VRQ HO ILQDO GH XQD VXELGD \ HO LQLFLR GHRWUD FXDQGR OD VLJXLHQWH OODYH HQ YH] GH VHU PD\RUHVPHQRU &RPR SRGHPRV YHU VH UHTXLHUHQ PHQRV HWDSDV FRQ OD 0H]FOD 1DWXUDO TXH FRQ OD 0H]FOD'LUHFWDH[FHSWRVLHODUFKLYRHVWXYLHUDRUGHQDGRDODLQYHUVD (O RUGHQ GHFRPSOHMLGDG WHPSRUDO SDUD HVWH PpWRGR WDPELpQ HV 2Q ORJ Q \D (OQ~PHURPi[LPRGHVXELGDVTXHSXHGHKDEHUHVQ\GHEDMDGDV Q(VWHFDVR VHSUHVHQWDVLHODUFKLYRHVWiRUGHQDGRDODLQYHUVD 6LXQDUFKLYR\DVHHQFXHQWUDRUGHQDGRVRORKDEUi XQD VXELGD \ QLQJXQD EDMDGD TXH FRPR VDEHPRVOD QRWDFLyQ DVLQWyWLFD VH UHILHUH DO FRPSRUWDPLHQWRFXDQGR Q WLHQGHDLQILQLWRSRUHVWDUD]yQHORUGHQHVHOPLVPRTXHSDUD0H]FOD'LUHFWD (ORUGHQGHFRPSOHMLGDGHVSDFLDOHV2Q FRPSUXHEHXVWHGPLVPRHVWDVLWXDFLyQ $ FRQWLQXDFLyQ HIHFWXDPRV HO SURFHVR GH RUGHQDPLHQWR GH 0H]FOD 1DWXUDO HQ IRUPDFRPSOHWD Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 7 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 8 Instituto Tecnológico de Durango 0pWRGRVGH2UGHQDPLHQWRSRU'LVWULEXFLyQ SRU3DTXHWHV /ODYHVQXPpULFDV HQWUH\Q 'LVHxDGRVSDUDFDVRVHQTXHORVGDWRV12HVWiQHQXQPHGLRGHDFFHVRGLUHFWR 1RHVWiQHQGLVFRVLQRHQXQDFLQWDPDJQpWLFDSRUHMHPSOR N SDTXHWHV $1$/2*Ë$ 8QD SHUVRQD WLHQH TXH RUGHQDU DOIDEpWLFDPHQWH SRU DSHOOLGRV XQ SDTXHWH GH VROLFLWXGHV GH LQJUHVR GH HVWXGLDQWHV D XQD HVFXHOD HO Q~PHUR GH VROLFLWXGHV HV JUDQGH 8QDYH]TXHHOHQFDUJDGRGHRUJDQL]DUODVKRMDVODVUHFLEHSXHGHGHFLGLUHQWUH 7RPDU OD SULPHUD GH ODV KRMDV \ D SDUWLU GH OD VHJXQGD LU FRORFiQGROD HQ VX OXJDUMXQWRFRQODVDQWHULRUHV 7RPDU XQD D XQD ODV KRMDV GH VROLFLWXG \ DFRPRGDUODV SDUD IRUPDU SDTXHWHV GH VROLFLWXGHV LQGHSHQGLHQWHV XQR SDUD FDGDOHWUD GHO DOIDEHWR $O WHUPLQDU HVWH SURFHGLPLHQWRORVRUGHQDUi HQ IRUPD LQGHSHQGLHQWH ILQDOPHQWH 3DTXHWHOODYHVQN 3DTXHWHOODYHVQNQN 3DTXHWHOODYHVQNQN «DVtVXFHVLYDPHQWH VRORUHVWDUiXQLUORVSDTXHWHV\DRUGHQDGRV (MHPSOR /DVHJXQGDRSFLyQHVXQPpWRGRGHRUGHQDPLHQWRSRUGLVWULEXFLyQ /ODYHVHQWUH\ SDTXHWHV (VWHWLSRGHPpWRGRVVHFRPSRQHQGHWUHVIDVHV HWFHWF 'LVWULEXFLyQHQSDTXHWHV 2UGHQDPLHQWRGHORVSDTXHWHV &RPELQDFLyQGHORVSDTXHWHV /DFRPELQDFLyQGHEHVHUXQSURFHVRVLPSOHXQLyQ +D\TXHFRQRFHUELHQODVOODYHVSDUDHOHJLUFRPRKDFHUODGLVWULEXFLyQ /ODYHV /HWUD DOIDEpWLFDV LQLFLDO SDTXHWHV /ODYHV 3ULPHURV 1RV&RQWURO GtJLWRV SDTXHWHV Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 9 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 10 Instituto Tecnológico de Durango ',675,%8&,216,03/( (WDSD2UGHQDPLHQWR 'LVWULEXFLyQ 6LVHXVDQOLVWDVHQFDGHQDGDVVHSXHGHRUGHQDUHOSDTXHWHPLHQWUDVVHYD 2UGHQDPLHQWR (WDSDVGHORVPpWRGRVGH'LVWULEXFLyQ IRUPDQGRHYLWDQGRODPDQLSXODFLyQGREOHGHQRGRV« &RPELQDFLyQ 3RUORWDQWRVHIXVLRQDQODVSULPHUDVHWDSDV (WDSD'LVWULEXFLyQ 5HTXLHUHHVSDFLRH[WUDRUGHQGHFRPSOHMLGDGHVSDFLDO2Q 6LORVSDTXHWHVVHIRUPDVHQHQGLVFRPDJQpWLFR¢FRQYHQGUtDXVDUHOPLVPR DOJRULWPR" ¢$GRQGH 6LVHXVDRWURPpWRGR¢VHSRGUtDQIXVLRQDUODVSULPHUDVHWDSDV" HQYLDUORV $UFKLYRRULJLQDO SDTXHWHV" (WDSD&RPELQDFLyQ 6HWRPDQODVOODYHVGHFDGDSDTXHWH« N ¢YHFWRUHV" Q Q~PHURGHSDTXHWHV 6HHVFULEHQHQHODUFKLYRRULJLQDORHQXQQXHYRDUFKLYRTXH\DHVWDUiRUGHQDGR WDPDxRGHODUFKLYR $QiOLVLV ¢3RUTXpGLVWULEXLUHQSDTXHWHV" ¢&XiQWR HVSDFLRVH ¢3RUTXpQRXVDUVRORXQDOLVWDHQFDGHQDGD" UHTXLHUH" • /RVDUFKLYRVSHTXHxRVVHRUGHQDQFRQPHQRVHVIXHU]RTXHORVJUDQGHV o (O RUGHQ GH FRPSOHMLGDG WHPSRUDO HV 2Q SDUD XQD OLVWD OLQHDO RUGHQDGD • • DUFKLYRGHUHJLVWURVGLJDPRV¶LQVWUXFFLRQHVHMHFXWDGDV DUFKLYRGHUHJLVWURVGLYLGLGRHQSDTXHWHV o o o Q~PHURGHUHJLVWURV[SDTXHWH LQVWUXFFLRQHVHMHFXWDGDV[SDTXHWH LQVWUXFFLRQHVDFXPXODGDV [ ≈ ≈ ≈ ¢+D\XQDPHMRUDOWHUQDWLYD" 'LVWULEXFLyQVLPSOHRFDVLRQDGLVPLQXFLyQGHWUDEDMR DXQTXHHORUGHQGHFRPSOHMLGDGWHPSRUDOVLJXHVLHQGR2Q 6L /LVWDV(QFDGHQDGDVRDUFKLYRVHQGLVFRSRUHMHPSOR 6HOODPD'LVWULEXFLyQ6LPSOHSRUTXHVRORKD\XQDGLVWULEXFLyQ« OXHJRHORUGHQDPLHQWRGHORVSDTXHWHV« \ILQDOPHQWHXQDFRPELQDFLyQ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 11 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 12 Instituto Tecnológico de Durango 6LJDPRVODIRUPDFLyQGHODOLVWDGHODV³$´VLVHXVDUDXQDOLVWDHQFDGHQDGD (MHUFLFLR • (VFULELU XQSURJUDPD TXHFUHH XQ DUFKLYR TXH FRQWHQJD OODYHV DOIDEpWLFDV DO D]DUDSHOOLGRV\QRPEUHGHSHUVRQDV • /RV DSHOOLGRV \R QRPEUHV GH ODV SHUVRQDV SXHGHQ FRQWHQHU FXDOTXLHU FDUiFWHUGHODWDEODDVFLLSHURGHEHQ LQLFLDUFRQ XQDOHWUD GHO DOIDEHWR LQJOpV HV GHFLU QR SRGUiQ LQLFLDU FRQ HxH D PHQRV TXH XVWHG FRQVLGHUH HVD SRVLELOLGDGDOPDQLSXODUORVSDTXHWHVHMHUFLFLR $QWXQD/ySH]0DULD(OHQD (MHUFLFLR • 7RPDU XQD D XQD ODV OODYHV GHO DUFKLYR GHO (MHUFLFLR \ XVDQGR XQD OLVWD HQFDGHQDGDVHQFLOODRUGHQDUODV\JXDUGDUODV\DRUGHQDGDVHQXQDUFKLYRFRQ HOPLVPRQRPEUH $JXLUUH/ySH](VWHOD • +DEUiTXHUHQRPEUDU HO DUFKLYRRULJLQDO PLHQWUDV VH YD FUHDQGR HO QXHYR \D RUGHQDGR SDUD HOLPLQDU HO ULHVJR GH SpUGLGD GH GDWRV VL VH LQWHUUXPSH HO $QWXQD/ySH]0DULD(OHQD SURFHVRGHJUDEDFLyQ (MHUFLFLR • $JXLUUH/ySH](VWHOD 8VDQGR XQ YHFWRU GH OLVWDV HQFDGHQDGDV UHDOL]DU HO RUGHQDPLHQWR GHO DUFKLYRXVDQGR'LVWULEXFLyQ6LPSOH • 6H XVDUiQ OLVWDV HQFDGHQDGDV XQD SDUD FDGD SDTXHWH GH DFXHUGR D OD OHWUDLQLFLDOGHODSHOOLGR $QWXQD$QWXQD)UDQFLVFR • $OILQDOGHOD GLVWULEXFLyQ \ RUGHQDPLHQWR HO FRQWHQLGRGH ODV OLVWDV GHEH VHU YDFLDGR D XQ DUFKLYR FRQ HO PLVPR QRPEUH TXH HO RULJLQDO HVWH VH UHQRPEUDUi • $QWXQD/ySH]0DULD(OHQD $JXLUUH%HUP~GH]0DUtD/XLVD $JXLUUH/ySH](VWHOD $QWXQD$QWXQD)UDQFLVFR $QWXQD/ySH]0DULD(OHQD /RVtQGLFHVGHODUUHJORGHEHQVHUWLSR&KDUSDUDODVOLVWDVµ$¶µ=¶ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 13 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 14 Instituto Tecnológico de Durango 2UGHQDPLHQWR5$',; «ODVGLVWULEXFLRQHVVHKDUiQGHGHUHFKDDL]TXLHUGD 7RPHPRVXQDUFKLYRFRQOODYHVTXHVRQFDGHQDVGHGtJLWRV «ODQHFHVLGDGGHFRPSDUDUODVOODYHVGHVDSDUHFH ¢6HREWHQGUtDQEXHQRVUHVXOWDGRVFRQHOVLJXLHQWHPpWRGR" 6RORKD\XQDFRQGLFLyQ« 'LVWULEXLUHQSDTXHWHVGHDFXHUGRDOGtJLWR PiVVLJQLILFDWLYR FRPR VL IXHUD 1RRUGHQDUFDGDSDTXHWH GLVWULEXFLyQVLPSOH (ORUGHQREWHQLGRHQFDGDHWDSDVHGHEHFRQVHUYDUSDUDHOLQLFLRGHOD VLJXLHQWH (QYH]GHHOORPLHQWUDVVHKDFHODSULPHUDGLVWULEXFLyQKDFHURWUDHQ EDVH DOGtJLWR \PLHQWUDVVHKDFHQODVSULPHUDVKDFHUXQDPiVHQEDVHDOHUGtJLWR \DVtKDVWDHO~OWLPRGtJLWR $QiOLVLV 6HUHTXLHUHXQDOJRULWPRUHFXUVLYR« 'HLJXDOIRUPDTXH'LVWULEXFLyQ6LPSOHHOQ~PHURGHSDTXHWHVGHSHQGHGHOD QDWXUDOH]DGHODOODYH« QRKD\SUREOHPD«SHUR«¢\HOHVSDFLRUHTXHULGR" /RVSULPHURVSDTXHWHVQRSXHGHQVHUIRUPDGRVKDVWDHQWDQWRQRVHIRUPHQ ORVVLJXLHQWHV« 6LKD\PHPRULD5$0VXILFLHQWHFRQYLHQHXVDU/LVWDV(QFDGHQDGDVFRQXQ DSXQWDGRUDOILQDOGHOD/LVWDSDUDTXHVHFRQVHUYHHORUGHQFRPRXQDFROD $GHPiVFRQODV/(SRGUHPRVFDPELDUHORUGHQGHORVGDWRVVLQPRYHUORVHQ «\HVWRVKDVWDTXHQRVHIRUPHQORVVLJXLHQWHV UHDOLGDG «(WF ,PSOHPHQWDFLyQ QLQJXQDFRPELQDFLyQSRGUiHIHFWXDUVHKDVWDHQWDQWRVHUHDOLFHOD~OWLPD GLVWULEXFLyQSDTXHWHV 6HUHTXLHUHXQD/LVWD(QFDGHQDGDSDUDODV&RPELQDFLRQHVDGHPiVGHODVOLVWDV SDUDFDGDXQRGHORVSDTXHWHV ¢FyPRVROXFLRQDUHVWHSUREOHPD" (PSH]DQGRSRUHOGtJLWRPHQRVVLJQLILFDWLYR «ORVSDTXHWHVSRGUiQVHUFRPELQDGRV GHVSXpVGHFDGD'LVWULEXFLyQ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 15 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 16 Instituto Tecnológico de Durango (MHPSOR 3ULPHUD'LVWULEXFLyQ'tJLWRGHOD3RVLFLyQ QRVHPXHVWUDHODUUHJORGHDSXQWDGRUHVDO~OWLPRQRGRSDUDVLPSOLILFDU 'LVWULEXFLyQ'tJLWR &RPELQDFLyQ &RPELQDFLyQ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 17 Instituto Tecnológico de Durango Página 18 Instituto Tecnológico de Durango 'LVWULEXFLyQ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González HU 'tJLWR 'LVWULEXFLyQ'tJLWR &RPELQDFLyQ &RPELQDFLyQ Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 19 Instituto Tecnológico de Durango Apuntes de Estructura de Datos Autor: Ing. Felipe Alanís González Página 20 Instituto Tecnológico de Durango $&7,9,'$'(6'($35(1',=$-(3$5$(6&5,%,5(/352*5$0$ &203/(72 (VFULELUXQSURJUDPDTXH*HQHUH QOODYHV VWULQJFRPELQDFLRQHVGHGtJLWRVGHO DO FDGD OODYH GH FDUDFWHUHV GH ORQJLWXG DO D]DU \ ODV HVFULED HQ XQ 'LVWULEXFLyQ DUFKLYRHQGLVFROODPDGROODYHVGDW (VFULELU XQ SURJUDPD TXH WRPH WRGDV ODV OODYHV GHO DUFKLYR OODYHVGDW \ ODV HU JXDUGHHQODPHPRULD HQ XQD OLVWD HQFDGHQDGD VLPSOH (O RUGHQ TXHODV OODYHV 'tJLWR WUDHQ GHO DUFKLYR VH GHEH FRQVHUYDU SRU OR TXH OD OLVWD HQFDGHQDGD GHEH FRQWDU FRQ XQ DSXQWDGRU DO ~OWLPR QRGR SDUD HYLWDU KDFHU UHFRUULGRV FDGD YH] TXH VH DxDGH XQD QXHYD OODYH D OD OLVWD HQFDGHQDGD 8QD YH] WHUPLQDGD OD FDUJDGHODVOODYHVDODOLVWDKD\TXHLPSULPLUHQODSDQWDOODVXFRQWHQLGR +DFHUXQDGLVWULEXFLyQHQEDVHDO~OWLPRGtJLWR 7RPDQGRFRPREDVHHOSURJUDPDDQWHULRUHVFULELUXQRQXHYRTXHFXHQWH FRQ OLVWDVHQFDGHQDGDVFRQYLHQHFUHDUGRVDUUHJORVGHOLVWDV FRQtQGLFHV GHO DO &DGD OODYH TXH VH OHH GHO DUFKLYR GHEHUi FRORFDUVH HQ XQD GH ODV OLVWDV GHSHQGLHQGR GHO ~OWLPR FDUiFWHU GH FDGD OODYH HV GHFLU VL OD OODYH WHUPLQD FRQ HO GtJLWR VH HQOD]DUi D OD OLVWD GH ORV VLHWHV \ DVt VXFHVLYDPHQWH)LQDOPHQWHLPSULPLUHOFRQWHQLGRGHODVOLVWDV 0RGLILFDU HO SURJUDPD DQWHULRU SDUD TXH FXHQWH FRQ XQD OLVWD QXHYD D OD TXH OODPDUHPRV OLVWD GH FRPELQDFLRQHV VX REMHWLYR HV ³FRQHFWDU´ ODV OLVWDV GH ORV SDTXHWHV XQD YH] TXH VH KD\DQ OHtGR WRGDV ODV OODYHV GHO DUFKLYR $O ILQDO LPSULPD HO FRQWHQLGR GH OD OLVWD GH FRPELQDFLRQHV SDUD DVHJXUDUVH TXH WRGR IXQFLRQHFRUUHFWDPHQWH 2EVHUYHTXHHOSDVRGHORVSDTXHWHVDODOLVWDGHFRPELQDFLRQHVVRORLPSOLFDHO FDPELR GH DSXQWDGRUHV LQGHSHQGLHQWHPHQWH GHO Q~PHUR GH QRGRV TXH KD\DHQODVOLVWDV &RPSOHWH5$',;WRPDQGRFRPREDVHHOSURJUDPDDQWHULRUSXQWRSDUDTXH VH UHSLWDQ ODV GLVWULEXFLRQHV \ ODV FRPELQDFLRQHV WDQWDV YHFHV FRPR GtJLWRV WHQJDODOODYHFRQVLGHUDQGRFDGDGtJLWRVHJ~QFRUUHVSRQGD &RPELQDFLyQ 2EVHUYDFLRQHV • 1R FRQYLHQH FUHDU \ GHVWUXLU QRGRV FRQWLQXDPHQWH PLHQWUDV VH WUDQVILHUHQ GH XQDOLVWDDRWUDVRORKD\TXHFDPELDUORVDSXQWDGRUHV+DFHUORDVtUHGXQGDHQ XQDKRUURPX\LPSRUWDQWHGHLQVWUXFFLRQHVHMHFXWDGDV • 6LODOODYHHVWiIRUPDGDSRUFDUDFWHUHVFXDOTXLHUDHVLPSRUWDQWHDVHJXUDUVHGH TXHWRGDVODVOODYHVVHDQGHODPLVPDORQJLWXG • (O UD]RQDPLHQWRSDUD HVWH PpWRGR HQ FXDQWR D ORV HVSDFLRV D OD GHUHFKD HQ OODYHV WLSR FDGHQD HV HO PLVPR UHVSHFWR D ORV HVSDFLRV D OD L]TXLHUGD HQ ODV OODYHVQXPpULFDV 'HDTXtVHSXHGHQHVFULELUORVUHJLVWURVDODUFKLYRGHILQLWLYR