Fundamentos de Progra
Fundamentos de Progra
Fundamentos de Progra
0,*8(/$1*(/58('$52'5,*8(=
0DUWHVVHSWLHPEUH
'6υ.$7,86.$)(51$1'(=025$/(6υ%ORJV $FWLYDUHGLFLyQ
.$7,86.$)(51$1'(=025$/(6
3HUILO 0HQVDMHV %ORJ
$JUHJDUXQDQXHYDHQWUDGD
0HQ~%ORJ
$JUHJDUXQDQXHYDHQWUDGD
8QLGDG$FWLYLGDG(VWUXFWXUDVUHSHWLWLYDV 9HUPLVHQWUDGDV
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH 3UHIHUHQFLDVGHO%ORJ
7RGRVHQHVWHVLWLR
5HDOL]D XQ SURJUDPD HQ & TXH UHVXHOYD HO SUREOHPD 8WLOL]D ODV HVWUXFWXUDV UHSHWLWLYDV TXH FRQVLGHUHV
QHFHVDULDVSDUDUHVROYHUOR
$QDOL]D HO SUREOHPD \ UHDOL]D OD VROXFLyQ HQ SVHXGRFyGLJR R GLDJUDPD GH IOXMR JXiUGDOR FRQ HO QRPEUH
)35B8B$B;;<=UHFXHUGDTXHODH[WHQVLyQGHODUFKLYRSXHGHVHUFXDOTXLHUDGHODVVLJXLHQWHVGHSHQGLHQGR
GHOSURJUDPDTXHKD\DVGHFLGLGRXWLOL]DUGRFSSWSGIMSJEPSJLIYVGߐ
5HDOL]D XQD SUXHED GH HVFULWRULR \ SRVWHULRUPHQWH VL pVWD KD VLGR VDWLVIDFWRULD HVFULEH HO SURJUDPD HQ
OHQJXDMH&ߐ
&RPSLOD \ HMHFXWD HO SURJUDPD SDUD YHULILFDU TXH IXQFLRQD FRUUHFWDPHQWH(Q FDVR GH TXH HO FRPSLODGRU
HQYtHHUURUHVYHULILFDGyQGHHVWiHOHUURU\FRUUtJHOR
*XiUGDORFRQHOQRPEUH)35B8B$B;;<=F
$JUHJDORVVLJXLHQWHVDUFKLYRVDXQDFDUSHWDFRPSULPLGDOODPDGD)35B8B$B;;<=]LSߐ
$OJRULWPRHQSVHXGRFyGLJRRGLDJUDPDGHIOXMR
3URJUDPDIXHQWH F
$UFKLYRHMHFXWDEOH H[H ߐ
(QYtDODFDUSHWDFRPSULPLGDDWX)DFLOLWDGRU D PHGLDQWHOD6HFFLyQGHWDUHDV
3DUD HQYLDU WX GRFXPHQWR (Q OD UXWD SDUWH VXSHULRU L]TXLHUGD GHO DXOD GD FOLF HQ )XQGDPHQWRV 6H
HQOLVWDUiQODVDFWLYLGDGHVGDFOLFHQOD$FWLYLGDG8QLGDG(VWUXFWXUDVUHSHWLWLYDV
5(62/9(5
(VFULEDXQSURJUDPDTXHOHDXQQ~PHUR1GHWHFODGR\DFRQWLQXDFLyQLPSULPDHQSDQWDOOD
(OIDFWRULDOGHOQ~PHUR1FDSWXUDGR
/RV1SULPHURVWpUPLQRVGHODVXFHVLyQGH)LERQDFFL3RUHMHPSORVL1 VHLPSULPLUiQVyORQ~PHURVGH
ODVHULH
8WLOLFH XQD HVWUXFWXUD UHSHWLWLYD GLVWLQWD SDUD FDGD FDVR \ UHVSRQGD ¢&XiO HV PiV DSURSLDGD" (QYLDU HQ HO
DUFKLYRGH:25'ODUHVSXHVWDDHVWDSUHJXQWD
3HUPDOLQN
8QLGDG$FWLYLGDG(VWUXFWXUDVVHOHFWLYDV
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH
7RGRVHQHVWHVLWLR
5HDOL]DXQSURJUDPDHQ&TXHUHVXHOYDHOSUREOHPD8WLOL]DODVHVWUXFWXUDVVHOHFWLYDVTXHFRQVLGHUHV
QHFHVDULDV
$QDOL]DHOSUREOHPD\UHDOL]DODVROXFLyQHQSVHXGRFyGLJRRGLDJUDPDGHIOXMRJXiUGDORFRQHOQRPEUH
)35B8B$B;;<=ODH[WHQVLyQGHODUFKLYRSXHGHVHUFXDOTXLHUDGHODVVLJXLHQWHVGHSHQGLHQGRGHOSURJUDPD
TXHKD\DVGHFLGLGRXWLOL]DUGRFSSWSGIMSJEPSJLIYVGߐ
5HDOL]DXQDSUXHEDGHHVFULWRULR\SRVWHULRUPHQWHVLpVWDKDVLGRVDWLVIDFWRULDHVFULEHHOSURJUDPDHQ
OHQJXDMH&
&RPSLOD\HMHFXWDHOSURJUDPDSDUDYHULILFDUTXHIXQFLRQDFRUUHFWDPHQWHߐ(QFDVRGHTXHHOFRPSLODGRU
HQYtHHUURUHVYHULILFDGyQGHHVWiHOHUURU\FRUUtJHOR
*XiUGDORFRQHOQRPEUH)35B8B$B;;<=F\DJUHJDORVVLJXLHQWHVDUFKLYRVDXQDFDUSHWDFRPSULPLGD
OODPDGD)35B8B$B;;<=]LS
$QiOLVLVGHOSUREOHPD\DOJRULWPRHQSVHXGRFyGLJRRGLDJUDPDGHIOXMR GRF
3URJUDPDIXHQWH F
$UFKLYRHMHFXWDEOH H[H
5(62/9(5
(VFULEDXQSURJUDPDTXHOHDXQQ~PHUR\HVFULEDHOGtDGHODVHPDQDFRUUHVSRQGLHQWHRXQPHQVDMHGHDYLVR
VLHOQ~PHURQRFRUUHVSRQGHDQLQJ~QGtD
(MHPSOR
OXQHV
PDUWHV
PLpUFROHV
MXHYHV
YLHUQHV
ViEDGR
GRPLQJR
,19È/,'2
+iJDORSULPHURXVDQGRODVHQWHQFLDVZLWFK\GHVSXpVXVDQGRVHQWHQFLDVLI
3HUPDOLQN
8QLGDG$FWLYLGDG$QiOLVLVGLVHxR\FRGLILFDFLyQGHXQSURJUDPDHQ&
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH
7RGRVHQHVWHVLWLR
Ȍï
Ȍ Ψ
Ȍ Ψ
Ȍ Ψ
ȌïͺͲ
Ȍ ͵ͳǤʹͷΨ
Ȍ ͵ͳǤʹͷΨ
ǣ
ă
ă
ă
ă
ă±
;ȋ ̴͵̴͵̴Ǥ Ȍ
3HUPDOLQN
8QLGDG$FWLYLGDG)XQFLRQHVGHHQWUDGD\VDOLGD
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH
7RGRVHQHVWHVLWLR
ǣ
αΪʹ͵Ǥͳͷ
ǣ
ă × ȋ
×
ȌǤ
ăȋǤ Ȍ
ă
ă
ă
ă
ă±
À × ʹǤ
Ǥ
3HUPDOLQN
8QLGDG$FWLYLGDG'LVHxRGHXQDOJRULWPRFRQHVWUXFWXUDVUHSHWLWLYDV
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH
7RGRVHQHVWHVLWLR
$EUHXQGRFXPHQWRGH:RUG\HQpOUHVXHOYHHOSUREOHPD XWLOL]DQGRHVWUXFWXUDVUHSHWLWLYDV3DUDHOORGLVHxD
XQDOJRULWPRHQSVHXGRFyGLJR\GLDJUDPDGHIOXMR
&RQVLGHUDORVLJXLHQWH
(ODOJRULWPRSURSXHVWRGHEHUHVROYHUHOSUREOHPD
'HEHXWLOL]DUFLFORV
$OWHUPLQDUJXDUGDHOGRFXPHQWRFRQHOQRPEUH)35B8B$B;;<=GRF\HQYtDORDWXIDFLOLWDGRUDSRUPHGLR
GHODVHFFLyQ7DUHDVHOODWHKDUiODVREVHUYDFLRQHVSHUWLQHQWHVSDUDTXHSXHGDVPHMRUDUWXWUDEDMRHQFDVR
GHTXHDVtORDPHULWH
6XVWLWX\HODV;;SRUODVGRVSULPHUDVOHWUDVGHWXSULPHUQRPEUHOD<SRUODLQLFLDOGHWXDSHOOLGRSDWHUQR\OD=
SRUODLQLFLDOGHWXDSHOOLGRPDWHUQR
5(62/9(5
&DSWXUHGHOWHFODGRXQQ~PHURHQWHUR\FRPSUXHEHVLHVPHQRUTXH6LQRORHVGHEHOHHURWURQ~PHUR
UHSLWLHQGRODRSHUDFLyQKDVWDTXHHOXVXDULRHVFULEDXQYDORUFRUUHFWR)LQDOPHQWHGHEHLPSULPLUHQSDQWDOODHO
YDORUOHtGR\PRVWUDUODOH\HQGD(OQ~PHUR;HVPHQRUTXH
3HUPDOLQN
>0RGLILFDGRMXHYHVGHDJRVWRGH@
8QLGDG$FWLYLGDG'LVHxRGHXQDOJRULWPRFRQHVWUXFWXUDVVHOHFWLYDV
GH.$7,86.$)(51$1'(=025$/(6MXHYHVGHDJRVWRGH
7RGRVHQHVWHVLWLR
$EUHXQGRFXPHQWRGH:RUG\HQpOUHVXHOYHHOSUREOHPDXWLOL]DQGRHVWUXFWXUDVVHOHFWLYDV3DUDHOORGLVHxD
XQDOJRULWPRHQSVHXGRFyGLJR\GLDJUDPDGHIOXMR
&RQVLGHUDORVLJXLHQWH
(ODOJRULWPRSURSXHVWRGHEHUHVROYHUHOSUREOHPD
'HEHXWLOL]DUHVWUXFWXUDVVHOHFWLYDV
$OWHUPLQDUJXDUGDHOGRFXPHQWRFRQHOQRPEUH)35B8B$B;;<=GRF\HQYtDORDWXIDFLOLWDGRUDSRU
PHGLRGHODVHFFLyQ7DUHDV HOOD WHKDUiODVREVHUYDFLRQHVSHUWLQHQWHVSDUDTXHSXHGDVPHMRUDUWXWUDEDMR
HQFDVRGHTXHDVtORDPHULWH
6XVWLWX\HODV;;SRUODVGRVSULPHUDVOHWUDVGHWXSULPHUQRPEUHOD<SRUODLQLFLDOGHWXDSHOOLGRSDWHUQR\OD
=SRUODLQLFLDOGHWXDSHOOLGRPDWHUQR
5(62/9(5
,QWURGX]FDWUHVQ~PHURVSRVLWLYRVGLIHUHQWHVDE\FOXHJRLPSUtPDORVHQSDQWDOODGHWDOIRUPDTXHHOPHQRU
DSDUH]FDHQWUHORVPD\RUHV\ORVPD\RUHVTXHDSDUHFHUiQHQORVH[WUHPRVGHEHQHVWDURUGHQDGRV
DVFHQGHQWHPHQWH
(MHPSOR
3HUPDOLQN
8VWHGVHKDDXWHQWLILFDGRFRPR0,*8(/$1*(/58('$52'5,*8(= 6DOLU
(GXFDFLyQ6XSHULRU$ELHUWD\D'LVWDQFLD
3XHEOD3LVR(&RO5RPD'HO&XDXKWpPRF&30p[LFR')
7HOpIRQRV6(6_
+RUDULRGHDWHQFLyQGHDKUV