1. Ciencia

¢&yPR VH HQIRFD OD PHWRGRORJtD (&76 \ OD YLUWXDOL]DFLyQ HQ ODV
DVLJQDWXUDV GH FRQWHQLGR HVWDGtVWLFR PDWHPiWLFR GH OD
,QJHQLHUtD 7pFQLFD HQ ,QIRUPiWLFD GH *HVWLyQ GH OD
8QLYHUVLGDG 3DEOR GH 2ODYLGH"
%HDWUL] +HUQiQGH] -LPpQH] 3LODU 0RUHQR 1DYDUUR \ ÈQJHO ) 7HQRULR 9LOODOyQ
'SWR GH (FRQRPtD 0pWRGRV &XDQWLWDWLYRV H +LVWRULD (FRQyPLFD
8QLYHUVLGDG 3DEOR GH 2ODYLGH
&WUD GH 8WUHUD NP
6HYLOOD
^PEKHUMLP PSPRUQDY DIWHQRULR`#XSR HV
5HVXPHQ
(O SUHVHQWH GRFXPHQWR PXHVWUD FXiOHV VRQ
QXHVWUDV LGHDV \ SODQWHDPLHQWR DO LPSODQWDU HO
6LVWHPD (XURSHR GH 7UDQVIHUHQFLD GH &UpGLWRV
(&76 HQ ODV WUHV DVLJQDWXUDV GH FRQWHQLGR
HVWDGtVWLFR PDWHPiWLFR H[LVWHQWHV HQ OD ,QJHQLHUtD
7pFQLFD HQ ,QIRUPiWLFD GH *HVWLyQ GH OD
8QLYHUVLGDG 3DEOR GH 2ODYLGH 832 3DUD HOOR VH
DQDOL]DUi OD PHWRGRORJtD VHJXLGD SRU HO
SURIHVRUDGR GLIHUHQWH HQ IXQFLyQ GHO SHUILO GH ORV
HVWXGLDQWHV \ ODV FRPSHWHQFLDV TXH SUHWHQGHQ
GHVDUUROODUVH $GHPiV VH H[SRQGUiQ WDQWR ORV
UHFXUVRV GH TXH GLVSRQHPRV FRPR ORV FULWHULRV GH
HYDOXDFLyQ TXH VH VLJXHQ +DUHPRV pQIDVLV HQ HO
SDSHO TXH OD WXWRUtD RFXSD HQ HVWH QXHYR PDUFR
HGXFDWLYR \ SODQWHDUHPRV SRVLEOHV GLILFXOWDGHV
TXH HO DOXPQDGR SXHGH HQFRQWUDUVH SDUD DOFDQ]DU
ORV REMHWLYRV GH ODV DVLJQDWXUDV DTXt WUDWDGDV
UHFDOFDQGR TXH HVWDV SRGUtDQ VXSHUDUVH FRQ XQ
VHJXLPLHQWR SHUVRQDOL]DGR GHO DOXPQDGR PHGLDQWH
XQ SODQ GH DFFLyQ WXWRULDO ELHQ GLVHxDGR \
XWLOL]DQGR ORV UHFXUVRV GLVSRQLEOHV WDQWR LPSUHVRV
FRPR GLJLWDOHV
¢3RU TXp HVWH FDPELR"
'HVGH HO FXUVR
OD (VFXHOD 3ROLWpFQLFD
6XSHULRU (36 GH OD 832 KD SXHVWR HQ SUiFWLFD
XQD H[SHULHQFLD SLORWR GH LPSODQWDFLyQ GHO (&76
HQ OD ,QJHQLHUtD 7pFQLFD HQ ,QIRUPiWLFD GH
*HVWLyQ FRQ HO ILQ GH DGDSWDU OD WLWXODFLyQ DO
(VSDFLR (XURSHR GH (GXFDFLyQ 6XSHULRU (VWR
FRQOOHYD XQ FDPELR UDGLFDO FRQ UHVSHFWR D OD
PHWRGRORJtD GRFHQWH WUDGLFLRQDO SDUD ODV
DVLJQDWXUDV
WUDWDGDV
DTXt
)XQGDPHQWRV
0DWHPiWLFRV GH OD ,QIRUPiWLFD , \ ,, )0, , \ ,, \
(VWDGtVWLFD
6HJ~Q HO 5HDO 'HFUHWR
> @ HO
FyPSXWR GH ORV FUpGLWRV HQ HO (&76 SDVD GHO
WUDGLFLRQDO FUpGLWR SRU
KRUDV GH FODVHV D FUpGLWR
SRU KRUDV GH FODVH \ GH WUDEDMR GHO DOXPQR (Q
FRQVHFXHQFLD QXHVWUD SUiFWLFD GRFHQWH GHEH
DGHFXDUVH SDUD TXH HO DOXPQR VHD HO SURWDJRQLVWD
DFWLYR GH VX DSUHQGL]DMH (VWR OOHYD D UHSODQWHDU
ORV FRQWHQLGRV PHWRGRORJtD \ VLVWHPDV GH
HYDOXDFLyQ XVDGRV KDVWD OD IHFKD SDUD TXH FDGD
DFWLYLGDG UHDOL]DGD SRU HO DOXPQR VH UHIOHMH HQ OD
FDOLILFDFLyQ ILQDO > @
(Q HVWH QXHYR SODQWHDPLHQWR ORV SURIHVRUHV
KDQ GH UHIOH[LRQDU GHWHQLGDPHQWH VREUH FXiOHV
VHUiQ ODV FRPSHWHQFLDV D IRPHQWDU HQ ORV DOXPQRV
TXp FRQWHQLGRV VH FRQVLGHUDQ EiVLFRV FyPR VH
HVWUXFWXUDUiQ D OR ODUJR GHO FXUVR HQ VHVLRQHV
WHyULFDV \ SUiFWLFDV \ SRU ~OWLPR FXiOHV VHUiQ ORV
FULWHULRV GH HYDOXDFLyQ TXH VH DSOLFDUiQ 3DUD
UHFRJHU WRGD HVWD LQIRUPDFLyQ RUJDQL]DWLYD \
SRQHUOD D GLVSRVLFLyQ GHO DOXPQR VH UHDOL]D XQD
GHWDOODGD JXtD GRFHQWH GH FDGD DVLJQDWXUD
$Vt WRGD DFFLyQ GRFHQWH TXH SHUVLJD OD
IRUPDFLyQ LQWHJUDO HV HVHQFLDO \ GH JUDQ
LPSRUWDQFLD SDUD PHMRUDU OD FDOLGDG HQ OD
IRUPDFLyQ XQLYHUVLWDULD SXHVWR TXH SHUPLWH HQWUH
RWURV DVSHFWRV XQD PHMRU LQWHJUDFLyQ \ DGDSWDFLyQ
DO VLVWHPD XQLYHUVLWDULR HO GHVDUUROOR GH OD FDUUHUD
OD IRUPDFLyQ FRQWLQXD \ OD WUDQVLFLyQ DO PHUFDGR
ODERUDO > @
¢&yPR HQVHxDPRV"
([SRQHPRV DKRUD OD PHWRGRORJtD VHJXLGD HQ ODV
WUHV DVLJQDWXUDV WUDWDGDV HQ HVWH WUDEDMR $GHPiV
HQ HO FDVR GH OD DVLJQDWXUD )0, , KDUHPRV DOJXQDV
378
Docencia de Fundamentos Teóricos de la Informática
LQGLFDFLRQHV UHIHUHQWHV D OD LPSODQWDFLyQ GH XQ
JUXSR GH GRFHQFLD VHPLYLUWXDO WDPELpQ GHQWUR GH
OD PHWRGRORJtD (&76
'LFKD PHWRGRORJtD EXVFD QR VROR OD
DGTXLVLFLyQ GH FRPSHWHQFLDV FRJQLWLYDV VLQR
WDPELpQ RWUDV GH tQGROH SURFHGLPHQWDO EDVDGDV HQ
HO FRUUHFWR PDQHMR GH ORV FRQRFLPLHQWRV \
WpFQLFDV TXH VH YD\DQ DGTXLULHQGR \ DFWLWXGLQDO
SHQVDQGR HQ OD IRUPDFLyQ LQWHJUDO GH QXHVWURV
DOXPQRV \ EXVFDQGR IRUPDU FLXGDGDQRV \
SURIHVLRQDOHV GH SURYHFKR SDUD QXHVWUD VRFLHGDG
$Vt FRQVLGHUDPRV ORV VLJXLHQWHV DVSHFWRV HQ
OD RUJDQL]DFLyQ GH QXHVWUDV DVLJQDWXUDV
'RFHQFLD SUHVHQFLDO
(Q HOOD ODV VHVLRQHV SUHVHQFLDOHV VH UHDOL]DQ FRQ HO
WRWDO R SDUWH GHO DOXPQDGR WUDEDMDQGR GHVGH OD
SHUVSHFWLYD GHO DSUHQGL]DMH VLJQLILFDWLYR 'H HVWH
PRGR ORV DOXPQRV YDQ FRQVWUX\HQGR \ DPSOLDQGR
VXV FRQRFLPLHQWRV D SDUWLU GH ORV TXH \D GLVSRQHQ
3DUD FRQVHJXLU HVWH REMHWLYR VH OHV HQWUHJD
GRFXPHQWDFLyQ UHODWLYD D OD DVLJQDWXUD JXLRQHV R
UHV~PHQHV
GH
ORV
FRQFHSWRV
WHyULFRV
H[SOLFDFLRQHV GHO PDQHMR GH VRIWZDUH LQIRUPiWLFR
SDUD HO WUDWDPLHQWR \ OD UHVROXFLyQ GH ORV
SUREOHPDV UHODWLYRV DO WHPDULR $GHPiV GH KDFHU
HMHPSORV UHIHUHQWHV D GLFKRV SUREOHPDV GLVSRQHQ
GH RWURV DGLFLRQDOHV SDUD WUDEDMDU SRU VX FXHQWD \
VH OHV DVLJQDQ DOJXQRV SDUD UHVROYHUORV GH PDQHUD
DXWyQRPD DXQTXH SXHGHQ SHGLU RULHQWDFLyQ DO
SURIHVRUDGR GH OD DVLJQDWXUD SDUD VX UHDOL]DFLyQ
<D TXH HO WUDEDMR GHO DOXPQR WLHQH XQD IXHUWH
FRPSRQHQWH HQ OD DGTXLVLFLyQ \ ORJUR GH VXV
FRQRFLPLHQWRV \ SURFHGLPLHQWRV \ TXH OD
UHDOL]DFLyQ GH ORV SUREOHPDV DXWyQRPRV VHUi SDUWH
GH VX HYDOXDFLyQ VH KDFH SUiFWLFDPHQWH
LPSUHVFLQGLEOH OD DVLVWHQFLD D ODV VHVLRQHV
SUHVHQFLDOHV MXQWR FRQ ODV WXWRUtDV HVSHFLDOPHQWH
FXDQGR VH SLHUGH DOJXQD GH ODV VHVLRQHV SDUD
VXSHUDU HO FXUVR
$Vt ODV SULQFLSDOHV IXQFLRQHV GHO GRFHQWH HQ
ODV VHVLRQHV SUHVHQFLDOHV VRQ D GHVDUUROODU ORV
FRQFHSWRV \ UHVXOWDGRV WHyULFRV PiV LPSRUWDQWHV
GH OD DVLJQDWXUD E DSOLFDU ORV SURFHGLPLHQWRV \
WpFQLFDV GHVDUUROODGDV HQ ODV VHVLRQHV SDUD
UHVROYHU SUREOHPDV \ F RULHQWDU D WRGRV \ FDGD
XQR GH ORV DOXPQRV HQ VX HVWXGLR \ DVLPLODFLyQ
SHUVRQDO GH OD PDWHULD DVt FRPR HQ OD DSOLFDFLyQ
GH ODV WpFQLFDV D HPSOHDU HQ OD DVLJQDWXUD 'HEH
WHQHUVH HQ FXHQWD TXH QR WRGDV ODV VHVLRQHV
SUHVHQFLDOHV SUHVHQWDQ ODV PLVPDV FDUDFWHUtVWLFDV
QL GHVGH HO SXQWR GH YLVWD RUJDQL]DWLYR QL GHVGH HO
SXQWR GH YLVWD GH ILORVRItD GLGiFWLFD \ WUDEDMR FRQ
HO DOXPQDGR (Q HVWH VHQWLGR ODV VHVLRQHV
SUHVHQFLDOHV VH FODVLILFDQ HQ WUHV WLSRV GLVWLQWRV
(QVHxDQ]DV %iVLFDV (% $FWLYLGDGHV 3UiFWLFDV \
GH 'HVDUUROOR $3' \ $FWLYLGDGHV $FDGpPLFDV
'LULJLGDV $$'
(Q ODV (% VH GHVDUUROOD HO FRQWHQLGR WHyULFR GH
OD DVLJQDWXUD VRQ GH XQD KRUD D OD VHPDQD \ VH
UHDOL]DQ HQ XQ ~QLFR JUDQ JUXSR 6H OOHYDQ D FDER
HQ DXODV QRUPDOHV XViQGRVH WDQWR OD SL]DUUD FRPR
HO SUR\HFWRU SDUD OD H[SRVLFLyQ \ H[SOLFDFLyQ
PHGLDQWH OHFFLRQHV PDJLVWUDOHV GH ORV FRQFHSWRV
\ UHVXOWDGRV WHyULFRV TXH DSDUHFHQ HQ HO SURJUDPD
GH OD DVLJQDWXUD 3DUD DVLPLODU PHMRU ORV
FRQWHQLGRV \ SDUWLFLSDU DFWLYDPHQWH HQ FODVH HV
PX\ UHFRPHQGDEOH TXH ORV DOXPQRV OHDQ
SUHYLDPHQWH HO PDWHULDO TXH ORV SURIHVRUHV
SURSRUFLRQDQ SDUD GLFKDV VHVLRQHV
/DV FODVHV GH $3' VH HVWUXFWXUDQ VHJ~Q OD
7DEOD OOHYiQGRVH D FDER HQ DXODV GH LQIRUPiWLFD
\ FRQ SHTXHxRV VXEJUXSRV OR TXH IDFLOLWD XQD
DWHQFLyQ PiV SHUVRQDOL]DGD GHO DOXPQDGR 6RQ
VHVLRQHV HPLQHQWHPHQWH SUiFWLFDV \ HQ HOODV VH
UHVXHOYHQ SUREOHPDV WDQWR GH PDQHUD WUDGLFLRQDO
FRPR FRQ WpFQLFDV FRPSXWDFLRQDOHV TXH SHUPLWHQ
VLPSOLILFDU ORV FiOFXORV HQ GLFKRV SUREOHPDV
SXGLpQGRQRV FHQWUDU PiV HQ ORV FRQFHSWRV TXH HQ
SRVLEOHV HUURUHV GH FiOFXOR $Vt QR VROR VH GDUiQ
SURFHGLPLHQWRV SDUD UHVROYHU SUREOHPDV FRQ ORV
SURJUDPDV DSURSLDGRV VLQR TXH VH H[SOLFDUi HO
PDQHMR GH GLFKRV SURJUDPDV HQ OR UHIHUHQWH D OD
PDWHULD WUDWDGD HQ OD DVLJQDWXUD
/D GLVWULEXFLyQ GH ORV KRUDULRV DVLJQDGRV SRU
OD (36 D OD RSFLyQ VHPLYLUWXDO GH )0, , REOLJD D
TXH ODV VHVLRQHV GH $3' ILQDOLFHQ PHV \ PHGLR
DQWHV TXH ODV VHVLRQHV GH (% 3DUD VROYHQWDUOR VH
KDQ SXHVWR HQ SUiFWLFD GRV PHWRGRORJtDV (Q HO
SULPHU FXDWULPHVWUH VH KD RSWDGR SRU GLVSRQHU OD
GLVWULEXFLyQ GH ORV SUREOHPDV HQ ODV $3' GH
PDQHUD LQGHSHQGLHQWH D ODV VHVLRQHV GH (% %DMR
HVWD PHWRGRORJtD ORV DOXPQRV QR HVWDEDQ
SUHSDUDGRV SDUD UHDOL]DU ORV SUREOHPDV GH DOJXQDV
VHVLRQHV GH $3' SDUD OR FXDO VH KDELOLWDURQ
VHVLRQHV VHPDQDOHV YLUWXDOHV XVDQGR OD SL]DUUD
YLUWXDO GH :HE&7 HQ ODV TXH VH H[SOLFDEDQ ORV
FRQWHQLGRV GH ODV (% FRUUHVSRQGLHQWHV D OD $3'
(VWD PHWRGRORJtD KD VLGR ELHQ DFRJLGD SRU ORV
DOXPQRV TXH VLJXHQ DVLGXDPHQWH OD DVLJQDWXUD
3DUD HO VHJXQGR FXDWULPHVWUH ODV VHVLRQHV GH (% \
$3' VH OOHYDQ HQ SDUDOHOR DXQTXH OD $3'
XIV Jornadas de Enseñanza Universitaria de la Informática
FRUUHVSRQGLHQWH DO ~OWLPR WHPD GH (% VH UHDOL]DUi
YLUWXDOPHQWH GH PRGR TXH HO DOXPQDGR GHEHUi
WUDEDMDU LQGLYLGXDOPHQWH \ D WUDYpV GH ODV WXWRUtDV
SUHVHQFLDOHV \ YLUWXDOHV OD GRFXPHQWDFLyQ
IDFLOLWDGD SRU ORV SURIHVRUHV
3UHVHQFLDO
(%
)0, ,
K
VHPDQD
)0, ,, \
(VWDGtVWLFD
K
VHPDQD
6HPLYLUWXDO
K
VHPDQD
)0, ,
7DEOD
$$'
$3'
VHVLRQHV
GH K
VHVLRQHV
GH K
VHVLRQHV
GH K
VHVLRQHV
GH
K
VHVLRQHV
GH K
VHVLRQHV
GH
K
'LVWULEXFLyQ GH KRUDV
/DV $$' HVWiQ HQPDUFDGDV HQ OD HYDOXDFLyQ
GH FDGD XQD GH ODV DVLJQDWXUDV 3XHGHQ VHU WDQWR
LQGLYLGXDOHV FRPR JUXSDOHV VHJ~Q VH HVWLPH
RSRUWXQR SRU SDUWH GHO SURIHVRUDGR /D GXUDFLyQ
GH ODV VHVLRQHV GH $$' DSDUHFH HQ OD 7DEOD /RV
VHPLQDULRV FRQVLVWHQ HQ OD DVLJQDFLyQ GH XQD VHULH
GH SUREOHPDV D FDGD DOXPQR R JUXSR GH DOXPQRV
VHJ~Q SURFHGD \ OD SRVWHULRU HQWUHJD \ GHIHQVD
GH GLFKRV SUREOHPDV (O WUDEDMR D HQWUHJDU SRU HO
DOXPQDGR VHUi WXWRUL]DGR SRU HO SURIHVRUDGR GH OD
DVLJQDWXUD TXH OH RULHQWDUi HQ OD PHGLGD GH OR
SRVLEOH SHUR VLHPSUH VLQ UHVROYHUOH ORV SUREOHPDV
DVLJQDGRV 4XHUHPRV UHVDOWDU TXH HVWRV WUDEDMRV
QR SHUVLJXHQ H[FOXVLYDPHQWH HO SHUIHFFLRQDPLHQWR
GH ORV FRQRFLPLHQWRV \ SURFHGLPLHQWRV SURSLRV GH
OD PDWHULD FXUVDGD VLQR TXH WDPELpQ SHUVLJXHQ
x ,PSXOVDU OD E~VTXHGD DQiOLVLV \ VtQWHVLV GH
LQIRUPDFLyQ SRU SDUWH GHO DOXPQDGR SDUD
SURIXQGL]DU HQ DOJXQR R DOJXQRV GH ORV WHPDV
x 3ODQWHDU \ UHVROYHU SUREOHPDV UHODWLYRV D
VLWXDFLRQHV UHDOHV EXVFDQGR TXH WRGR DOXPQR
DSUHQGD D HQIUHQWDUVH D HOORV D WUDYpV GHO
PpWRGR PiV DGHFXDGR
x )RPHQWDU HO WUDEDMR HQ JUXSR
x 'HVDUUROODU OD FDSDFLGDG GH H[SRQHU
S~EOLFDPHQWH GH IRUPD FXLGDGD \ HIHFWLYD D
OD YH] TXH FRQFLVD ORV REMHWLYRV GHO WUDEDMR \
ORV UHVXOWDGRV REWHQLGRV XWLOL]DQGR HO
YRFDEXODULR HVSHFtILFR GH OD PDWHULD
7XWRUtDV SHUVRQDOL]DGDV
(Q HO PRGHOR XQLYHUVLWDULR WUDGLFLRQDO OD
LPSRUWDQFLD GH ODV WXWRUtDV HV FRPSOHWDPHQWH
379
GLIHUHQWH D OD DOFDQ]DGD FRQ OD PHWRGRORJtD (&76
(O GLVPLQXLU QRWDEOHPHQWH HO Q~PHUR RULJLQDO GH
KRUDV SUHVHQFLDOHV H[LJH XQ WUDEDMR SHUVRQDOL]DGR
\ DXWyQRPR GH FDGD DOXPQR HQ OD DVLJQDWXUD \ HQ
FRQVHFXHQFLD
XQD
WXWRUL]DFLyQ
PiV
LQGLYLGXDOL]DGD 2EYLDPHQWH HO DOXPQR QHFHVLWD
VDEHU VL HVWi SODQWHDQGR \ SODQLILFDQGR
FRUUHFWDPHQWH VX WUDEDMR \ OR TXH SXHGH VHU PiV
LPSRUWDQWH D~Q VL HVWi DSOLFDQGR FRUUHFWDPHQWH
ODV QRFLRQHV WpFQLFDV \ SURFHGLPLHQWRV DO DIURQWDU
SUREOHPDV DGLFLRQDOHV D ORV WUDEDMDGRV HQ ODV
VHVLRQHV SUHVHQFLDOHV \ TXH GHQRPLQDUHPRV
SUREOHPDV R DFWLYLGDGHV GH DPSOLDFLyQ
/DV WXWRUtDV VRQ RSFLRQDOHV GHMDQGR D
GHFLVLyQ GHO DOXPQR VX XVR TXH GHVGH QXHVWUR
SXQWR GH YLVWD HV HVHQFLDO 3HVH D LQVLVWLUOHV TXH
DSURYHFKHQ ODV WXWRUtDV HO UHVXOWDGR HV PX\
YDULDGR DOJXQRV DOXPQRV VH FRQYLHUWHQ HQ DVLGXRV
D ODV VHVLRQHV GH WXWRUtDV RWURV YLHQHQ
UHJXODUPHQWH SHUR HVSDFLDGDPHQWH HQ HO FXUVR XQ
WHUFHU JUXSR VXHOH KDFHU XVR GH ODV WXWRUtDV
H[FHSFLRQDOPHQWH \ HO ~OWLPR FRUUHVSRQGH D ORV
TXH QXQFD KDQ LGR D XQD WXWRUtD 'HEH WHQHUVH HQ
FXHQWD TXH D OD KRUD GH DWHQGHU D XQ DOXPQR HQ
WXWRUtD QR QRV OLPLWDPRV D ODV FOiVLFDV WXWRUtDV
SUHVHQFLDOHV HQ HO GHVSDFKR GHO SURIHVRU VLQR TXH
VH SHUPLWH HO XVR GHO FRUUHR H ORV IRURV ORV FKDWV
\ ODV SL]DUUDV YLUWXDOHV GH OD SODWDIRUPD :HE&7
&RPR LQGLFDPRV DQWHV FUHHPRV ILUPHPHQWH
HQ OD LPSRUWDQFLD GH ODV WXWRUtDV \ VREUH WRGR HQ
ODV IXQFLRQHV GHO SURIHVRU FRPR WXWRU
x 2ULHQWDU HO HVWXGLR SHUVRQDO GHO DOXPQR TXH OR
QHFHVLWH
x $FODUDU ODV GXGDV UHODFLRQDGDV FRQ ORV
FRQWHQLGRV GH OD DVLJQDWXUD
x &RUUHJLU KiELWRV \ FRQFHSWRV PDO DGTXLULGRV
x )DFLOLWDU OD QLYHODFLyQ GH FRQRFLPLHQWR HQ ORV
DOXPQRV FRQ HVFDVD IRUPDFLyQ SUHYLD \
IDFLOLWDU ELEOLRJUDItD DGLFLRQDO
&RQ HOOR VH WUDWD GH DILDQ]DU OD FRQILDQ]D GHO
DOXPQR HQ VXV SRVLELOLGDGHV GH VXSHUDU
SURYHFKRVDPHQWH OD DVLJQDWXUD \ SRWHQFLDU VX DIiQ
GH FRQRFLPLHQWR
7UDEDMR DXWyQRPR GHO DOXPQR
(Q HO VLVWHPD (&76 HO WUDEDMR \ OD
UHVSRQVDELOLGDG SDUD VXSHUDU HO FXUVR UHFDH HQ HO
DOXPQDGR PiV D~Q WHQLHQGR HQ FXHQWD TXH ORV
SUREOHPDV WUDWDGRV HQ ODV $3' QR FRPSUHQGHQ OD
WRWDOLGDG GH OR H[LJLEOH HQ HO H[DPHQ VLQR TXH HV
380
Docencia de Fundamentos Teóricos de la Informática
XQD PXHVWUD GH ODV WpFQLFDV \ HVWUDWHJLDV GH
UHVROXFLyQ GH SUREOHPDV (Q FRQVHFXHQFLD
QXHVWURV DOXPQRV WLHQHQ OD REOLJDFLyQ GH GLVWULEXLU
VX WLHPSR SDUD HO WUDEDMR SHUVRQDO HQ FDGD
DVLJQDWXUD $Vt SRGUiQ YHU SRU Vt PLVPR FyPR
DSOLFDU ODV WpFQLFDV \ HVWUDWHJLDV TXp SUREOHPDV
SXHGH HQFRQWUDUVH FRQ GLFKD DSOLFDFLyQ FyPR
VROYHQWDU ODV GLILFXOWDGHV TXH YD\DQ VXUJLpQGROH DO
WUDWDU RWURV SUREOHPDV TXH QR VRQ H[DFWDPHQWH
LGpQWLFRV D ORV WUDWDGRV HQ FODVH «
(O DOXPQR WHQGUi TXH WUDEDMDU OD DVLPLODFLyQ
GH ORV FRQRFLPLHQWRV WUDQVPLWLGRV \ FRQVWUXLGRV
HQ ODV VHVLRQHV SUHVHQFLDOHV GXUDQWH VXV KRUDV GH
WUDEDMR DXWyQRPR \D TXH HVWDV VHUiQ HVHQFLDOHV
SDUD GLFKD DVLPLODFLyQ
(O WUDEDMR DXWyQRPR GHO DOXPQDGR HV D~Q PiV
DEXOWDGR HQ HO FDVR GH OD RSFLyQ VHPLYLUWXDO GH OD
DVLJQDWXUD )0, , \D TXH WLHQHQ PHQRV VHVLRQHV GH
$3' \ OD PD\RUtD GH HOORV FRPSDWLELOL]DQ VX
WUDEDMR FRQ ORV HVWXGLRV
¢'H TXp UHFXUVRV GLVSRQHPRV"
$ OD KRUD GH DIURQWDU OD SXHVWD HQ SUiFWLFD GH XQD
H[SHULHQFLD FRQ PHWRGRORJtD (&76 \ PiV D~Q
FXDQGR XQR GH ORV JUXSRV YD D VHU VHPLYLUWXDO HV
QHFHVDULR GLVSRQHU GH XQD VHULH GH UHFXUVRV
KXPDQRV GH LQIUDHVWUXFWXUDV \ GH PDWHULDOHV 3RU
SDUWH GH ORV UHFXUVRV KXPDQRV QR FDEH H[WHQGHUVH
H[FHVLYDPHQWH HQ YLVWD GH TXH HO SHUVRQDO DGVFULWR
HQ HVWRV PRPHQWRV D ODV DVLJQDWXUDV GHSHQGH GHO
Q~PHUR GH FUpGLWRV 1R REVWDQWH VHUtD
FRQYHQLHQWH SHQVDU HQ TXH HO WUDEDMR VXE\DFHQWH
TXH FRQOOHYDQ ODV DVLJQDWXUDV (&76 \
VHPLYLUWXDOHV GHEHUtD OOHYDU XQD FRPSHQVDFLyQ HQ
HO FyPSXWR GH FUpGLWRV SRU SDUWH GHO SURIHVRU SDUD
SRGHU OOHYDU XQ VHJXLPLHQWR PiV SHUVRQDOL]DGR \
SXQWXDO VREUH ORV DOXPQRV
&HQWUiQGRQRV HQ ORV UHFXUVRV UHODWLYRV D
LQIUDHVWUXFWXUDV HQ OD 832 TXHUHPRV LQGLFDU TXH
SRU DKRUD VRQ DSURSLDGRV \ VXILFLHQWHV SDUD ODV
DVLJQDWXUDV TXH LPSDUWLPRV PiV D~Q VL WHQHPRV
HQ FXHQWD TXH SDUD ODV VHVLRQHV SUiFWLFDV
GLVSRQHPRV GH XQ RUGHQDGRU SRU DOXPQR FRQ HO
VRIWZDUH VROLFLWDGR SRU HO SURIHVRUDGR $GHPiV
WRGRV ORV DOXPQRV SXHGHQ DFFHGHU D DXODV GH OLEUH
DFFHVR KDELOLWDGDV FRQ HO VRIWZDUH XWLOL]DGR HQ ODV
VHVLRQHV GH FODVH SDUD SRGHU WUDEDMDU \ SUDFWLFDU
SDUD ORV H[iPHQHV
6LJXLHQGR FRQ ODV LQIUDHVWUXFWXUDV SHUR
HQWUDQGR \D HQ HO DSDUWDGR GH PDWHULDOHV KDFHPRV
pQIDVLV HQ HO XVR TXH VH HVWi KDFLHQGR GH OD
SODWDIRUPD YLUWXDO :HE&7 SDUD IDFLOLWDU \
RUJDQL]DU OD GRFHQFLD D WUDYpV GH ,QWHUQHW
1RVRWURV XWLOL]DPRV :HE&7 QR VROR FRPR
KHUUDPLHQWD GH RUJDQL]DFLyQ GH FDGD DVLJQDWXUD \
UHSRVLWRULR GH PDWHULDO GRFHQWH DFFHVLEOH D ORV
DOXPQRV GH PDQHUD TXH SXHGHQ UHDOL]DU WDUHDV
LQWHUDFWLYDV FRQ ORV PLVPRV VLQR TXH LQWHQWDPRV
VDFDUOH VX Pi[LPR SURYHFKR FRPR SODWDIRUPD GH
FRPXQLFDFLyQ HQWUH SURIHVRUHV \ DOXPQRV \ FRPR
KHUUDPLHQWD SDUD WXWRUL]DU D QXHVWUR DOXPQDGR
YLUWXDOPHQWH HQ HO SURFHVR GH HQVHxDQ]D
DSUHQGL]DMH (Q HVWH SXQWR GLVWLQJXLPRV DOJXQDV
KHUUDPLHQWDV GH :HE&7 UHODFLRQDGDV FRQ
x 3ODQLILFDFLyQ
\
FRQWHQLGRV
SURJUDPD
GHVFULSFLyQ JHQHUDO GH OD DVLJQDWXUD GH ODV
SDXWDV GRFHQWHV \ GH ODV FRQGLFLRQHV GH
HYDOXDFLyQ
FDOHQGDULR GH DFWLYLGDGHV
UHODFLRQDGDV FRQ HO GHVDUUROOR GH OD DVLJQDWXUD
FRQWHQLGRV
GRFHQWHV
GHVDUUROODGRV
\
KHUUDPLHQWDV SDUD WDUHDV SUiFWLFDV
x &RPXQLFDFLRQHV
FRUUHR H LQWHUQR IRUR
WDEOHUR GH GLVFXVLyQ FKDW FRQYHUVDFLyQ HQ
YLYR \ SL]DUUD YLUWXDO (VWDV KHUUDPLHQWDV
SHUPLWHQ UHDOL]DU DFWLYLGDGHV GH FDUiFWHU
LQGLYLGXDO \ JUXSDO HQ XQ HVSDFLR YLUWXDO FRQ
QXHVWURV DOXPQRV
3DUD QRVRWURV HO FRUUHR H HV OD KHUUDPLHQWD
IXQGDPHQWDO GH FRPXQLFDFLyQ HQWUH DOXPQR \
SURIHVRU SXHVWR TXH DO DOXPQR OH SHUPLWH
FRQWDFWDU FRQ HO SURIHVRU SDUD UHVROYHU GXGDV \
FRPXQLFDU LQFLGHQFLDV VLQ WHQHU TXH HVSHUDU D
HQFRQWUDUOH HQ XQD VHVLyQ \ R WXWRUtD SUHVHQFLDO
$GHPiV SXHGH OOHYDUVH D FDER XQD
WXWRUL]DFLyQ YLUWXDO HPSOHDQGR FRQMXQWDPHQWH HO
FRUUHR H \ ORV FKDWV FRQ R VLQ SL]DUUD YLUWXDO (Q
QXHVWUD RSLQLyQ ORV FKDWV VRQ KHUUDPLHQWDV GH JUDQ
XWLOLGDG HQ OD WXWRUL]DFLyQ \D TXH DO FRQWUDULR GHO
FRUUHR H SHUPLWHQ UHDOL]DU FKDUODV HQ WLHPSR UHDO
\ SXHGH H[SUHVDUVH FLHUWDV LGHDV PDWHPiWLFDV FRQ
OD SL]DUUD
1R REVWDQWH
H[LVWHQ FLHUWDV
UHVWULFFLRQHV SDUD VX XVR HPSH]DQGR SRU OD
GLVSRQLELOLGDG GH WLHPSR WDQWR SRU SDUWH GHO
DOXPQDGR FRPR GHO SURIHVRUDGR \ FRQWLQXDQGR
FRQ ORV SUREOHPDV GH FRQFHUWDU XQ KRUDULR
DSURSLDGR SDUD WRGRV ODV VHVLRQHV GH FKDW WHQGUtDQ
TXH VHU IXHUD GHO KRUDULR UHJODGR WRGR HVWR VLQ
SHUGHU GH YLVWD ODV GLILFXOWDGHV H[LVWHQWHV SDUD
WUDWDU DOJXQRV WySLFRV GH QXHVWUD PDWHULD 6LQ
HPEDUJR SDUHFH VHU TXH DOJXQDV GH ODV SUy[LPDV
XIV Jornadas de Enseñanza Universitaria de la Informática
QRYHGDGHV HQ OD SL]DUUD GH :HE&7 YDQ D SRGHU
VROYHQWDU HVWDV VLWXDFLRQHV
3RU HMHPSOR
FRQHFWDQGR HO PRQLWRU GHO GRFHQWH D OD SL]DUUD R
UHWUDQVPLWLHQGR HQ WLHPSR UHDO FRQ XQD ZHEFDP
(Q YLVWD GH ORV DYDQFHV TXH YD D GLVSRQHUVH HQ
:HE&7 OD (36 KD GRWDGR D ODV DVLJQDWXUDV GH
PDWHULDO SDUD OD YLUWXDOL]DFLyQ GH VXV DVLJQDWXUDV
(Q HO FDVR GH ODV DVLJQDWXUDV WUDWDGDV HQ HO
SUHVHQWH WUDEDMR VH KDQ DGTXLULGR DOJXQDV WDEOHWDV
GLJLWDOL]DGRUDV \ ZHEFDPV SDUD XVDU HQ ODV
VHVLRQHV FRQ SL]DUUD YLUWXDO
7DPELpQ GHEHPRV LQGLFDU HO HVIXHU]R TXH
KDFH OD 832 FRQ HO ILQ GH PDQWHQHU DFWXDOL]DGDV
ODV OLFHQFLDV GHO VRIWZDUH XVDGR HQ QXHVWUDV
VHVLRQHV SUiFWLFDV 0DWKHPDWLFD
SDUD )0, , \
,, 0LFURVRIW 2IILFH ([FHO
\ 6366
SDUD
(VWDGtVWLFD 7DPELpQ VH XVD HO VRIWZDUH *ULQ
SDUD )0, ,, DXQTXH HQ VX YHUVLyQ JUDWXLWD TXH ORV
DOXPQRV SXHGHQ GHVFDUJDUVH HQ VX SURSLR HTXLSR
(Q HO PLVPR VHQWLGR GHEH LQGLFDUVH OD
DFWXDOL]DFLyQ \ DGTXLVLFLyQ DQXDO GH UHFXUVRV
ELEOLRJUiILFRV WDQWR ItVLFRV FRPR HOHFWUyQLFRV
SRU SDUWH GH OD %LEOLRWHFD GH OD 832 SDUD ODV
DVLJQDWXUDV 5HVSHFWR D HVWRV UHFXUVRV GHVWDFDPRV
ORV PDQXDOHV GLVSRQLEOHV SDUD ODV DVLJQDWXUDV
MXQWR FRQ HO PDWHULDO FRPSOHPHQWDULR TXH ORV
SURIHVRUHV SURSRUFLRQDPRV D WUDYpV GH :HE&7
&RQFUHWDPHQWH HO PDWHULDO IDFLOLWDGR SRU ORV
SURIHVRUHV SXHGH FODVLILFDUVH HQ WUHV WLSRV
GLIHUHQFLDGRV GHSHQGLHQGR GH VL FRUUHVSRQGHQ D
ODV (% UHV~PHQHV WHyULFRV SDUD )0, \
WUDQVSDUHQFLDV SDUD (VWDGtVWLFD D ODV $$'
UHODFLyQ GH SUREOHPDV SURSXHVWRV SRU FDGD
VHPLQDULR R D ODV $3' UHODFLyQ GH SUREOHPDV
UHVXHOWRV FRQ HO SURJUDPD FRUUHVSRQGLHQWH \
YDULRV SUREOHPDV SURSXHVWRV SRU FDGD SUiFWLFD
3DUD ILQDOL]DU OD VHFFLyQ GH UHFXUVRV
TXHUHPRV KDFHU UHIHUHQFLD D OD WXWRUtD FRPR
UHFXUVR GLGiFWLFR XWLOL]DGR HQ QXHVWUDV
DVLJQDWXUDV 3RU GHVJUDFLD QXHVWURV DOXPQRV QR OR
DSURYHFKDQ WRGR OR TXH GHEHUtDQ \ QRVRWURV QR
KHPRV VLGR FDSDFHV GH DUWLFXODU XQ PHFDQLVPR
TXH VLQ KDFHUOD REOLJDWRULD OHV PRWLYH D YHQLU \
SODQWHDU VXV GXGDV
$GHPiV OD WXWRUtD HV XQR GH ORV UHFXUVRV
PHQRV DSURYHFKDGRV HQ GRFHQFLD XQLYHUVLWDULD \D
TXH H[LVWH XQD SDUWH GHO SURIHVRUDGR FRQ OD
VHQVDFLyQ GH HVWDU REOLJDGR D DVXPLU IXQFLRQHV
DxDGLGDV D VX ODERU GRFHQWH 6LQ HPEDUJR OD
WXWRUL]DFLyQ GHO DOXPQDGR HV LQKHUHQWH D OD
GRFHQFLD \ GHEH OOHYDUVH D FDER VLPXOWiQHDPHQWH
381
FRQ HOOD \D TXH HV HVHQFLDO SDUD HO SURJUHVR
IRUPDWLYR GH QXHVWUR DOXPQDGR 'H KHFKR OD
WXWRUtD GHEH FRQVLGHUDUVH XQD DFWLYLGDG GRFHQWH
PiV SDUD IRUPDU D QXHVWURV DOXPQRV PHGLDQWH HO
WUDEDMR \ OD DGTXLVLFLyQ GH FRQRFLPLHQWRV > @
6HJ~Q 6iHQ] &DVWUR > @ HO DSR\R WXWRULDO HV XQR
GH ORV DJHQWHV SULQFLSDOHV GH OD LQGLYLGXDOL]DFLyQ
\ SHUVRQDOL]DFLyQ GHO SURFHVR GH DXWRDSUHQGL]DMH
D GLVWDQFLD DO DWHQGHU ODV GLIHUHQFLDV SHUVRQDOHV
HQ ORV LQWHUHVHV \ QHFHVLGDGHV GH ORV DOXPQRV
$GHPiV DERJDPRV SRU HO XVR GH OD
WXWRUL]DFLyQ YLUWXDO \D TXH SHUPLWH XQD DPSOLD
IOH[LELOLGDG GH DFFLyQ FRQ HO DOXPQDGR SHUR
WHQLHQGR VLHPSUH SUHVHQWH TXH GHEH VHU XQ
FRPSOHPHQWR GH OD SUHVHQFLDO \ QR XQ VXVWLWXWR
0HGLDQWH OD DWHQFLyQ YLUWXDO XQ DOXPQR SXHGH
SODQWHDU FXHVWLRQHV UHODFLRQDGDV FRQ OD
RUJDQL]DFLyQ GH OD DVLJQDWXUD R OD PDWHULD GH
HVWXGLR \ ORV SURIHVRUHV SXHGHQ UHVROYHUODV 8QD
GH ODV SULQFLSDOHV YHQWDMDV GH ODV WXWRUtDV YLUWXDOHV
HV TXH FDSWDQ D ORV DOXPQRV TXH GHELGR D VXV
SHFXOLDULGDGHV SHUVRQDOHV FRPR HO WUDEDMDU IXHUD
HVWiQ GHVPDUFDGRV GHO JUXSR OR TXH SXHGH
OOHYDUOHV D DEDQGRQDU OD DVLJQDWXUD
¢&yPR HYDOXDPRV"
HYDO~DQ"
¢&yPR
QRV
(VWD VHFFLyQ H[SOLFD FyPR HYDOXDPRV D ORV
DOXPQRV \ FyPR QRV HYDO~DQ HOORV D QRVRWURV /D
IRUPDFLyQ GH QXHVWURV DOXPQRV GHEH WHQHU XQ
SURFHVR HYDOXDWLYR HQ DPERV VHQWLGRV SDUD
GHWHUPLQDU VL HO HVIXHU]R \ GHGLFDFLyQ UHDOL]DGR
VRQ UHQWDEOHV
¢/RV DOXPQRV D H[DPHQ"
(Q HVWD VXEVHFFLyQ H[SRQHPRV FRQ TXp
SURFHGLPLHQWRV HYDOXDPRV D ORV DOXPQRV FRQ TXp
FULWHULRV \ TXp SHVR WLHQH FDGD DFWLYLGDG HQ OD QRWD
ILQDO /D HYDOXDFLyQ HV XQD WDUHD PX\ GHOLFDGD H
LPSRUWDQWH SXHVWR TXH GHEHPRV FDOLILFDU DO
DOXPQR OR PiV MXVWDPHQWH SRVLEOH WHQLHQGR HQ
FXHQWD TXH QR VROR VH WUDWD GH DYHULJXDU VL FRQRFH
ORV FRQWHQLGRV GHO SURJUDPD VLQR TXH OD
HYDOXDFLyQ GHEH FRQWHPSODU VL VH KDQ DOFDQ]DGR
ORV REMHWLYRV GH OD DVLJQDWXUD \ VL HO DOXPQR KD
DGTXLULGR ODV FRPSHWHQFLDV TXH YDQ DSDUHMDGDV D
ORV REMHWLYRV \ FRQWHQLGRV
/D HYDOXDFLyQ GH QXHVWUDV DVLJQDWXUDV VH EDVD
HQ XQD VHULH GH DFWLYLGDGHV TXH VH UHDOL]DQ GXUDQWH
HO FXUVR DFDGpPLFR \ HV FRQWLQXD D OR ODUJR GHO
382
PLVPR &DGD XQD GH ODV FLWDGDV DFWLYLGDGHV WHQGUi
XQ SHVR GLVWLQWR HQ OD FDOLILFDFLyQ ILQDO TXH VH ILMD
HQ IXQFLyQ GH OD FRPSOHMLGDG TXH FRQOOHYH DVt
FRPR GHO HVIXHU]R \ GHGLFDFLyQ QHFHVDULRV SRU
SDUWH GHO DOXPQR /D PHWRGRORJtD HPSOHDGD
SHUPLWH FRPSUREDU OD HYROXFLyQ HQ WRGRV ORV
DVSHFWRV
FRQFHSWRV \ SURFHGLPLHQWRV GH
SODQWHDPLHQWR UHVROXFLyQ H LQWHUSUHWDFLyQ \ XVR
GH VRIWZDUH LQIRUPiWLFR
3DUD HYDOXDU ODV (% \ ODV $3' DO ILQDO GH
FDGD FXDWULPHVWUH VH UHDOL]D XQ H[DPHQ HVFULWR TXH
FRQVWD GH SUHJXQWDV WHyULFDV \ SUiFWLFDV GRQGH HO
DOXPQR GHEH GHPRVWUDU ORV FRQRFLPLHQWRV
DGTXLULGRV HQ ODV FODVHV SUHVHQFLDOHV \ OD
XWLOL]DFLyQ GHO VRIWZDUH HPSOHDGR (VWD SDUWH WLHQH
XQ SHVR GH XQ
GH OD QRWD WRWDO
3DUD HYDOXDU ODV $$' D OR ODUJR GH FDGD
FXDWULPHVWUH ORV DOXPQRV UHDOL]DQ GRV R WUHV
FRQWUROHV TXH PLGHQ VX JUDGR GH DVLPLODFLyQ GH
ORV FRQWHQLGRV \ GH VX DSOLFDFLyQ $VLPLVPR HQ
ORV VHPLQDULRV ORV DOXPQRV HQWUHJDQ UHVXHOWRV XQD
VHULH GH HMHUFLFLRV SURSXHVWRV GH ORV FXDOHV
WHQGUiQ TXH H[SRQHU DQWH VXV FRPSDxHURV XQR
HOHJLGR SRU HO SURIHVRU 6H HYDO~D OD FDSDFLGDG GH
WUDEDMR HQ JUXSR \ GH H[SRVLFLyQ RUDO \ S~EOLFD GHO
DOXPQR DGHPiV GH OD FRPSUHQVLyQ GH OD
DVLJQDWXUD GHEHQ UHVSRQGHU D ODV FXHVWLRQHV
WHyULFDV SODQWHDGDV SRU HO GRFHQWH D FXDOTXLHU
PLHPEUR GHO JUXSR (VWDV DFWLYLGDGHV VXSRQHQ XQ
GH OD QRWD WRWDO
$GHPiV HQ OD DVLJQDWXUD (VWDGtVWLFD ORV
DOXPQRV KDQ GH VXSHUDU FLHUWRV PtQLPRV HQ FDGD
SDUWH &RQFUHWDPHQWH VX QRWD HQ ODV (% HQ OD
SDUWH GH 6366 GH ODV $3' \ HQ ODV $$' GHEH VHU
DO PHQRV XQ VREUH
'H HVWD IRUPD LQWHQWDPRV
TXH DTXHO DOXPQR TXH DSUXHEH WHQJD XQD
IRUPDFLyQ PtQLPD HQ WRGRV ORV DVSHFWRV OR TXH
IDYRUHFH XQD IRUPDFLyQ PiV VyOLGD GHO DOXPQDGR
3RU RWUD SDUWH HQ ODV DVLJQDWXUDV )0, , \ ,, VH
HVWDEOHFHQ PtQLPRV FRQ UHVSHFWR DO XVR \ PDQHMR
GHO SDTXHWH 0DWKHPDWLFD $Vt HQ )0, , \ SULPHU
FXDWULPHVWUH GH )0, ,, VH H[LJH XQR GH ORV GRV
SXQWRV GHO H[DPHQ GH FRPDQGRV PLHQWUDV TXH HQ
HO VHJXQGR FXDWULPHVWUH GH )0, ,, VH H[LJH XQ
WHUFLR GH ORV RFKR SXQWRV GH OD SDUWH GH SUREOHPDV
TXH VH KDFH FRPSOHWDPHQWH FRQ 0DWKHPDWLFD
1DWXUDOPHQWH OD PDWHULD GH FDGD FXDWULPHVWUH
VH FRQVLGHUD DSUREDGD DOFDQ]DQGR XQD SXQWXDFLyQ
PtQLPD GH SXQWRV DO VXPDU ODV QRWDV GH (% GH
$3' \ GH $$' (O DOXPQR TXH VXSHUH OD PDWHULD
GH DPERV FXDWULPHVWUH KDEUi DSUREDGR OD
Docencia de Fundamentos Teóricos de la Informática
DVLJQDWXUD \ VX QRWD ILQDO VHUi OD PHGLD DULWPpWLFD
GH ODV FDOLILFDFLRQHV GH ORV GRV FXDWULPHVWUHV
(Q HO FDVR GH QR DOFDQ]DU XQ
HQ DOJ~Q
FXDWULPHVWUH HO DSUREDGR GH OD DVLJQDWXUD HVWi
FRQGLFLRQDGR D REWHQHU DO PHQRV XQ
HQ HO
FXDWULPHVWUH VXVSHQVR \ XQD PHGLD GH DPERV
FXDWULPHVWUHV VXSHULRU R LJXDO D
¢/RV SURIHVRUHV D H[DPHQ"
(Q HVWD VXEVHFFLyQ QRV SODQWHDPRV ¢TXp WDO VL ORV
DOXPQRV HYDO~DQ QR VROR DO SURIHVRUDGR VLQR
WDPELpQ DO SURFHVR GH HQVHxDQ]D DSUHQGL]DMH" 3RU
VXSXHVWR HVWD HYDOXDFLyQ GHEH VHUYLUQRV SDUD
UHIOH[LRQDU SDUWLHQGR GH OD RSLQLyQ GH QXHVWURV
DOXPQRV DXQTXH HVWDUtD LQFRPSOHWD VLQ XQD
UHIOH[LyQ SHUVRQDO VREUH QXHVWUR WUDEDMR
5HVXOWD WDPELpQ PX\ LQWHUHVDQWH FRQRFHU OD
RSLQLyQ GH ORV DOXPQRV DFHUFD GH QXHVWUD
DFWXDFLyQ \ DQDOL]DU ORV SULQFLSDOHV DVSHFWRV
SRVLWLYRV \ QHJDWLYRV TXH PHUHFHQ VHU
GHVWDFDGRV (O KHFKR GH TXH ORV DOXPQRV
UHIOH[LRQHQ VREUH OR TXH OHV KD DSRUWDGR OR TXH
KDQ DSUHQGLGR GH HVWD H[SHULHQFLD SHUPLWH DO
SURIHVRU FRQRFHU ODV YLUWXGHV \ GHILFLHQFLDV GHO
PRGHOR OOHYDGR D FDER < FRPR FRQVHFXHQFLD
SRGHPRV PHMRUDU HQ HO FXUVR HQ HO TXH VH UHDOL]D
VL OD HYDOXDFLyQ VH GHVDUUROOD SRU HMHPSOR D
PHGLDGRV GH FXUVR R HQ FXUVRV VXFHVLYRV VL VH
SUHJXQWD D ORV DOXPQRV DO ILQDO
(O *DELQHWH GH $QiOLVLV \ &DOLGDG GH OD 832
HV OD XQLGDG GH DSR\R HQFDUJDGD GHO VLVWHPD GH
LQIRUPDFLyQ TXH DSRUWD ORV GDWRV H LQIRUPHV
QHFHVDULRV SDUD OD WRPD GH GHFLVLRQHV \ DO PLVPR
WLHPSR \ UHODFLRQDGR FRQ HVWR HV OD XQLGDG SDUD OD
GLIXVLyQ \ JHVWLyQ GH OD FDOLGDG HQ OD 8QLYHUVLGDG
3RU HOOR HVWH JDELQHWH YLHQH OOHYDQGR D FDER XQ
SURFHVR GH HYDOXDFLyQ GHO SURIHVRUDGR GRQGH ORV
DOXPQRV UHOOHQDQ XQ FXHVWLRQDULR SDUD H[SUHVDU
VXV LPSUHVLRQHV VREUH HO GHVDUUROOR GH OD
DVLJQDWXUD \ VREUH HO SURIHVRUDGR GH OD PLVPD
7UDV OD UHFRJLGD GH GDWRV ORV SURIHVRUHV
UHIOH[LRQDPRV VREUH QXHVWUD SURSLD SUiFWLFD
GRFHQWH DVt FRPR DQDOL]DPRV TXp DVSHFWRV
SRGUtDQ PHMRUDUVH HQ HO IXWXUR
¢4Xp GLILFXOWDGHV HQFRQWUDPRV"
%iVLFDPHQWH GLVWLQJXLPRV GRV WLSRV GH
GLILFXOWDGHV
x 'HO DOXPQDGR DO FXUVDU DVLJQDWXUDV VLJXLHQGR
HO VLVWHPD (&76 \ PiV FRQFUHWDPHQWH
XIV Jornadas de Enseñanza Universitaria de la Informática
VLJXLHQGR
DVLJQDWXUDV
GH
FRQWHQLGR
HVWDGtVWLFR PDWHPiWLFR
x 'HO SURIHVRUDGR DO SUHSDUDU XQD DVLJQDWXUD
EDMR HO VLVWHPD (&76 FRQ ORV HUURUHV TXH VH
SXHGHQ FRPHWHU HQ VX SODQWHDPLHQWR HQ ORV
SULPHURV FXUVRV DFDGpPLFRV HQ TXH VH UHDOL]D
$ FRPLHQ]RV GHO FXUVR
VH KL]R XQ
HVWXGLR HVWDGtVWLFR HQ OD 832 TXH PRVWUDED OD
GLVWULEXFLyQ GH ORV DOXPQRV PDWULFXODGRV HQ ODV
DVLJQDWXUDV GH FRQWHQLGR PDWHPiWLFR GH ORV
SULPHURV FXUVRV GH ODV WLWXODFLRQHV LPSDUWLGDV HQ
OD 832 > @ 'LFKR HVWXGLR WDPELpQ PRVWUDED OD
WDEXODFLyQ GH ORV UHVXOWDGRV REWHQLGRV HQ XQD
SUXHED GH QLYHO SDVDGD D GLFKRV DOXPQRV HO SULPHU
GtD GH FODVH (VWRV UHVXOWDGRV PRVWUDEDQ JUDQGHV
FDUHQFLDV HQ HO FRQRFLPLHQWR PDWHPiWLFR GH ORV
DOXPQRV SHVH D VHU FRQWHQLGRV HVWXGLDGRV HQ
(GXFDFLyQ 6HFXQGDULD 2EOLJDWRULD \ %DFKLOOHUDWR
3DUD ORV DOXPQRV GH OD ,QJHQLHUtD 7pFQLFD HQ
,QIRUPiWLFD GH *HVWLyQ SHVH D TXH XQ
FXUVy
OD DVLJQDWXUD 0DWHPiWLFDV ,, GHO %DFKLOOHUDWR
&LHQWtILFR 7HFQROyJLFR VXV UHVXOWDGRV PRVWUDEDQ
XQ GHVFRQRFLPLHQWR FRQVLGHUDEOH HQ FRQWHQLGRV
TXH KDEtDQ VXSHUDGR HQ GLFKR SHUtRGR
(V PiV 0DUWtQ \ 7HQRULR > @ KLFLHURQ XQD
FDVXtVWLFD GH ODV SULQFLSDOHV GLILFXOWDGHV
DULWPpWLFDV HQ ORV H[iPHQHV GH ORV DOXPQRV GH ODV
/LFHQFLDWXUDV HQ %LRWHFQRORJtD HQ &LHQFLDV
$PELHQWDOHV \ HQ $GPLQLVWUDFLyQ \ 'LUHFFLyQ GH
(PSUHVDV DGHPiV GH HQ OD 'LSORPDWXUD HQ
&LHQFLDV (PSUHVDULDOHV /RV IDOORV \ GLILFXOWDGHV
HQFRQWUDGRV HUDQ VLPLODUHV LQGHSHQGLHQWHPHQWH
GH OD WLWXODFLyQ \ FRUUHVSRQGtDQ D ORV QLYHOHV GH
(GXFDFLyQ 6HFXQGDULD 2EOLJDWRULD HQ VX PD\RUtD
FRPR IXH FRQVWDWDGR SRVWHULRUPHQWH HQ > @
&HQWUiQGRQRV HQ ODV GLILFXOWDGHV TXH QXHVWURV
DOXPQRV HQFXHQWUDQ HQ ODV WUHV DVLJQDWXUDV DTXt
FRQVLGHUDGDV SRU LPSDUWLUVH FRQ HO VLVWHPD (&76
KHPRV GH LQGLFDU TXH VXV KDELOLGDGHV PDWHPiWLFDV
D~Q QR VH KDQ GHVDUUROODGR HQ OD PD\RUtD GH ORV
FDVRV GH IRUPD VDWLVIDFWRULD GXUDQWH OD (GXFDFLyQ
6HFXQGDULD SDUD TXH UHDOLFHQ XQ DXWRDSUHQGL]DMH
HQ QXHVWUDV PDWHULDV GH WDO PRGR TXH QRVRWURV
VROR GLULMDPRV VXV SDVRV 1yWHVH TXH OD PD\RUtD
GH ORV PDQXDOHV H[LVWHQWHV VREUH 0DWHPiWLFDV \
(VWDGtVWLFD XVDQ XQD VLPERORJtD \ QRPHQFODWXUD
TXH VH VXSRQH FRQRFLGD \ TXH HQ OD PD\RUtD GH ORV
FDVRV HO DOXPQR QR SRVHH
$GHPiV FRPR ODV (% VROR OHV DSRUWDQ ORV
FRQWHQLGRV PtQLPRV GH OD DVLJQDWXUD HO SURSLR
383
DOXPQR GHEH FRPSOHWDU VX FRQRFLPLHQWR GH OD
PDWHULD PHGLDQWH ODV $3' \ ODV $$' 3RU WDQWR
ODV GLILFXOWDGHV TXH SXHGHQ DSDUHFHUOH SDUD
FRPSOHWDU HVWD WDUHD D YHFHV VRQ PX\ HOHYDGDV
PiV D~Q VL VH FRQVLGHUDQ ODV FDUHQFLDV TXH
SUHVHQWDQ (V PiV QR WHUPLQDQ GH YHU FXiQ
LPSRUWDQWH HV OOHYDU DO GtD OD DVLJQDWXUD \ GH
UHDOL]DU ODV WDUHDV HQFRPHQGDGDV HQ ODV $$'
SHVH D FRQVWLWXLU
SXQWRV GH VX QRWD ILQDO (Q
)0, , SULPHU FXUVR XQ
GH ORV DOXPQRV GH
OD RSFLyQ SUHVHQFLDO QR HQWUHJR QLQJXQD GH ODV
WDUHDV HQFRPHQGDGDV SDUD ODV $$' HQ HO SULPHU
FXDWULPHVWUH PLHQWUDV TXH XQ
HQWUHJR VROR
OD SULPHUD (Q OD RSFLyQ VHPLYLUWXDO GH ORV
DOXPQRV LQVFULWRV VROR HQWUHJDURQ ODV GRV WDUHDV
VLHQGR HVWRV WUHV DOXPQRV \ XQR PiV ORV TXH VH
SUHVHQWDURQ DO H[DPHQ FXDWULPHVWUDO (VWD
VLWXDFLyQ QR VH UHSLWH HQ QXHVWUDV RWUDV GRV
DVLJQDWXUDV FRUUHVSRQGLHQWH DO VHJXQGR FXUVR
8QD SUREOHPiWLFD DGLFLRQDO GHEH UHIOHMDUVH
SDUD ORV DOXPQRV GH )0, HQ VX RSFLyQ VHPLYLUWXDO
(VWRV OD PD\RUtD VXSHUDQ ORV
DxRV OOHYDQ VLQ
WUDEDMDU FRQFHSWRV PDWHPiWLFRV XQD PHGLD GH
DxRV WHQLHQGR TXH FRPSDJLQDU VX KRUDULR ODERUDO
FRQ RWUR GH FODVHV SUHVHQFLDOHV GH GH OD WDUGH D
GH OD QRFKH 3RU WDQWR HO WLHPSR TXH WLHQHQ
SDUD HVWXGLDU HV PX\ HVFDVR UHVXOWiQGROHV
VXPDPHQWH GLItFLO OOHYDU WRGDV ODV DVLJQDWXUDV \
RSWDQGR SRU HO DEDQGRQR VHOHFWLYR GH DTXHOODV
PDWHULDV TXH OHV UHVXOWDQ PiV FRPSOLFDGDV \ OHV
UHTXLHUHQ PiV WLHPSR 'H HVWH PRGR DO PHV GH
FRPHQ]DU ODV FODVHV PiV GHO
GH ORV
PDWULFXODGRV KDEtDQ DEDQGRQDGR OD DVLJQDWXUD
)0, , $FWXDOPHQWH HVWDPRV EXVFDQGR VROXFLRQHV
SDUD TXH HVWH DEDQGRQR QR WHQJD OXJDU HO SUy[LPR
FXUVR (VSHUDPRV KDOODU DOJXQD VROXFLyQ \ HYLWDU
TXH ORV DOXPQRV GHMHQ OD DVLJQDWXUD FRPR DOJR
LPSRVLEOH D OR TXH HQIUHQWDUVH WDUGH R WHPSUDQR
7UDV HVWRV FRPHQWDULRV GHVGH OD SHUVSHFWLYD
GHO DOXPQDGR SDVDPRV D LQGLFDU DOJXQRV GHVGH OD
QXHVWUD FRPR GRFHQWHV (Q SULPHU OXJDU KHPRV GH
UHIOHMDU ODV GLILFXOWDGHV TXH VH QRV SUHVHQWDQ D OD
KRUD GH LPSDUWLU XQD DVLJQDWXUD HQ HO VLVWHPD
(&76 1R VROR KD\ XQ FDPELR HQ OD PHWRGRORJtD
\ HQ HO VLVWHPD GH HYDOXDFLyQ VLQR TXH DKRUD
KHPRV GH WXWRUL]DU OD HYROXFLyQ GH ORV DOXPQRV HQ
OD DVLJQDWXUD \ EXVFDU FyPR HVWRV SXHGHQ
FRPSOHWDU VX FRQRFLPLHQWR SRU Vt PLVPRV (VWR
FRQOOHYD WUDQVIRUPDU SDUWH GH QXHVWUD ODERU
H[SRVLWLYD \ H[SOLFDWLYD D XQD ODERU RULHQWDGRUD HQ
OD PDWHULD TXH UHTXLHUH GH XQD SDUWLFLSDFLyQ PiV
384
Docencia de Fundamentos Teóricos de la Informática
DFWLYD GH QXHVWURV DOXPQRV OR TXH QR VXHOH VHU
KDELWXDO SRU HVWDU H[WHQGLpQGRVH OD ILORVRItD GHO
³PtQLPR HVIXHU]R SDUD Pi[LPD UHFRPSHQVD´ (Q
FXDOTXLHU FDVR HVWH FDPELR FRQOOHYD XQ DXPHQWR
FRQVLGHUDEOH GH ODV KRUDV TXH HO SURIHVRU GHEHUtD
GHGLFDU DO VHJXLPLHQWR GH VXV DOXPQRV HQ WXWRUtDV
LQGLYLGXDOHV R JUXSDOHV DXQTXH SRU OR JHQHUDO VLQ
UHFRQRFLPLHQWR RILFLDO
/D RSFLyQ VHPLYLUWXDO WDPELpQ KD PRGLILFDGR
QXHVWUD SUiFWLFD GRFHQWH EDVDGD WUDGLFLRQDOPHQWH
HQ VHVLRQHV SUHVHQFLDOHV &RQ OD YLUWXDOL]DFLyQ
SDUFLDO GH OD DVLJQDWXUD VH WXYLHURQ TXH SUHSDUDU
PDWHULDOHV UHFXUVRV \ DFFLRQHV DGLFLRQDOHV D OD
PHWRGRORJtD SUHVHQFLDO $Vt ORV DOXPQRV GH )0, ,
GHEtDQ WUDEDMDU SUHYLDPHQWH ORV SUREOHPDV SDUD
ODV $3' GHO SULPHU FXDWULPHVWUH 3RU WDQWR VH OHV
WHQtD TXH GDU SUREOHPDV UHVXHOWRV $GHPiV HO
ULWPR GH ODV $3' KL]R DFRQVHMDEOH GLVSRQHU GH
WXWRUtDV YLUWXDOHV TXH FRPSOHPHQWDVHQ HO WUDEDMR
HQ ODV (% 3HVH D WRGR OD RSFLyQ VHPLYLUWXDO KD
VXIULGR XQD WDVD GH DEDQGRQR GHO
¢4Xp FRQFOXVLRQHV VDFDPRV"
1XHVWUD H[SHULHQFLD QRV OOHYD D FRQFOXLU TXH
‡ /D PHWRGRORJtD (&76 FRQOOHYD XQD QXHYD
GLQiPLFD GH WUDEDMR WDQWR SDUD SURIHVRUHV
FRPR SDUD DOXPQRV DGHPiV GH XQD PD\RU
FDUJD GH WUDEDMR SDUD WRGRV FRPSDUDGD FRQ
HO VLVWHPD WUDGLFLRQDO
‡ $QWH HO QXHYR UHWR GHEHQ FDPELDUVH ORV
KiELWRV GH WUDEDMR \ UHQRYDU ORV UHFXUVRV D
XWLOL]DU
‡ /D WXWRUtD \D VHD SUHVHQFLDO R YLUWXDO WLHQH
DKRUD XQ SDSHO SULPRUGLDO HQ HO SURFHVR GH
HQVHxDQ]D DSUHQGL]DMH
‡ /DV GLILFXOWDGDV HQFRQWUDGDV HQ ORV DOXPQRV
FRQ ORV TXH WUDEDMDPRV UHIHUHQWHV D ODV
FDUHQFLDV HQ HO PDQHMR GH ODV KHUUDPLHQWDV
EiVLFDV TXH GHELHURQ DGTXLULU HQ OD
HGXFDFLyQ VHFXQGDULD LQFLGHQ GH QXHYR HQ
XQD GRVLV PiV GH WUDEDMR SDUD WRGRV
SURIHVRUHV \ DOXPQRV FRQ YLVWDV D
FRQVHJXLU ORV REMHWLYRV PDUFDGRV
(Q UHVXPHQ OD LPSODQWDFLyQ GHO QXHYR
VLVWHPD HGXFDWLYR XQLYHUVLWDULR LPSOLFD XQ FDPELR
UDGLFDO HQ OD IRUPD GH WUDEDMDU GH ORV GRFHQWHV \
GH HVWXGLDU GH ORV DOXPQRV +D\ TXH DOLPHQWDU HVWH
FDPELR GHVGH OD EDVH FRQ XQD QXHYD IRUPD GH
WUDEDMR \ UHFXUVRV UHQRYDGRV SDUD DOFDQ]DU ORV
REMHWLYRV SURSXHVWRV
$JUDGHFLPLHQWRV
/RV DXWRUHV DJUDGHFHQ HO DSR\R SUHVWDGR SRU OD
(36 GH OD 832 \ VX 'LUHFWRU HO ,OPR 6U 'RQ
-HV~V 6 $JXLODU 5XL]
5HIHUHQFLDV
> @ $1(&$ /LEUR %ODQFR GHO 7tWXOR GH *UDGR
HQ ,QJHQLHUtD ,QIRUPiWLFD
> @ $UEL]X ) /REDWR & \ GHO &DVWLOOR /
$OJXQRV PRGHORV GH DERUGDMH GH OD WXWRUtD
XQLYHUVLWDULD 5HYLVWD GH 3VLFRGLGiFWLFD
> @ %ROHWtQ 2ILFLDO GHO (VWDGR
GH VHSWLHPEUH
GH
Q~P
³5HDO 'HFUHWR
GH GH VHSWLHPEUH SRU HO TXH VH HVWDEOHFH HO
VLVWHPD HXURSHR GH FUpGLWRV \ HO VLVWHPD GH
FDOLILFDFLRQHV
HQ
ODV
WLWXODFLRQHV
XQLYHUVLWDULDV GH FDUiFWHU RILFLDO \ YDOLGH] HQ
WRGR HO WHUULWRULR QDFLRQDO´ S
> @ %XUJHVV ' * 7KH HGXFDWLRQDO TXDOLW\
LPSURYHPHQW SURFHVV PRGHO $PHULFDQ
6FKRRO &RXQVHORU $VVRFLDWLRQ
> @ 0DUWtQ $ 0 0HOJDU 0 & 3DUDOHUD &
5RPHUR ( \ 7HQRULR $ ) 8Q HVWXGLR VREUH
FRQRFLPLHQWRV PDWHPiWLFRV EiVLFRV HQ
DOXPQRV GH QXHYR LQJUHVR HQ OD 8QLYHUVLGDG
$FWDV GHO ,, (QFXHQWUR 3URYLQFLDO GHO
3URIHVRUDGR 6$(0 7+$/(6 6$(0 7KDOHV
SS
> @ 0DUWtQ $ 0 \ 7HQRULR $ ) ¢3RU TXp
HV LJXDO D " 2 OD FDUHQFLD GH GHVWUH]DV
DULWPpWLFDV $FWDV GHO ,, (QFXHQWUR 3URYLQFLDO
GHO 3URIHVRUDGR 6$(0 7+$/(6 6$(0
7KDOHV
SS
> @ 0LQLVWHULR GH (GXFDFLyQ
&XOWXUD \
'HSRUWH
/D LQWHJUDFLyQ GHO VLVWHPD
XQLYHUVLWDULR HVSDxRO
HQ HO (VSDFLR
(XURSHR
GH
(QVHxDQ]D
6XSHULRU
'RFXPHQWR PDUFR
'LVSRQLEOH HQ
KWWS ZZZ PHF HV XQLYHUVLGDGHV HHHV ILOHV '
RFXPHQWRB0DUFR SGI
> @ 6iHQ] &DVWUR & 8QD QXHYD IXQFLyQ
IRUPDWLYD OD WXWRUtD WHOHPiWLFD 7DUEL\D
5HYLVWD GH ,QYHVWLJDFLyQ H ,QQRYDFLyQ
(GXFDWLYD