Introduccion a la informatica
Páginas: 27 (6597 palabras)
Publicado: 7 de febrero de 2011
,QWURGXFFLyQDOD,QIRUPiWLFD
(QORVSULPHURVWHPDVKHPRVYLVWRFyPRVHUHODFLRQDQHQWUHVtORVGLVWLQWRV FRPSRQHQWHV³KDUGZDUH´GH XQDFRPSXWDGRUD3HURWRGRHVWHKDUGZDUHUHVXOWDSUiFWLFDPHQWHLQ~WLOVLQRWLHQH³VRIWZDUH´RSURJUDPD TXH OH LQGLTXH OR TXH WLHQH TXH KDFHU 3RU WDQWR QHFHVLWDPRV DSUHQGHU WpFQLFDV GH SURJUDPDFLyQ SDUDXWLOL]DUODFRPSXWDGRUDFRPRXQDKHUUDPLHQWDSDUDUHVROYHUSUREOHPDV 4XpYHQWDMDVDSRUWDHOXVRGHODFRPSXWDGRUDSDUDODVROXFLyQGHSUREOHPDV" $OJXQRVSUREOHPDVUHTXLHUHQFiOFXORVFRPSOLFDGRV\RWURVHOPDQHMRGHJUDQGHVFDQWLGDGHVGHGDWRV(Q HOSULPHUFDVRH[LVWHULHVJRGHHUURU\HQHOVHJXQGRVLELHQODV RSHUDFLRQHVSXHGHQVHUVHQFLOODVSRUHO YROXPHQHOWUDEDMRVHFRQYLHUWHHQSHVDGR\UXWLQDULR 0HGLDQWH HO XVR GHOD FRPSXWDGRUD VH HOLPLQDQ HVWRV LQFRQYHQLHQWHV GHELGR D ODV FDSDFLGDGHV GH OD PiTXLQDEDVDGDVHQODVVLJXLHQWHVFDUDFWHUtVWLFDV x 5DSLGH] x 3UHFLVLyQ x 0HPRULD
7HPD 3URJUDPDFLyQ
7HPD
(VLPSRUWDQWHWHQHUELHQFODURTXHODFRPSXWDGRUDSRUVtPLVPDQRSXHGHDQDOL]DU XQSUREOHPD\GDU GLUHFWDPHQWH VX VROXFLyQ (V HO SURJUDPDGRU TXLHQ GHEH HQFRQWUDU ODVROXFLyQ DO SUREOHPD \ FRPXQLFiUVHOR D OD FRPSXWDGRUD (V GHFLU HO SUREOHPD OR UHVXHOYH HO SURJUDPDGRU QR OD FRPSXWDGRUD 8QD YH] TXH HO SURJUDPDGRU HQFXHQWUD OD IRUPD GH UHVROYHU HO SUREOHPD HV GHFLU HO DOJRULWPR GH OD VROXFLyQ GHEHUi GHVFULELUOH FRQ GHWDOOH \ HQ XQ OHQJXDMH TXH OD FRPSXWDGRUD SXHGDHQWHQGHUWRGRVORVSDVRVTXHWLHQHTXHUHDOL]DU ODVLQVWUXFFLRQHV SDUDODUHVROXFLyQGHOSUREOHPD8QD GHVFULSFLyQ GH HVWH WLSR HV OR TXH VH OODPD SURJUDPD GH FRPSXWDGRUD \ VX IXQFLyQ HV GLULJLU HO IXQFLRQDPLHQWRGHODPiTXLQDSDUDORJUDUXQGHWHUPLQDGRREMHWLYR
&LFORGHYLGDGHOVRIWZDUH
'HVGHHOSODQWHRLQLFLDOGHXQSUREOHPDKDVWDTXHVHREWLHQHHOFRUUHVSRQGLHQWHSURJUDPD RDSOLFDFLyQ VX LQVWDODFLyQ \IXQFLRQDPLHQWR HQ XQD FRPSXWDGRUD VH VLJXH XQD VHULH GH HWDSDV TXH HQ FRQMXQWR GHQRPLQDPRVFLFORGHYLGDGHOVRIWZDUH&DGDXQDGHODVHWDSDVTXHWLHQHXQREMHWLYRELHQGHWHUPLQDGR VH OOHYD D FDER FXDQGR VH KD WHUPLQDGR FRPSOHWDPHQWH OD DQWHULRU HV GHFLU VH HMHFXWDQ GH IRUPD HVWULFWDPHQWHVHFXHQFLDO /DV HWDSDV GH TXH FRQVWD HO FLFOR GH YLGD GHO VRIWZDUHSXHGHQ DJUXSDUVH HQ GRV EORTXHV $QiOLVLV \ 'LVHxRH ,PSOHPHQWDFLyQ\([SORWDFLyQ/DVHWDSDVVHYLVXDOL]DQHQOD)LJXUD (WDSDVGHODQiOLVLV\GLVHxRGHSURJUDPDV (QHVWDVHWDSDVQRVHQHFHVLWDHOXVRGHODFRPSXWDGRUD1RREVWDQWHGHVGHKDFHDOJ~QWLHPSRVHXWLOL]D pVWD FRPR DSR\R PHGLDQWH ODV GHQRPLQDGDV KHUUDPLHQWDV &$6( &RPSXWHU $LGHG 6RIWZDUH (QJLQHHULQJ
x$QiOLVLV&RQVLVWHHQHOHVWXGLRGHWDOODGRGHOSUREOHPDFRQHOILQGHREWHQHUXQDVHULHGHGRFXPHQWRV HVSHFLILFDFLRQHV HQORVTXHTXHGHWRWDOPHQWHGHILQLGRHOSURFHVRGHODDXWRPDWL]DFLyQ x 'LVHxR GH OD VROXFLyQ &RQVLVWH HQ OD UHDOL]DFLyQ GH XQD VROXFLyQ R DOJRULWPR GHO SUREOHPD SODQWHDGR (VWD VROXFLyQ VH GLVHxD XWLOL]DQGR XQD QRWDFLyQ LQWHUPHGLD VHXGRFyGLJR R ELHQPHGLDQWH DOJXQD GH ODV QRWDFLRQHV JUiILFDV FRPR ORV GLDJUDPDV GH IOXMR VLQ WHQHU HQ FXHQWD QHFHVDULDPHQWH HO OHQJXDMHGHSURJUDPDFLyQTXHVHYD\DDXWLOL]DUHQODVLJXLHQWHHWDSD (QHVWDHWDSDHVGRQGHWLHQHFDELGDIXQGDPHQWDOPHQWHODDFWLYLGDGGHOSURJUDPDGRU\ODXWLOL]DFLyQGH WpFQLFDV DGHFXDGDV GH GLVHxR FRPR OD SURJUDPDFLyQ HVWUXFWXUDGD R SURJUDPDFLyQ RULHQWDGD DREMHWRV
/LFHQFLDWXUDHQ6LVWHPDV±)$&(1$811(
3iJ
,QWURGXFFLyQDOD,QIRUPiWLFD
(7$3$ 5(68/7$'26
3UREOHPD
7HPD
$QiOLVLV
(VSHFLILFDFLRQHV
'LVHxR
$QiOLVLV\'LVHxR
$OJRULWPR
&RGLILFDFLyQ
3URJUDPD IXHQWH
&RPSLODFLyQ
3URJUDPD REMHWR
(QODFH /LQN
3URJUDPD HMHFXWDEOH
,PSOHPHQWDFLyQ\ ([SORWDFLyQ
3UXHED
$SOLFDFLyQ
([SORWDFLyQ\ PDQWHQLPLHQWR...
(QORVSULPHURVWHPDVKHPRVYLVWRFyPRVHUHODFLRQDQHQWUHVtORVGLVWLQWRV FRPSRQHQWHV³KDUGZDUH´GH XQDFRPSXWDGRUD3HURWRGRHVWHKDUGZDUHUHVXOWDSUiFWLFDPHQWHLQ~WLOVLQRWLHQH³VRIWZDUH´RSURJUDPD TXH OH LQGLTXH OR TXH WLHQH TXH KDFHU 3RU WDQWR QHFHVLWDPRV DSUHQGHU WpFQLFDV GH SURJUDPDFLyQ SDUDXWLOL]DUODFRPSXWDGRUDFRPRXQDKHUUDPLHQWDSDUDUHVROYHUSUREOHPDV 4XpYHQWDMDVDSRUWDHOXVRGHODFRPSXWDGRUDSDUDODVROXFLyQGHSUREOHPDV" $OJXQRVSUREOHPDVUHTXLHUHQFiOFXORVFRPSOLFDGRV\RWURVHOPDQHMRGHJUDQGHVFDQWLGDGHVGHGDWRV(Q HOSULPHUFDVRH[LVWHULHVJRGHHUURU\HQHOVHJXQGRVLELHQODV RSHUDFLRQHVSXHGHQVHUVHQFLOODVSRUHO YROXPHQHOWUDEDMRVHFRQYLHUWHHQSHVDGR\UXWLQDULR 0HGLDQWH HO XVR GHOD FRPSXWDGRUD VH HOLPLQDQ HVWRV LQFRQYHQLHQWHV GHELGR D ODV FDSDFLGDGHV GH OD PiTXLQDEDVDGDVHQODVVLJXLHQWHVFDUDFWHUtVWLFDV x 5DSLGH] x 3UHFLVLyQ x 0HPRULD
7HPD 3URJUDPDFLyQ
7HPD
(VLPSRUWDQWHWHQHUELHQFODURTXHODFRPSXWDGRUDSRUVtPLVPDQRSXHGHDQDOL]DU XQSUREOHPD\GDU GLUHFWDPHQWH VX VROXFLyQ (V HO SURJUDPDGRU TXLHQ GHEH HQFRQWUDU ODVROXFLyQ DO SUREOHPD \ FRPXQLFiUVHOR D OD FRPSXWDGRUD (V GHFLU HO SUREOHPD OR UHVXHOYH HO SURJUDPDGRU QR OD FRPSXWDGRUD 8QD YH] TXH HO SURJUDPDGRU HQFXHQWUD OD IRUPD GH UHVROYHU HO SUREOHPD HV GHFLU HO DOJRULWPR GH OD VROXFLyQ GHEHUi GHVFULELUOH FRQ GHWDOOH \ HQ XQ OHQJXDMH TXH OD FRPSXWDGRUD SXHGDHQWHQGHUWRGRVORVSDVRVTXHWLHQHTXHUHDOL]DU ODVLQVWUXFFLRQHV SDUDODUHVROXFLyQGHOSUREOHPD8QD GHVFULSFLyQ GH HVWH WLSR HV OR TXH VH OODPD SURJUDPD GH FRPSXWDGRUD \ VX IXQFLyQ HV GLULJLU HO IXQFLRQDPLHQWRGHODPiTXLQDSDUDORJUDUXQGHWHUPLQDGRREMHWLYR
&LFORGHYLGDGHOVRIWZDUH
'HVGHHOSODQWHRLQLFLDOGHXQSUREOHPDKDVWDTXHVHREWLHQHHOFRUUHVSRQGLHQWHSURJUDPD RDSOLFDFLyQ VX LQVWDODFLyQ \IXQFLRQDPLHQWR HQ XQD FRPSXWDGRUD VH VLJXH XQD VHULH GH HWDSDV TXH HQ FRQMXQWR GHQRPLQDPRVFLFORGHYLGDGHOVRIWZDUH&DGDXQDGHODVHWDSDVTXHWLHQHXQREMHWLYRELHQGHWHUPLQDGR VH OOHYD D FDER FXDQGR VH KD WHUPLQDGR FRPSOHWDPHQWH OD DQWHULRU HV GHFLU VH HMHFXWDQ GH IRUPD HVWULFWDPHQWHVHFXHQFLDO /DV HWDSDV GH TXH FRQVWD HO FLFOR GH YLGD GHO VRIWZDUHSXHGHQ DJUXSDUVH HQ GRV EORTXHV $QiOLVLV \ 'LVHxRH ,PSOHPHQWDFLyQ\([SORWDFLyQ/DVHWDSDVVHYLVXDOL]DQHQOD)LJXUD (WDSDVGHODQiOLVLV\GLVHxRGHSURJUDPDV (QHVWDVHWDSDVQRVHQHFHVLWDHOXVRGHODFRPSXWDGRUD1RREVWDQWHGHVGHKDFHDOJ~QWLHPSRVHXWLOL]D pVWD FRPR DSR\R PHGLDQWH ODV GHQRPLQDGDV KHUUDPLHQWDV &$6( &RPSXWHU $LGHG 6RIWZDUH (QJLQHHULQJ
x$QiOLVLV&RQVLVWHHQHOHVWXGLRGHWDOODGRGHOSUREOHPDFRQHOILQGHREWHQHUXQDVHULHGHGRFXPHQWRV HVSHFLILFDFLRQHV HQORVTXHTXHGHWRWDOPHQWHGHILQLGRHOSURFHVRGHODDXWRPDWL]DFLyQ x 'LVHxR GH OD VROXFLyQ &RQVLVWH HQ OD UHDOL]DFLyQ GH XQD VROXFLyQ R DOJRULWPR GHO SUREOHPD SODQWHDGR (VWD VROXFLyQ VH GLVHxD XWLOL]DQGR XQD QRWDFLyQ LQWHUPHGLD VHXGRFyGLJR R ELHQPHGLDQWH DOJXQD GH ODV QRWDFLRQHV JUiILFDV FRPR ORV GLDJUDPDV GH IOXMR VLQ WHQHU HQ FXHQWD QHFHVDULDPHQWH HO OHQJXDMHGHSURJUDPDFLyQTXHVHYD\DDXWLOL]DUHQODVLJXLHQWHHWDSD (QHVWDHWDSDHVGRQGHWLHQHFDELGDIXQGDPHQWDOPHQWHODDFWLYLGDGGHOSURJUDPDGRU\ODXWLOL]DFLyQGH WpFQLFDV DGHFXDGDV GH GLVHxR FRPR OD SURJUDPDFLyQ HVWUXFWXUDGD R SURJUDPDFLyQ RULHQWDGD DREMHWRV
/LFHQFLDWXUDHQ6LVWHPDV±)$&(1$811(
3iJ
,QWURGXFFLyQDOD,QIRUPiWLFD
(7$3$ 5(68/7$'26
3UREOHPD
7HPD
$QiOLVLV
(VSHFLILFDFLRQHV
'LVHxR
$QiOLVLV\'LVHxR
$OJRULWPR
&RGLILFDFLyQ
3URJUDPD IXHQWH
&RPSLODFLyQ
3URJUDPD REMHWR
(QODFH /LQN
3URJUDPD HMHFXWDEOH
,PSOHPHQWDFLyQ\ ([SORWDFLyQ
3UXHED
$SOLFDFLyQ
([SORWDFLyQ\ PDQWHQLPLHQWR...
Leer documento completo
Regístrate para leer el documento completo.