GUIA APREND ALGORTIMOS

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 1

I

I

N

N

S

S

T

T

I

I

T

T

U

U

C

C

I

I

Ó

Ó

N

N

E

E

D

D

U

U

C

C

A

A

T

T

I

I

V

V

A

A

T

T

É

É

C

C

N

N

I

I

C

C

A

A

“

“

S

S

A

A

N

N

T

T

A

A

C

C

E

E

C

C

I

I

L

L

I

I

A

A

”

”

Á

Á

R

R

E

E

A

A

D

D

E

E

T

T

E

E

C

C

N

N

O

O

L

L

O

O

G

G

Í

Í

A

A

E

E

I

I

N

N

F

F

O

O

R

R

M

M

Á

Á

T

T

I

I

C

C

A

A

NOMBRE:……….….……..CURSO:……….. PERIODO:…….. FECHA:……….... ORIENTADOR: ING./LIC. LUIS ARMANDO AMAYA Q.

I

I

IN

N

NT

T

TR

R

RO

O

OD

D

DU

U

UC

C

CC

C

CI

I

IÓ

Ó

ÓN

N

N

A

A

A

L

L

LA

A

A

P

P

PR

R

RO

O

OG

G

GR

R

RA

A

AM

M

MA

A

AC

C

CI

I

IÓ

Ó

ÓN

N

N.

.

.

L

L

_LO

O

_OS

S

_S

_A

A

_AL

L

_LG

G

_GO

O

_OR

R

_RT

T

_TI

I

_IM

M

_MO

O

_OS

S

S

E

Ell tétérrmmiinnoo alalggoorriittmmoo ppaarreeccee dederriivvaarr ddeell nnoommbbrree dede unun mmaatteemmááttiiccoo á

árraabbee llllaammaaddoo MMoohhaammeedd ibibnn MMuussaa aall –– KhKhuuwwaarriizzmmii,, ququee vviivviióó eenn B

Baaggddaadd alalrreeddeeddoorr dedell aaññoo 838300 dede nnuueessttrraa ereraa,, y yququee esesccrriibbiióó unun lliibbrroo q

quuee coconntteennííaa uunn sisisstteemmaa dede nunummeerraacciióónn ddeecciimmaall yy rereggllaass dede ccáállccuulloo.. D

Diicchhoo lilibbrroo seserrííaa uuttiilliizzaaddoo coconn poposstteerriioorriiddaadd iimmppuullssaannddoo lala susussttiittuucciióónn d

deell uussoo ddeell áábbaaccoo.. MMooddeerrnnaammeennttee,, sese hhaa uussaaddoo eell ttéérrmmiinnoo aallggoorriittmmoo eenn r

reeffeerreenncciiaa a a ccuuaallqquuiieerr prproocceeddiimmiieennttoo ssiisstteemmááttiiccoo dede ccáállccuulloo,, ququee ddaa l

luuggaarr a a unun rreessuullttaaddoo dedessppuuééss dede sseegguuiirrssee uunnaa sseerriiee ddee iinnssttrruucccciioonneess p

prreecciissaass..

E

Enn eell cacammppoo dede lala ininggeenniieerrííaa,, llaa ininffoorrmmááttiiccaa yy lala pprrooggrraammaacciióónn,, sese haha aaddooppttaaddoo elel ttéérrmmiinnoo AALLGGOORRIITTMMOO paparraa d

deessccrriibbiirr cucuaallqquuiieerr seserriiee dede ininssttrruucccciioonneess pprreecciissaass ququee ddaann luluggaarr a a unun reressuullttaaddoo.. LLaa rerellaacciióónn coconn llaass m

maatteemmááttiiccaass sisigguuee sisieennddoo eessttrreecchhaa,, aauunnqquuee haha ggaannaaddoo pepessoo llaa coconncceeppcciióónn ccoommoo seserriiee dede iinnssttrruucccciioonneess p

prreecciissaass,, ququee nono nenecceessaarriiaammeennttee imimpplliiccaann cácállccuulloo.. AsAsíí,, popoddrrííaammooss hahacceerrnnooss ununaa prpriimmeerraa idideeaa dede qquuéé eess unun a

allggoorriittmmoo ppeennssaannddoo eenn llaass iinnssttrruucccciioonneess ppaarraa mmoonnttaarr unun mumueebbllee ddeessaarrmmaaddoo,, oo eenn lala pprreeppaarraacciióónn ddee uunn ppllaattoo a

a ppaarrttiirr ddee uunnaa rreecceettaa ddee ccoocciinnaa.. EEJJEEMMPPLLOO.. VVeeaammooss lloo qquuee sseerrííaa uunn aallggoorriittmmoo ppaarraa ffrreeíírr uunn hhuueevvoo::

1

1.. IInniicciioo.. 2

2.. PPoonneerr aa ccaalleennttaarr aacceeiittee eenn uunnaa ssaarrttéénn.. 3

3.. CCuuaannddoo eell aacceeiittee hhuummeeee lliiggeerraammeennttee,, rroommppeerr eell hhuueevvoo yy vveerrtteerrlloo eenn eell aacceeiittee.. 4

4.. EEssppeerraarr qquuee ssee ssoolliiddiiffiiqquuee eell hhuueevvoo.. 5

5.. RReettiirraarr eell hhuueevvoo ddeell aacceeiittee,, ddeejjaarr qquuee eessccuurrrraa yy ppoonneerrlloo eenn uunn ppllaattoo.. AAppaaggaarr eell ffuueeggoo.. 6

6.. FFiinn..

CCAARRAACCTTEERRÍÍSSTTIICCAASS DEDELL AALLGGOORRIITTMMOO.. HHeemmooss coconnssttrruuiiddoo eell alalggoorriittmmoo coconn aallgguunnaass CCAARRAACCTTEERRÍÍSSTTIICCAASS c

coommoo::

•

• SSee ininddiiccaa uunn ininiicciioo y yuunn ffiinn.. NoNo eses esesttrriiccttaammeennttee nenecceessaarriioo,, ppeerroo sisi tteenneemmooss mmuucchhooss alalggoorriittmmooss,, uunnoo d

deettrrááss ddee oottrroo,, nnooss sseerrvviirráá ddee aayyuuddaa ppaarraa iiddeennttiiffiiccaarrllooss..

•

• SSee hhaa ssuubbddiivviiddiiddoo eell prproocceessoo eenn ppaassooss.. DDee mmoommeennttoo,, qquuéé ababaarrccaa elel papassoo eess crcriitteerriioo dedell aauuttoorr ddeell a

allggoorriittmmoo..

•

• SSee nnuummeerraann llooss papassooss.. TaTammppooccoo eess eessttrriiccttaammeennttee nenecceessaarriioo,, ppeerroo nonoss seserráá úúttiill aall mmeennooss hhaassttaa qquuee n

nooss aaccoossttuummbbrreemmooss aa eessccrriibbiirr yy lleeeerr aallggoorriittmmooss ssiinn nnuummeerraacciióónn..

•

• SSee haha ttrraattaaddoo ddee prpreecciissaarr ttooddooss y ycacaddaa ununoo dede llooss papassooss,, ddeeffiinniieennddoo lloo mmeejjoorr ppoossiibbllee cacaddaa ununoo ddee e

ellllooss..

O

OTTRROO EEJJEEMMPPLLOO DDEE UUNN AALLGGOORRIITTMMOO RReeaalliizzaarr uunn aallggoorriittmmoo ppaarraa ccrruuzzaarr uunnaa ccaallllee..

1

1.. IInniicciioo.. 2

2.. BBuussccaarr uunn ppaassoo ddee ppeeaattoonneess.. 3

3.. MMiirraarr aa llaa ddeerreecchhaa yy ccoommpprroobbaarr qquuee nnoo vviieenneenn ccoocchheess.. 4

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 2 5

5.. CCoommpprroobbaarr qquuee nnoo hhaayy oobbssttááccuullooss nnii hhuueeccooss ppaarraa lllleeggaarr aall eexxttrreemmoo ooppuueessttoo.. 6

6.. SSii hhaayy uunn sseemmááffoorroo yy eessttáá eenn rroojjoo vvoollvveerr aall ppuunnttoo 33.. 7

7.. CCrruuzzaarr.. 8

8.. FFiinn..

O

OBBSSEERRVVAACCIIOONNEESS GEGENNEERRAALLEESS PPAARRAA COCONNSSTTRRUUIIRR UNUN ALALGGOORRTTIMIMOO.. EnEn rerellaacciióónn coconn eessttee ccaassoo d

deessttaaccaarreemmooss lloo ssiigguuiieennttee::

•

• ObObtteenneerr elel alalggoorriittmmoo hhaa sisiddoo uunn pprroocceessoo crcreeaattiivvoo:: dodoss ppeerrssoonnaass pupueeddeenn pepennssaarr enen ddiissttiinnttaass foforrmmaass dede c

crruuzzaarr ununaa ccaallllee,, enen didissttiinnttaass foforrmmaass dede oorrggaanniizzaarr loloss papassooss oo eenn ddiissttiinnttaass popossiibbiilliiddaaddeess (p(poorr ejejeemmpplloo,, qquuee h

haayyaa uunn gguuaarrddiiaa rreegguullaannddoo eell ttrrááffiiccoo oo qquuee nnoo hhaayyaa ppaassoo ddee ppeeaattoonneess)).. PPaarraa pprrooggrraammaarr nnooss aappooyyaarreemmooss eenn llaa c

crreeaacciióónn pprreevviiaa ddee aallggoorriittmmooss.. PPoorr ttaannttoo,, pprrooggrraammaarr iimmpplliiccaa ccrreeaattiivviiddaadd..

•

• SSee bubussccaa lala ececoonnoommííaa:: qquuee lalass ininssttrruucccciioonneess seseaann lalass mmíínniimmaass ppoossiibblleess,, ququee hhaayyaa eell memennoorr núnúmmeeroro ddee r

reeppeettiicciioonneess.. ““LLoo sseenncciilllloo eess bbeelllloo””..

•

• SSee bubussccaa lala efefiicciieenncciiaa:: obobtteenneerr elel reressuullttaaddoo ddeesseeaaddoo emempplleeaannddoo ppooccoo titieemmppoo y ypopoccooss rereccuurrssooss y yesesttaannddoo p

prreeppaarraaddooss ppaarraa rreessoollvveerr ssiittuuaacciioonneess iimmpprreevviissttaass..

•

• PuPueeddeenn rereaalliizzaarrssee “s“saallttooss”” enenttrree loloss didissttiinnttooss papassooss,, peperroo elel oorrddeenn eess susupprreemmoo y y nnuunnccaa sese pipieerrddee.. R

Raammiiffiiccaacciioonneess yy ssaallttooss nununnccaa oobbeeddeecceenn aall aazzaarr:: ssiigguueenn unun oorrddeenn.. UUnn ccaammiinnoo ssiieemmpprree ssee ppuueeddee rreeppeettiirr ssii llaass c

coonnddiicciioonneess iinniicciiaalleess ssoonn llaass mmiissmmaass..

LLaa iiddeeaa ddee aallggoorriittmmoo esesttáá prprooffuunnddaammeennttee iimmbbrriiccaaddaa ccoonn llaa idideeaa ddee prprooggrraammaa iinnffoorrmmááttiiccoo.. A Avveecceess ddiirrííaammooss q

quuee sese coconnffuunnddeenn.. LaLass nonorrmmaass aapplliiccaabblleess a a loloss alalggoorriittmmooss sosonn nnoorrmmaass apaplliiccaabblleess a a loloss prprooggrraammaass. . A

APPRREENNDDEERR AA DDEESSAARRRROOLLLLAARR AALLGGOORRIITTMMOOSS EEFFIICCIIEENNTTEESS EESS APAPRREENNDDEERR AA PPRROOGGRRAAMMAARR..

V

Voollvvaammooss sosobbrree llooss coconncceeppttooss ddee ececoonnoommííaa y yefefiicciieenncciiaa a atrtraavvééss ddee unun eejjeempmplloo.. TrTraattaarreemmooss ddee ddeessaarrrroollllaarr u

unn aallggoorriittmmoo ppaarraa ppoonneerr ppllaattooss yy ccuubbiieerrttooss eenn uunnaa mmeessaa ddee ttrreess ccoommeennssaalleess..

AALLGGOORRIITTMMOO ““PPOONNEERR MMEESSAA AAPPRREENNDDEERR AA PPRROOGGRRAAMMARAR””.. VVEERRSSIIÓÓNN 11..

1

1.. IInniicciioo.. 2

2.. CCoollooccaarr pprriimmeerr ppllaattoo ddeellaannttee ddee uunnaa ssiillllaa.. 3

3.. CCoollooccaarr sseegguunnddoo ppllaattoo ddeellaannttee ddee uunnaa ssiillllaa.. 4

4.. CCoollooccaarr tteerrcceerr ppllaattoo ddeellaannttee ddee uunnaa ssiillllaa.. 5

5.. CCoollooccaarr tteenneeddoorr aa llaa iizzqquuiieerrddaa ddeell pprriimmeerr ppllaattoo.. 6

6.. CCoollooccaarr tteenneeddoorr aa llaa iizzqquuiieerrddaa ddeell sseegguunnddoo ppllaattoo.. 7

7.. CCoollooccaarr tteenneeddoorr aa llaa iizzqquuiieerrddaa ddeell tteerrcceerr ppllaattoo.. 8

8.. CCoollooccaarr ccuucchhaarraa aa llaa ddeerreecchhaa ddeell pprriimmeerr ppllaattoo.. 9

9.. CCoollooccaarr ccuucchhaarraa aa llaa ddeerreecchhaa ddeell sseegguunnddoo ppllaattoo.. 1

100.. CCoollooccaarr ccuucchhaarraa aa llaa ddeerreecchhaa ddeell tteerrcceerr ppllaattoo.. 1

111.. CCoollooccaarr ccuucchhiilllloo aa llaa ddeerreecchhaa ddee llaa pprriimmeerraa ccuucchhaarraa.. 1

122.. CCoollooccaarr ccuucchhiilllloo aa llaa ddeerreecchhaa ddee llaa sseegguunnddaa ccuucchhaarraa.. 1

133.. CCoollooccaarr ccuucchhiilllloo aa llaa ddeerreecchhaa ddee llaa tteerrcceerraa ccuucchhaarraa.. 1

144.. FFiinn..

E

Ell aanntteerriioorr aallggoorriittmmoo cocorrrreessppoonnddee a alala SOSOLLUUCCIIÓÓNN DEDE UUNN PRPROOBBLLEEMMAA SESENNCCIILLLLOO.. PPaarraa reressoollvveerr prproobblleemmaass l

laarrggooss OO COCOMMPPLLEEJJOOSS,, sese hhaann crcreeaaddoo LELENNGGUUAAJJEESS ddee dedessccrriippcciióónn ququee eemmpplleeaann órórddeenneess sisimmiillaarreess aa aallggúúnn L

LEENNGGUUAAJJEE DEDE PRPROOGGRRAAMMAACCIIÓÓNN DDEE COCOMMPPUUTTAADDOORRAASS,, peperroo ddoonnddee nnoo ssee ssigiguueenn ttooddaass lalass rriigguurroossaass rereggllaass y

y adadeemmááss ssee emempplleeaann frfraasseess dedell lelenngguuaajjee nanattuurraall.. EsEsttooss sosonn mumuyy ututiilliizzaaddooss enen lala prprááccttiiccaa ddeebbiiddoo a asusu ffáácciill c

coonnvveerrssiióónn cucuaannddoo vvaann aa seserr eejjeeccuuttaaddooss eenn ununaa cocommppuuttaaddoorraa.. CCaaddaa lelengnguuaajjee ddee dedessccrriippcciióónn haha sisiddoo a

addaappttaaddoo ppoorr loloss prprooppiiooss prprooggrraammaaddoorreess sseeggúúnn sseeaa elel lleenngguuaajjee ddee prprooggrraammaacciióónn ccoonn ququee ttrraabbaajjeenn,, ppoorr esesoo p

pooddeemmooss veverr lelenngguuaajjeess coconn uunnaa esesttrruuccttuurraa ququee titieennddee alal TTuurrbboo PaPassccaall,, oottrrooss alal C+C+++,, JAJAVVAA,, DeDellpphhii,, PPHHPP,, F

Foorrttrraann,, ALALGGOOLL,, etetcc.. ENEN GGEENNEERRAALL,, ElEl OBOBJJEETTIIVVOO dede ttooddoo alalggoorriittmmoo,, eess lala SSOOLLUUCCIIÓÓNN AA UNUN PPRROOBBLLEEMMA,A, l

luueeggoo ddee ccoonnffeecccciioonnaaddoo enen ccuuaallqquuiieerr lleenngguuaajjee dede dedessccrriippcciióónn seserráá ssiieemmpprree susu trtraadduucccciióónn a aunun lelenngguuaajjee ddee p

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 3 T

TOODDOOSS LOLOSS AALLGGOORRTTIMIMOOSS,, ddeessppuuééss ddee sseerr eessccrriittooss oo ttrraadduucciiddooss enen unun lelenngguuaajjee ddee prprooggrrmmaacciióónn rreecciibbeenn eell n

noommbbrree dede PRPROOGGRRAAMMAASS,, loloss ccuuaalleess tatammppooccoo sosonn ejejeeccuuttaaddooss didirreeccttaammeennttee poporr lala cocommppuuttaaddoorraa,, sisinnoo ququee e

essttaa úúllttiimmaa ccoonnvviieerrttee ttooddaass eesasass iinnssttrruucccciioonneess eenn ccóóddiiggooss ddiirreeccttaammeennttee eenntteendndiibblleess ppoorr eellllaa..

U

Unnaa uuttiilliiddaadd mumuyy imimppoorrttaannttee ququee ssee leless hhaa dadaddoo a aesesttooss lelenngguuaajjeess dede ddeessccrriippcciióónn eess enen loloss prprooggrraammaass dede e

edduuccaacciióónn,, yyaa ququee esesttooss hahann sisiddoo ininccoorrppoorraaddooss a a aassiiggnnaattuurraass ddee ininttrroodduucccciióónn aa lala pprrooggrraammaacciióónn ccoonn eell a

acceerrttaaddoo pprrooppóóssiittoo ddee eennsseeññaarr aa pprrooggrraammaarr aa llooss aalluummnnooss aanntteess ddee qquuee ppuueeddaann ttrraabbaajjaarr ccoonn llooss lleenngguuaajjeess ddee p

prrooggrraammaacciióónn..

T

Tooddooss loloss alalggoorriittmmooss,, iinnddeeppeennddiieenntteemmeennttee ddeell obobjjeettiivvoo coconn ququee fufueerroonn didisseeññaaddooss yy coconnssttrruuiiddooss,, nonoss vavann aa p

peerrmmiittiirr ddiissttiinngguuiirr eenn ssuu iinntteerriioorr ttrreess ppaarrtteess,, llaass ccuuaalleess nnoo ssiieemmpprree llaass ppooddrreemmooss ddeelliimmiittaarr ccoonn ccllaarriiddaadd,, eessttaass s

soonn::

•

• IInnttrroodduucccciióónn dede lala iinnffoorrmmaacciióónn (E(Ennttrraaddaa dede ddaattooss)):: CoConnssttiittuuiiddaa ppoorr totoddaass aaqquueellllaass iinnssttrruucccciioonneess ququee t

toommaann ddaattooss ddee uunn ddiissppoossiittiivvoo eexxtteerrnnoo,, aallmmaacceennáánnddoollooss ppaarraa qquuee ppuueeddaann sseerr pprroocceessaaddooss..

•

• PPrroocceessaammiieennttoo ddee llaa iinnffoorrmmaacciióónn:: EEssttáá ffoorrmmaaddoo ppoorr lalass didiffeerreenntteess iinnssttrruucccciioonneess ququee momoddiiffiiccaann loloss o

obbjjeettooss aa ppaarrttiirr ddee ssuu eessttaaddoo iinniicciiaall hhaassttaa eell eessttaaddoo ffiinnaall..

•

• PPrreesseennttaacciióónn ddee llaa iinnffoorrmmaacciióónn ((SSaalliiddaa ddee llooss rreessuullttaaddooss)):: EEss elel ccoonnjjuunnttoo ddee iinnssttrruucccciioonneess qquuee ttoommaann l

looss ddaattooss ffiinnaalleess yy llooss eennvvííaann aa llooss ddiiffeerreenntteess ddiissppoossiittiivvooss eexxtteerrnnooss ddee ssaalliiddaa..

A

A lala hohorraa dede coconnssttrruuiirr unun aallggoorriittmmoo tetenneemmooss ququee tetenneerr eenn ccuueennttaa alalgguunnaass cacarraacctteerrííssttiiccaass prprooppiiaass ququee s

siieemmpprree ttiieenneenn qquuee eessttaarr pprreesseenntteess,, eellllaass ssoonn::

•

• OObbjjeettiivviiddaadd o o FiFinnaalliiddaadd:: CCaaddaa aallggoorriittmmoo elelaabboorraaddoo titieennee cocommoo oobbjjeettiivvoo dadarr sosolluucciióónn a a unun ttiippoo ddee p

prroobblleemmaa ddeetteerrmmiinnaaddoo yy ssuu rreessuullttaaddoo ttiieennee qquuee ccoonnssttiittuuiirr ddiicchhaa ssoolluucciióónn..

•

• PrPreecciissiióónn:: CoConnssiissttee eenn oobbtteenneerr ssiieemmpprree elel mmiissmmoo rreessuullttaaddoo,, aapplliiccaannddoo aall aallggoorriittmmoo elel mmiissmmoo jjuueeggoo dede d

daattooss iinniicciiaalleess.. PPoorr eessttaa rraazzóónn ssee ddiiccee qquuee ssoonn uunníívvooccooss..

•

• OOrrddeenn:: LLaa sseeccuueenncciiaa ddee ppaassooss dedell aallggoorriittmmoo ttiieennee unun oorrddeenn eessttaabblleecciiddoo ppaarraa eejjeeccuuttaarrssee,, eenn eell ccaassoo ddee q

quuee ddiicchhoo oorrddeenn sseeaa mmooddiiffiiccaaddoo ccaassii ssiieemmpprree ssee ddeejjaa ddee oobbtteenneerr eell rreessuullttaaddoo eessppeerraaddoo..

•

• EEffeeccttiivviiddaadd:: UnUn alalggoorriittmmoo eess eeffeeccttiivvoo cucuaannddoo ttooddaass sususs opopeerraacciioonneess pupueeddaann seserr dedessaarrrroollllaaddaass poporr u

unnaa ppeerrssoonnaa uuttiilliizzaannddoo llááppiizz yy ppaappeell..

•

• FFiinniittuudd:: ToToddoo aallggoorriittmmoo titieennee ququee sseerr fifinniittoo,, o o seseaa,, qquuee cucuaannddoo lloo ejejeeccuutteemmooss,, ddeessppuuééss dede ununaa xx c

caannttiiddaadd ddee ooppeerraacciioonneess,, esesttee dedebbee ffiinnaalliizzaarr.. EEss lólóggiiccoo ppeennssaarr lolo ababssuurrddoo qquuee sseerrííaa elelaabboorraarr unun aallggoorriittmmoo c

cuuyyaa eejjeeccuucciióónn nnoo tteerrmmiinnaassee nnuunnccaa..

•

• EnEnttrraaddaa y y SaSalliiddaa:: PPooddeemmooss afafiirrmmaarr ququee llooss alalggoorriittmmooss ppuueeddeenn tteenneerr dadattooss ddee enenttrraaddaa o o pupueeddeenn p

prreesscciinnddiirr dede eellllooss.. PaParraa eejjeeccuuttaarr unun alalggoorriittmmoo ququee ppeerrmmiittaa cacallccuullaarr ssii unun nnúúmmeerroo ddeetteerrmmiinnaaddoo eses pprriimmoo n

neecceessiittaarrííaammooss ""eennttrraarrllee"" didicchhoo núnúmmeerroo,, ssiinn emembbaarrggoo,, sisi ququiissiiéésseemmooss elelaabboorraarr oottrroo aallggoorriittmmoo ququee hhaallllee llooss p

prriimmeerrooss 220000 nnúúmmeerrooss ppaarreess ppoossiittiivvooss nnoo tteennddrrííaammooss eennttoonncceess llaa pprreesseenncciiaa ddee llooss ddaattooss ddee eennttrraaddaa.. NNoo ppaassaa l

loo mmiissmmoo ccoonn llooss ddaattooss ddee ssaalliiddaa,, ppuueess eessttooss ssiieemmpprree tteennddrráánn qquuee eessttaarr pprreesseenntteess eenn mmaayyoorr oo mmeenonorr mmeeddiiddaa y

yaa ququee momossttrraarráánn lala sosolluucciióónn ddeell prproobblleemmaa rreessuueellttoo.. CaCabbee sseeññaallaarr aqaquuíí ququee loloss dadattooss dede ssaalliiddaa dede uunn p

prrooggrraammaa ppuueeddeenn esesttaarr rreepprreesseennttaaddooss ddee ddiiffeerreenntteess ffoorrmmaass y y ffoorrmmaattooss,, asasíí vvaammooss aa ppooddeerr enenccoonnttrraarr sasalliiddaass e

enn ffoorrmmaa ddee tetexxttooss,, ddee grgrááfificcooss ((eessttooss úlúlttiimmooss pupueeddeenn sseerr ddee bbaarrrraass,, dede lílínneeaa,, ddeell ttiippoo ppiiee,, u u oottrrooss,, eenn d

deeppeennddeenncciiaa dede lolo qquuee ssee ququiieerraa ininffoorrmmaarr)),, ssaalliiddaass esesqquueemmaattiizzaaddaass o o agagrruuppaaddaass enen foforrmmaa dede tatabbllaass.. ElEl d

diisseeññoo ddee llooss ddaattooss ddee ssaalliiddaa vvaa aa eessttaarr eenn ccoorrrreessppoonnddeenncciiaa ccoonn eell nniivveell dede aannáálliissiiss qquuee ssee ddeesseeee rreeaalliizzaarr.. AAll e

essttuuddiioo dede lala pprreesseennttaacciióónn ddee llooss ddaattooss ssee lele llllaammaa ddiisseeññoo dede ssaalliiddaass yy ssee ppuueeddee dedecciirr qquuee hhaa alalccaannzzaaddoo unun g

grraann dedessaarrrroolllloo eenn llooss úlúlttiimmooss titieemmppooss ppuueessttoo qquuee aanntteess,, llooss ususuuaarriiooss ssóólloo popoddííaann veverr loloss rreessuullttaaddooss ddee ssuuss a

allggoorriittmmooss eenn foforrmmaattooss esesttááttiiccooss.. EEnn ccaammbbiioo,, hohoyy dídíaa ssee coconnffeecccciioonnaann prprooggrraammaass ddoonnddee,, a a lala hohorraa dede i

immpprriimmiirr,, elel ususuuaarriioo ffiinnaall pupueeddee peperrssoonnaalliizzaarr ddee ffoorrmmaa mmuuyy vvaarriiaaddaa elel ffoorrmmaattoo coconn elel cucuaall sese momossttrraarráánn sususs d

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 4 L

Laass eennttrraaddaass y y sasalliiddaass vavann aa ppeerrmmiittiirr elel flfluujjoo ddee ininffoorrmmaacciióónn eexxiisstteennttee enenttrree elel eexxtteerriioorr yy elel alalggoorriittmmoo,, c

coonnssttiittuuyyeennddoo adadeemmááss unun eelleemmeennttoo ddee ssuummaa iimmppoorrttaanncciiaa ppaarraa llaa cocommuunniiccaacciióónn enenttrree elel hohommbbrree y y lala m

mááqquuiinnaa,, dodonnddee ésésttee bbrriinnddaa lala iinnffoorrmmaacciióónn nneecceessaarriiaa paparraa obobtteenneerr dede esesttaa úlúlttiimmaa llaa rreessppuueessttaa rereqquueerriiddaa. . E

Essttee flfluujjoo ssee rereaalliizzaa a a trtraavvéés s dede loloss dadattooss,, llooss ccuuaalleess,, atateennddiieennddoo a a lala vavarriiaacciióónn dede llaa iinnffoorrmmaacciióónn ququee c

coonnttiieenneenn ssee ppuueeddeenn ccllaassiiffiiccaarr eenn::

•

• DDaattooss ccoonnssttaanntteess:: AAqquueellllooss cucuyyoo coconntteenniiddoo,, totommaaddoo ununaa ssoollaa vevezz dedennttrroo dede llaa sseeccuueenncciiaa dede ppaassooss d

deell alalggoorriittmmoo,, nununnccaa vava a avavaririaarr dduurraannttee lala ejejeeccuucciióónn ddee esesttee.. ToToddaass lalass vevecceess ququee eejjeeccuutteemmooss elel alalggoorriittmmoo e

essttooss ddaattooss brbriinnddaarráánn lala mimissmmaa iinnffoorrmmaacciióónn.. EjEjeemmpplloo ddee dadattoo coconnssttaannttee lloo ppooddeemmooss enenccoonnttrraarr eenn uunn a

allggoorriittmmoo qquuee rreessuueellvvaa alalggúúnn pprroobblleemmaa ddee cácállccuulloo mmaatteemmááttiiccoo ddoonnddee ssee hhaaggaa uussoo ddeell vvaalloorr dede ??.. DDiicchhoo ddaattoo,, q

quuee aapprrooxxiimmaaddaammeennttee eess 33,,11441155...... nnuunnccaa vvaa aa vvaarriiaarr ssuu vvaalloorr yyaa qquuee ccoonnssttiittuuyyee uunnaa ccoonnssttaannttee mmaatteemmááttiiccaa..

•

• DDaattooss vavarriiaabblleess:: EEssttooss ssoonn llooss mmááss ususaaddooss ddeennttrroo ddeell aannáálliissiiss y yssoolluucciióónn ddee prproobblleemmaass,, yyaa qquuee nnooss p

peerrmmiitteenn ututiilliizzaarr jujueeggooss dede ddaattooss didiffeerreenntteess ppaarraa unun mmiissmmoo prprooggrraammaa o o aallggoorriittmmoo.. EsEsttooss pupueeddeenn vvaarriiaarr ssu u c

coonntteenniiddoo ccuuaannttaass vveecceess ssee nneecceessiittee..

L

Looss ddaattooss ddeennttrroo ddee loloss alalggoorriittmmooss vavann aa esesttaarr rerepprreesseennttaaddooss ppoorr uunn nonommbbrree enen lluuggaarr ddee ssuu vavalloorr exexppllíícciittoo.. E

Essttee nonommbbrree nnoo vvaa aa sseerr mmááss ququee llaa didirreecccciióónn sisimmbbóólliiccaa dede ununaa loloccaalliizzaacciióónn dede lala mememmoorriiaa dede llaa c

coommppuuttaaddoorraa eenn lala ccuuaall sese vavann aa guguaarrddaarr ddiicchhooss dadattooss.. AAuunnqquuee loloss didiffeerreenntteess lelenngguuaajjeess dede prprooggrraammaacciióónn t

tiieenneenn sususs rereggllaass esesttrriiccttaass y y ppaarrttiiccuullaarreess paparraa ququee loloss prprooggrraammaaddoorreess crcreeeenn eessttooss nonommbbrreess,, nnoorrmmaallmmeennttee e

essttaarráánn ccoommppuueessttooss ppoorr uunnaa cocommbbiinnaacciióónn dede cacarraacctteerreess alalffaabbééttiiccooss oo aallffaannuumméérriiccooss.. UUnn lelenngguuaajjee qquuee p

prreesseennttaabbaa ggrraannddeess lilimmiittaacciioonneess ccoonn llooss nonommbbrreess ddaaddooss aa llaass vavarriiaabblleess yy a alalass coconnssttaanntteess lloo coconnssttiittuuyyóó eell F

FOORRTTRRAANN.. EEssttee fufuee unun lelenngguuaajjee ddee mmuucchaha uuttiilliizzaacciióónn eenn cácállccuullooss cciieennttííffiiccooss yy ddeieinnggeenniieerrííaa,, susu nonommbbrree p

prroovviieennee ddee FFOORRmmuullaa TRTRAANNssllaattiioonn ((ttrraadduucccciióónn dede fófórrmmuullaass)) y y tetennííaa ggrraann paparreecciiddoo ccoonn llaa nnoottaacciióónn m

maatteemmááttiiccaa ccoommúúnn..

E

Enn FFOORRTTRRAANN llooss ccaarraacctteerreess ququee ccoonnffoorrmmaabbaann elel nnoommbbrree dede llooss ddaattooss ssóólloo popoddííaann sseerr lalass lleettrraass mmaayyúússccuullaass d

deell alalffaabbeettoo iinnggllééss y y eenn elel cacassoo dede qquuee ssee ususaarraann ccaarraacctteerreess alalffaannuumméérriiccooss enenttoonncceess ddiicchhoo nonommbbrree dedebbííaa c

coommeennzzaarr sisieemmpprree ccoonn ununaa lleettrraa.. CCaabbee dedessttaaccaarr aqaquuíí llaa eexxttrraaoorrddiinnaarriiaa lliimmiittaannttee enen ccuuaannttoo aa llaa lolonnggiittuudd dedel l n

noommbbrree yyaa qquuee nnoo ppooddííaa eexxcceeddeerr llooss 66 ccaarraacctteerreess.. TTaammbbiiéénn ssee eessttaabblleeccííaann rreeggllaass sseeggúúnn eell vvaalloorr aallmmaacceennaaddoo,, p

poorr eejjeemmpplloo,, sisi eerraa uunn ddaattoo nunumméérriiccoo enentteerroo (n(núúmmeerrooss qquuee nono titieenneenn paparrttee ffrraacccciioonnaarriiaa)) eell nonommbbrree dedebbííaa e

emmppeezzaarr ccoonn uunnaa ddee llaass lleettrraass II,, JJ,, KK,, LL,, MM óó NN..

A

Ammbbooss ttiippooss dede dadattooss,, loloss vavarriiaabblleess y y llosos ccoonnssttaanntteess,, yyaa vivissttooss aanntteerriioorrmmeennttee,, popoddrráánn enenccoonnttrraarrssee enen c

cuuaallqquuiieerr paparrttee dedell aallggoorriittmmoo rreeaalliizzaannddoo didiffeerreenntteess fufunncciioonneess.. AAtteennddiieennddoo a a esesttaass úúllttiimmaass vavammooss a a ppooddeerr d

diivviiddiirrllooss eenn ttrreess ggrraannddeess ggrruuppooss ffuunncciioonnaalleess,, qquuee ssoonn::

•

• PPrriimmaarriiooss:: AqAquueellllooss ququee dede ununaa ffoorrmmaa u uoottrraa sosonn susummiinniissttrraaddooss alal aallggoorriittmmoo paparraa ssuu prproocceessaammiieennttoo.. V

Vaann aa seserr llooss eennccaarrggaaddooss ddee bbrriinnddaarrllee llaa iinnffoorrmmaacciióónn dedell eexxtteerriioorr qquuee nenecceessititaa llaa mmááqquuiinnaa paparraa ddaarr sosolluucciióónn a

all pprroobblleemmaa ppllaanntteeaaddoo.. DDiicchhooss ddaattooss ppuueeddeenn sseerr eennttrraaddooss ddee ffoorrmmaass mmuuyy vavarriiaaddaass,, llaa mmááss uussuuaall eess ququee sseeaann i

innttrroodduucciiddooss ppoorr elel hhoommbbrree oo ppuueeddeenn sseerr ttoommaaddooss ddiirreeccttaammeennttee ppoorr llaa ccoommppuuttaaddoorraa ddeessddee aallggúúnn ddiissppoossiittiivvoo a

auuttóómmaattaa ccoonneeccttaaddoo aa eellllaa..

•

• TTeemmppoorraalleess:: DaDattooss auauxxiilliiaarreess ququee ssee nenecceessiittaann paparraa ccoommpplleettaarr lala tatarreeaa a arereaalliizzaarr.. LLaa mmaayyoorrííaa ddee lalass v

veecceess vavann a aseserr úúttiilleess sósólloo paparraa lala prprooppiiaa ccoommppuuttaaddoorraa y yvavann a acoconntteenneerr ininffoorrmmaacciióónn qquuee nono sese coconnooccííaa aal l i

inniicciioo dedell prprooggrraammaa peperroo ququee tatammppooccoo coconnssttiittuuyyee elel reressuullttaaddoo ququee sese pipiddee.. SSoonn ususaaddooss alalgguunnaass vevecceess ppaarraa s

siimmpplliiffiiccaarr cácállccuullooss mamatteemmááttiiccoossccoommpplleejjooss,, aauunnqquuee tatammbbiiéénn alalgguunnooss pprrooggrraammaaddoorreess loloss ususaann ccoonn eel l o

obbjjeettiivvoo ddee hhaacceerr mmááss ccllaarraass yy lleeggiibblleess llaass ooppeerraacciioonneess eejjeeccuuttaaddaass ddeennttrroo ddeell aallggoorriittmmoo..

•

• FFiinnaalleess:: SSoonn aaqquueellllooss qquuee rreepprreesseennttaann eell rreessuullttaaddoo ddeell pprroocceessaammiieennttoo ddee llaa iinnffoorrmmaacciióónn.. SSiieemmpprree vvaann a

a sseerr ccaallccuullaaddooss oo eellaabboorraaddooss ppoorr llaa cocommppuuttaaddoorraa yy vvaan n aa tteenneerr llaa ffuunncciióónn ddee mmoossttrraarr aall eexxtteerriioorr eell rreessuullttaaddoo p

paarraa lloo ccuuaall ssee ccoonnffeecccciioonnóó eell pprrooggrraammaa..

E

Exxiisstteenn oottrraass cacarraacctteerrííssttiiccaass ququee aauunnqquuee nono sosonn oobblliiggaattoorriiaass nnooss ppuueeddeenn ayayuuddaarr aa ddiisseeññaarr aallggoorriittmmooss mámáss p

pootteenntteess yy efefiiccaacceess.. ElEl ususoo dede esesttaass ppoorr paparrttee dede llooss pprrooggrraammaaddoorreess dedemmuueessttrraa lala exexppeerriieenncciiaa y y mmaaeessttrrííaa a

addqquuiirriiddaass dduurraannttee elel ejejeerrcciicciioo dede sususs llaabboorreess,, a a lala vveezz ququee dedennoottaann bbuueennooss háhábbiittooss dede pprrooggrraammaacciióónn.. A A c

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 5 •

• VVaalliiddaacciióónn:: CCoonnssiissttee eenn cchheeqquueeaarr eell ccoonntteenniiddoo ddeell ddaattoo yy vveerr ssii ssee aajjuussttaa aall rraannggoo pprree--eessttaabblleecciiddoo ppoorr e

ell pprrooggrraammaaddoorr.. ToToddooss loloss lelenngguuaajjeess ddee prprooggrraammaacciióónn titieenneenn sususs vavarriiaaddooss titippooss dede dadattooss y y ccoonnttrroollaann poporr e

ejjeemmpplloo,, ququee eenn uunnaa vvaarriiaabbllee dedeccllaarraaddaa cocommoo ccaaddeennaa dede cacarraacctteerreess nono sese alalmmaacceennee unun vavalloorr nnuumméérriiccoo yy v

viicceevveerrssaa.. EsEsttooss chcheeqquueeooss sosonn ejejeeccuuttaaddooss dede foforrmmaa auauttoommááttiiccaa poporr didicchhooss lleenngguuaajjeess,, peperroo mumucchhaass vevecceess n

neecceessiittaammooss reressttrriinnggiirr llaa vvaalliiddaacciióónn a aunun ggrruuppoo mmááss sseelleeccttoo ddeennttrroo dede unun mimissmmoo ttiippoo ddee dadattoo.. SuSuppoonnggaammooss q

quuee enen nnuueessttrroo alalggoorriittmmoo qquueerreemmooss ppeeddiirr elel sseexxoo dede X Xccaannttiiddaadd dede peperrssoonnaass.. ToToddooss coconnoocceemmooss qquuee esesttaa i

innffoorrmmaacciióónn ttiieennee dodoss esesttaaddooss popossiibblleess ((FFeemmeenniinnoo oo MMaassccuulliinnoo)) y yququee nono eses nenecceessaarriioo alalmmaacceennaarr lala ppaallaabbrraa c

coommpplleettaa sisinnoo ququee bbaassttaarrííaa coconn enenttrraarr lalass iinniicciiaalleess F Fó ó MM.. EnEn esesttee ccaassoo popoddeemmooss rreessttrriinnggiirr llaa enenttrraaddaa ppoorr p

paarrttee dedell uussuuaarriioo aa eessttaass dodoss lelettrraass.. EnEn eell cacassoo qquuee poporr dedessccuuiiddoo uu ototrraa cacauussaa,, sseeaa enenttrraaddaa ototrraa lleettrraa d

diiffeerreennttee,, enenttoonncceess mmaannddaarrííaammooss unun mmeennssaajjee dede eerrrroorr (e(ess ooppcciioonnaall)) y y vovollvveerrííaammooss a a prpreegguunnttaarr ppoorr llaa i

innffoorrmmaacciióónn.. HHooyy dídíaa llooss popotteenntteess lelenngguuaajjeess vivissuuaalleess y yororiieennttaaddooss aa oobbjjeettooss brbriinnddaann aa sususs prprooggrraammaaddoorreess f

fuueerrtteess hheerrrraammiieennttaass ppaarraa rereaalliizzaarr eessttooss ttrraabbaajjooss,, yyaa ququee llaa vvaalliiddaacciióónn nnooss ppeerrmmiittee reredduucciirr eenn grgraann memeddiiddaa llaa c

caannttiiddaadd ddee ererrroorreess ppoossiibblleess ccoonntteenniiddooss eenn llooss ddaattooss ddee eennttrraaddaa.. PPoorr úúllttiimmoo ccaabbee aaññaaddiirr qquuee esesttooss cchheeqquueeooss t

taammbbiiéénn ssee aapplliiccaann aa llaass ooppeerraacciioonneess yy ccáállccuullooss eeffeeccttuuaaddooss dduurraannttee eell pprroocceessoo aallggoorrííttmmiiccoo..

•

• MMoodduullaarriiddaadd:: NoNo eses mámáss ququee lala ffrraaggmmeennttaacciióónn dede uunn aallggoorriittmmoo eenn vavarriiooss mómódduullooss (a(allggoorriittmmooss mámáss p

peeqquueeññooss)) yy qquuee eessttaarráánn rreellaacciioonnaaddooss eennttrree ssíí.. EExxiissttee uunn vviieejjoo rreeffrráánn qquuee ddiiccee ""DDiivviiddee yy vveenncceerrááss"" yy ssee aajjuussttaa p

peerrffeeccttaammeennttee aa lloo qquuee tteenneemmooss qquuee aapplliiccaarrllee aa llaa eessttrruuccttuurraa ddee llooss aallggoorriittmmooss.. HHaayy qquuee rreeccoonnoocceerr qquuee ttooddaass l

laass seseccuueenncciiaass dede papassooss paparraa reressoollvveerr unun pprroobblleemmaa ppooddeemmooss ununiirrllaass enen unun sosolloo "b"bllooqquuee"",, lologgrraannddoo unun f

fuunncciioonnaammiieennttoo peperrffeeccttoo a a llaa hhoorraa dede eejjeeccuuttaarrlloo.. TaTammbbiiéénn ppooddeemmooss ddiivviiddiirr elel ""bbllooqquuee"" enen vavarriiooss frfraaggmmeennttooss (

(llllaammaaddooss enen prprooggrraammaacciióónn mmóódduullooss)) bibieenn esesccooggiiddooss,, rerellaacciioonnaarrllooss ununooss coconn ototrrooss sseeggúúnn coconnvveennggaa yy o

obbtteenneerr unun igiguuaall rreessuullttaaddoo ccoonn susu ejejeeccuucciióónn.. EEssttaa úlúlttiimmaa foforrmmaa pprreesseennttaa uunn núnúmmeerroo grgraannddee dede vevennttaajjaass r

reessppeeccttoo aa llaa prpriimmeerraa,, ssiieennddoo ununaass dede lalass mámáss imimppoorrttaanntteess lala ffaacciilliiddaadd dede susu poposstteerriioorr eessttuuddiioo y ydede hhaacceerrllee m

mooddiiffiiccaacciioonneess aall aallggoorriittmmoo.. LLaa mmoodduullaarriiddaadd sese apaplliiccaa tatammbbiiéénn a a lala esesttrruuccttuurraa dede lalass BBaasseess ddee DDaattooss u

uttiilliizzaaddaass ppoorr nnoossoottrrooss.. EsEsttaa ccaarraacctteerrííssttiiccaa vvaa aa sseerr unun eelleemmeennttoo dede mumucchhaa ututiilliiddaadd dedennttrroo dedell grgruuppoo qquuee d

deessaarrrroollllaa unun pprroodduuccttoo ininffoorrmmááttiiccoo,, pupueess nnooss vvaa a a peperrmmiittiirr popoddeerr didivviiddiirr eell trtraabbaajjoo enenttrree vavarriiooss p

prrooggrraammaaddoorreess.. DDee eessttaa mmaanneerraa ssee ppuueeddee llooggrraarr uunnaa mmaayyoorr eessppeecciiaalliizzaacciióónn yy ccaalliiddaadd eenn eell ttrraabbaajjoo,, yyaa qquuee llooss p

prrooggrraammaaddoorreess ssiieemmpprree ssee vvaann aa iinncclliinnaarr ppoorr aallgguunnooss aassppeeccttooss ddee llaa pprrooggrraammaacciióónn mmááss qquuee ppoorr oottrrooss yy eessttoo s

see ddeebbee aapprroovveecchhaarr ppaarraa rreeppaarrttiirr llaass ttaarreeaass sseeggúúnn llaass hhaabbiilliiddaaddeess ddee ccaaddaa ccuuaall..

•

• DDeessccrriippcciióónn:: EsEs totoddoo cocommeennttaarriioo,, aaccllaarraacciióónn o o aallggúúnn ototrroo titippoo ddee nnoottaa ququee sese pupueeddee ppoonneerr eenn c

cuuaallqquuiieerr ppaarrttee dedell prprooggrraammaa ccoonn eell ffiinn dede eexxpplliiccaarr alalggoo.. ToToddoo alalggoorriittmmoo dedebbee lllleevvaarr unun cocommeennttaarriioo aall iinniicciioo d

doonnddee sese dedettaallllaann,, enenttrree ototrraass ccoossaass,, nonommbbrree ddaaddoo poporr qquuiieenn lolo ddiisseeññóó,, ffeecchhaa ddee susu úlúlttiimmaa acacttuuaalliizzaacciióónn,, n

noommbbrree ddeell auauttoorr yy uunnaa brbreevvee dedessccrriippcciióónn sosobbrree elel prproobblleemmaa ququee reressuueellvvee.. TTaammbbiiéénn,, aa totoddoo lloo lalarrggoo dedell a

allggoorriittmmoo ssee lele dedebbeenn ppoonneerr ccoommeennttaarriiooss aa dedetteerrmmiinnaaddaass ooppeerraacciioonneess o ogrgruuppooss dede esesttaass ppaarraa aauummeennttaarr susu c

coommpprreennssiióónn aa lala hhoorraa dedell esesttuuddiioo y y mamanntteenniimmiieennttoo,, mámáxxiimmee ssii esesttaass ttaarreeaass seserráánn rreeaalliizzaaddaass ppoorr aallgguunnaa p

peerrssoonnaa ququee nono ppaarrttiicciippóó enen llaa ccoonnffeecccciióónn iinniicciiaall ddeell aallggoorriittmmoo.. TaTammbbiiéénn sese pupueeddee dadarr eell cacassoo,, poporr ejejeemmpplloo,, q

quuee hahaggaammooss unun aallggoorriittmmoo yy aall ccaabboo dede uunn añañoo ssee nonoss pprreesseennttee lala ttaarreeaa dede mmooddiiffiiccaarrlloo.. DDuurraannttee eessttee ttiieemmppoo e

ess mumuyy prproobbaabbllee qquuee ssee nonoss ololvviiddeenn mumucchhooss ananáálliissiiss hehecchhooss alal prpriinncciippiioo.. AqAquuíí,, enen esesttee ccaassoo nonoss ppuuddiieerraann a

auuxxiilliiaarr mumuyy bibieenn totoddooss loloss cocommeennttaarriiooss yy tteexxttooss ququee esesccrriibbiimmooss coconn anantteerriioorriiddaadd dedessccrriibbiieennddoo loloss ppaassooss d

deennttrroo dedell alalggoorriittmmoo.. LLooss lelenngguuaajjeess ddee prprooggrraammaacciióónn imimpplleemmeennttaann dede uunnaa ffoorrmmaa u u oottrraa llaa vívíaa poporr lala cucuaall a

addiicciioonnaarr ccoommeennttaarriiooss ddeennttrroo ddeell ccóóddiiggoo.. PPoorr ssuuppuueessttoo,, aa llaa hhoorraa ddee eejjeeccuuttaarr ddiicchhoo pprrooggrraammaa ttooddaass llaass llíínneeaass d

dee ccóóddiiggoo sosonn igignnoorraaddaass.. EEnn mumucchhaass ddee llaass memettooddoollooggííaass ususaaddaass ppaarraa seserrvviirr dede guguííaa enen elel didisseeññoo yy c

coonnssttrruucccciióónn dede sisisstteemmaass ininffoorrmmááttiiccooss,, eses ppoossiibbllee eennccoonnttrraarr alalgguunnooss ppaassooss dededdiiccaaddooss aa llaa coconnffeecccciióónn ddee d

dooccuummeennttaacciioonneess qquuee aayyuuddaan n ttaammbbiiéénn aall eenntteennddiimmiieennttoo ddeell ccóóddiiggoo eellaabboorraaddoo..

•

• RReedduunnddaanncciiaa:: SSee lele llllaammaa aa lala rereppeettiicciióónn ininúúttiill dede ununaa oo mmááss ooppeerraaccioionneess.. EsEsttaa eess ununaa cacarraacctteerrííssttiiccaa n

neeggaattiivvaa qquuee loloss prprooggrraammaaddoorreess vvaann eleliimmiinnaannddoo enen llaa mimissmmaa memeddiiddaa enen ququee vavan nadadqquuiirriieennddoo exexppeerriieenncciiaa,, c

coonnoocciimmiieennttooss yy hhaabbiilliiddaaddeess.. EsEsttaass rereppeettiicciioonneess ininnneecceessaarriiaass nono sósólloo ssee pupueeddeenn vveerr eenn llaass ooppeerraacciioonneess qquuee c

coonnffoorrmmaann alal prprooggrraammaa sisinnoo tatammbbiiéénn dudurraannttee elel aallmmaacceennaammiieennttoo,, pprroocceessaammiieennttoo yy prpreesseennttaacciióónn ddee loloss d

daattooss.. SeSe hahann vviissttoo pprrooggrraammaass qquuee ssoolliicciittaann alal uussuuaarriioo uunnaa cacannttiiddaadd ddeetteerrmmiinnaaddaa ddee ininffoorrmmaacciióónn pprriimmaarriiaa, , a

allgguunnaass ddee lalass cucuaalleess nono nneecceessiittaann seserr ppeeddiiddaass yy mmuucchhoo mmeennooss guguaarrddaaddaass yyaa ququee pupueeddeenn sseerr cacallccuullaaddaass u u o

obbtteenniiddaass dduurraannttee lala ejejeeccuucciióónn dedell aallggoorriittmmoo.. SSuuppoonnggaammooss,, ppaarraa ejejeemmpplliiffiiccaarr lloo anantteerriioorr,, qquuee tetenneemmooss a

allmmaacceennaaddoo uunn ggrruuppoo ddee dadattooss sosobbrree XX ccaannttiiddaadd ddee peperrssoonnaass ddoonnddee ssee enenccuueennttrraa lala ffeecchhaa ddee nanacciimmiieennttoo ddee c

caaddaa uunnaa.. SeSerrííaa ununaa rreedduunnddaanncciiaa enen esesttee cacassoo,, gguuaarrddaarr tatammbbiiéénn llaa ededaadd ddee didicchhaass peperrssoonnaass yyaa qquuee esesttaa p

puueeddee seserr cacallccuullaaddaa enen ccuuaallqquuiieerr momommeennttoo paparrttiieennddoo ddee susu fefecchhaa dede nanacciimmiieennttoo y y lala fefecchhaa acacttuuaall.. OtOtrrooss e

ejjeemmppllooss ddee reredduunnddaanncciiaa llooss popoddeemmooss enenccoonnttrraarr enen lalass prpreesseennttaacciioonneess ddee llooss dadattooss,, yaya sseeaann a atrtraavvééss dedell m

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 6 t

trraabbaajjaaddoorreess ddee ununaa emempprreessaa dodonnddee lalabboorraann hhoommbbrreess yy mmuujjeerreess,, dede llooss cucuaalleess ssee titieennee alalmmaacceennaaddoo eell n

noommbbrree,, loloss apapeelllliiddooss y yelel sesexoxo ddee cacaddaa uunnoo.. VaVammooss a asusuppoonneerr ququee ququeerreemmooss ssaaccaarr unun lilissttaaddoo dede ttooddooss llooss h

hoommbbrreess coconn ququee ccuueennttaa ddiicchhoo cecennttrroo.. PPaarraa eessoo poponnddrrííaammooss eenn elel enenccaabbeezzaammiieennttoo dede lala hohojjaa unun ttííttuulloo ququee i

innddiiqquuee elel coconntteenniiddoo dede lala rreellaacciióónn,, eell cucuaall popoddrrííaa sseerr:: "R"REELLAACCIIOONN DEDE TTRRAABBAAJJAADDOORREESS DDEE SESEXXOO M

MAASSCCUULLININOO"".. CoCommoo elel ttííttuulloo acacllaarraa bibieenn ququee nono aappaarreecceerráánn enen lala lilissttaa llooss nonommbbrreess ddee llaass mmuujjeerreess,, sseerrííaa r

reedduunnddaannttee ttaammbbiiéénn eenn eessttee ccaassoo mmoossttrraarr eell ddaattoo ddeell sseexxoo aall llaaddoo ddee ccaaddaa nnoommbbrree ddeennttrroo ddee llaa rreellaacciióónn..

•

• NNiivveell oo ggrraaddoo dede aauuttoommaattiizzaacciióónn:: ElEl oobbjjeettiivvoo dede ttooddoo alalggoorriittmmoo enen ccoommppuuttaacciióónn eess auauttoommaattiizzaarr uunnaa d

deetteerrmmiinnaaddaa ttaarreeaa oo ppaarrttee ddee eellllaa.. CuCuaannddoo nnooss pprrooppoonneemmooss ddiisseeññaarr uunn prprooggrraammaa ppaarraa qquuee sseeaa eejjeeccuuttaaddoo ppoorr u

unnaa cocommppuuttaaddoorraa ddeebbeemmooss ttrraattaarr dede qquuee esesttee rreeaalliiccee totoddaass llaass opopeerraacciioonneess ppoossiibblleess.. MMiieennttrraass mamayyoorr seseaa eel l n

niivveell ddee aauuttoommaattiizzaacciióónn,, mmaayyoorr sseerárá ttaammbbiiéénn llaa ccaannttiiddaadd ddee uussuuaarriiooss qquuee ppooddrráá hhaacceerr uussoo ddee eessttee pprrooggrraammaa. . E

Exxpplliiqquueemmooss eessttoo aa ttrraavvééss ddee uunn eejjeemmpplloo.. SSuuppoonnggaammooss qquuee ssoommooss uussuuaarriiooss ddee uunn pprrooggrraammaa qquuee ccoommoo ddaattoo f

fiinnaall nnooss bbrriinnddaa llaa pprroodduucccciióónn rreeaall dede ununaa eemmpprreessaa XX y y sese dedesseeaa sasabbeerr ssii cucummpplliióó elel ppllaann o o ininccuummpplliióó.. S

Soollaammeennttee loloss ususuuaarriiooss ququee coconnoozzccaann elel PlPlaann dede PrProodduucccciióónn dede lala emempprreessaa popoddrráánn dadarr esesttaa reressppuueessttaa.. SSiinn e

emmbbaarrggoo,, sisi eell pprrooggrraammaa trtraabbaajjaarraa enenttrree ssuuss dadattooss coconn eell vavalloorr ddee didicchhoo plplaann,, enenttoonncceess dedessppuuééss dede uunnaa c

coommppaarraacciióónn auauttoommááttiiccaa eessttee nonoss popoddrrííaa ddaarr cocommoo dadattoo fifinnaall ssii llaa eemmpprreessaa X Xcucummppllee oo ininccuummppllee,, llooggrraannddoo a

assíí ququee ccuuaallqquuiieerr peperrssoonnaa ququee ssee sisieennttee frfreennttee a a lala mmááqquuiinnaa pupueeddaa vveerr ffáácciillmmeennttee eell cucummpplliimmiieennttoo o o i

innccuummpplliimmiieennttoo dede ddiicchhaa eemmpprreessaa.. CCoonn eell grgraaddoo ddee auauttoommaattiizzaacciióónn hahayy qquuee tetenneer r eenn cucueennttaa unun aassppeeccttoo mmuuyy i

immppoorrttaannttee yy qquuee ppaassaa mumucchhaass vevecceess ininaaddvveerrttiiddoo yy eess qquuee aa mamayoyorr cacannttiiddaadd dede ttaarreeaass auauttoommaattiizzaaddaass m

meennoorreess sseerrííaann llooss ccoonnoocciimmiieennttooss qquuee nneecceessiittaarrííaa tteenneerr eell ususuuaarriioo ssoobbrree ddiicchhaass ttaarreeaass,, yyaa qquuee ccoonn oopprriimmiirr 22 ó

ó 3 3 tteeccllaass ssee esesttaarrííaann ejejeeccuuttaannddoo uunn grgruuppoo ddee opopeerraacciioonneess qquuee ppaassaarrííaann ttrraannssppaarreenntteess paparraa élél.. ToToddoo esesttoo h

haaccee ququee cocobbrree ununaa esesppeecciiaall iimmppoorrttaanncciiaa llaa ccaappaacciittaacciióónn ddee loloss ususuuaarriiooss fifinnaalleess ddee lalass cocommppuuttaaddoorraass,, nono s

sóólloo dedessddee elel ppuunnttoo dede vivissttaa dede llaass nnuueevvaass teteccnnoollooggííaass sisinnoo ttaammbbiiéénn reressppeeccttoo a a lalass opopeerraacciioonneess a

auuttoommaattiizzaaddaass qquuee ooccuurrrreenn ddeennttrroo ddeell ororddeennaaddoorr y yququee ddee nnoo seserr poporr esesttooss úlúlttiimmooss hhaabbrrííaa ququee hahacceerrllaass dede f

foorrmmaa mamannuuaall.. ToToddoo eessttoo eses mmuuyy uussuuaall aapprreecciiaarrlloo enen loloss ssiisstteemmaass ddeeddiiccaaddooss a a auauttoommaattiizzaarr loloss prproocceessooss c

coonnttaabblleess enen lalass eemmpprreessaass, , dodonnddee llooss ececoonnóómmiiccooss y y coconnttaaddoorreess ooppeerraann uunnaa cocommppuuttaaddoorraa aa trtraavvééss dede o

oppcciioonneess pprrooggrraammaaddaass ddee aanntteemmaannoo yy ccoonn eell ttiieemmppoo oollvviiddaann llooss aassiieennttooss ccoonnttaabblleess ccoorrrreessppoonnddiieenntteess,, lolo qquuee p

prroovvooccaa lala ininccaappaacciiddaadd dede esesttooss a a llaa hohorraa ddee hahallllaarr didiffeerreenncciiaass enen llaa ccoonnttaabbiilliizzaacciióónn y y rereaalliizzaarr loloss c

coorrrreessppoonnddiieenntteess aajjuusstteess..

•

• GGeenneerraalliiddaadd:: EsEsttaa cacarraacctteerrííssttiiccaa nonoss peperrmmiittee auaummeennttaarr elel raraddiioo dede apaplliiccaacciióónn dede uunn alalggoorriittmmoo asasí í c

coommoo ssuu ppootteenncciiaa.. TeTenneemmooss,, ppoorr eejjeemmpplloo,, ququee eess bbuueennoo poposseeeerr unun alalggoorriittmmoo qquuee peperrmmiittaa cacallccuullaarr ssóólloo lalass p

pootteenncciiaass ddee 3,3, ppeerroo seserrííaa memejjoorr tetenneerr uunnoo qquuee cacallccuullaarraa lalass popotteenncciiaass dede cucuaallqquuiieerr núnúmmeeroro nanattuurraall qquuee p

puueeddaa seserr enenttrraaddoo.. A A eessttaa pprrooppiieeddaadd qquuee prpreesseennttaann llooss alalggoorriittmmooss ddee ppooddeerr trtraabbaajjaarr eenn uunnaa ccaannttiiddaadd grgraannddee d

dee sisittuuaacciioonneess sese llee dedennoommiinnaa tatammbbiiéénn ccaarráácctteerr mamassiivvoo.. EsEsttaa cacarraacctteerrííssttiiccaa rreeqquuiieerree unun ggrraann coconnoocciimmiieennttoo p

poorr ppaarrttee dedell didisseeññaaddoorr dede ttooddaa elel áárreeaa ququee ssee prpreetteennddaa aauuttoommaattiizzaarr.. AA lala hohorraa dede gegenneerraalliizzaarr nunueessttrroo a

allggoorriittmmoo tteennddrreemmooss qquuee tteenneerr eenn ccuueennttaa unun nunummeerroossoo grgruuppoo dede asasppeeccttooss,, ddee llooss ccuuaalleess aa ccoonnttiinnuuaacciióónn,, r

reellaacciioonnaammooss yy eexxpplliiccaammooss aallgguunnooss ddee eellllooss::

•

• UUssoo dede ddaattooss vvaarriiaabblleess:: LoLoss dadattooss vavarriiaabblleess ppeerrmmiitteenn ququee nunueessttrroo alalggoorriittmmoo ppuueeddaa trtraabbaajjaarr coconn d

diiffeerreenntteess jujueeggooss ddee vvaalloorreess,, aauummeennttaannddoo asasíí llaa fflleexxiibbiilliiddaadd ddee eessttee yy susu fáfácciill adadaappttaabbiilliiddaadd a a oottrraass áráreeaass a

affiinneess dodonnddee sese dedesseeee ejejeeccuuttaarr eenn elel ffuuttuurroo.. ElEl didisseeññaaddoorr titieennee qquuee tetenneerr bibieenn prpreesseennttee cucuaannddoo rreeaalliizzaa susu t

trraabbaajjoo,, ququee lala iinnccoorrppoorraacciióónn ddee dadattooss coconnssttaanntteess prproovvooccaa zzoonnaass ríríggiiddaass ee ininaalltteerraabblleess eenn elel inintteerriioorr dedell a

allggoorriittmmoo,, llaass ccuuaalleess ssee vvaann aa ccoommppoorrttaarr ssiieemmpprree ddee llaa mmiissmmaa ffoorrmmaa,, iinnddeeppeennddiieenntteemmeennttee ddee llooss vvaalloorreess qquuee p

puueeddaann ttoommaarr loloss dadattooss vavarriiaabblleess.. LoLoss dadattooss qquuee esesttéénn ccoonntteenniiddooss enen elel iinntteerriioorr ddee eessttaass zozonnaass sosollaammeennttee p

pooddrráánn sseerr ccaammbbiiaaddooss aa ttrraavvééss ddee uunnaa nnuueevvaa ccooddiiffiiccaacciióónn ddee nnuueessttrroo aallggoorriittmmoo..

•

• IInncclluuiirr ccaarraacctteerrííssttiiccaass aauusseenntteess:: CCuuaannddoo ssee dedesseeaann aauuttoommaattiizzaarr llaass tatarreeaass dede uunn áráreeaa ddeetteerrmmiinnaaddaa nnoo p

pooddeemmooss lliimmiittaarrnnooss a a rreeaalliizzaarr unun eessttuuddiioo dede ssuuss ppaarrttiiccuullaarriiddaaddeess,, sisinnoo qquuee ddeebbeemmooss rreemmiittiirrnnooss ttaammbbiiéénn aa e

essttuuddiiaarr oottrraass áárreeaass aaffiinneess.. TTooddoo eessttoo ccoonn eell oobbjjeettiivvoo ddee ppooddeerr iinncclluuiirr eenn nnuueessttrroo pprrooggrraammaa llaa mmaayyoorr ccaannttiiddaadd d

dee eelleemmeennttooss ppoossiibblleess,, inincclluussoo auaunnqquuee esesttooss nono aappaarreezzccaann eenn nunueessttrraa áráreeaa,, ccrreeaannddoo aassíí unun cacammiinnoo mmuucchhoo m

mááss ffáácciill ppaarraa uunnaa ffuuttuurraa ggeenneerraalliizzaacciióónn ddeell pprrooggrraammaa..

•

• OOppttiimmiizzaacciióónn:: A A unun mimissmmoo pprroobblleemmaa popoddeemmooss ccaassii sisieemmpprree dadarrllee alalggoorrííttmmiiccaammeennttee,, mámáss dede uunnaa s

soolluucciióónn.. EEss poporr eessoo qquuee dedessppuuééss dede tetenneerr eellaabboorraaddoo unun prprooggrraammaa,, nnuunnccaa ddeebbeemmooss ccoonnffoorrmmaarrnnooss coconn susu c

coonnssttrruucccciióónn,, sisinnoo qquuee ddeebbeemmooss esesttuuddiiaarrlloo y y hhaallllaarr ototrraass vívíaass ddee ccoonnffeeccccióiónn mmááss ópópttiimmaass.. A Amemeddiiddaa ququee p

paassaa elel ttiieemmppoo,, elel prprooggrraammaaddoorr vvaa adadqquuiirriieennddoo mamayyoorr dodommiinniioo tétéccnniiccoo dede susu eessppeecciiaalliiddaadd,, poporr esesoo eses qquuee c

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 7 v

voollvveerr a a coconnffeecccciioonnaarrlloo,, peperroo esesttaa vevezz dádánnddoollee uunnaa mmaayyoorr opopttiimmiizzaacciióónn.. ElEl aannáálliissiiss yy opopttiimmiizzaacciióónn ddee a

allggoorriittmmooss yyaa ccrreeaaddooss ccoonn aantnteerriioorriiddaadd eess uunnaa ddee llaass vvííaass pprrááccttiiccaass ddee aapprreennddiizzaajjeemmááss rreeccoommeennddaaddaa aa llaa vveezz q

quuee coconnssttiittuuyyee unun méméttooddoo dede auauttoo ssuuppeerraacciióónn ididóónneeoo.. DDeennttrroo dede lalass cacarraacctteerrííssttiiccaass qquuee nonorrmmaallmmeennttee sese t

trraattaann ddee ooppttiimmiizzaarr eexxiisstteenn ttrreess aa llaass ccuuaalleess llooss pprrooggrraammaaddoorreess llee pprreessttaann mmuucchhaa aatteenncciióónn,, eellllaass ssoonn::

•

• RRaappiiddeezz ddee eejjeeccuucciióónn ddee llaass ooppeerraacciioonneess..

•

• TTaammaaññoo ddeell aallggoorriittmmoo..

•

• CCaannttiiddaadd ddee ddaattooss vvaarriiaabblleess yy ccoonnssttaanntteess aa uuttiilliizzaarr..

E

Essttaa ccaarraacctteerrííssttiiccaa eses lala qquuee didioo oorriiggeenn aa lala fafammoossaa papallaabbrraa HHAACCKKEERR,, acacttuuaallmmeennttee ututiilliizzaaddaa ininccoorrrreeccttaammeennttee p

paarraa llllaammaarr aa ttooddooss aaqquueellllooss iinnttrruussooss yy ppiirraattaass ddee llaass rreeddeess iinnffoorrmmááttiiccaass.. TTooddoo ccoommeennzzóó aa ffiinnaalleess ddee llooss aaññooss 5

500 y y pprriinncciippiioo dede loloss 6600 dodonnddee unun ggrruuppoo dede prprooggrraammaaddoorreess sese trtraazzóó lala memettaa dede reressoollvveerr prproobblleemmaass peperroo u

uttiilliizzaannddoo lala memennoorr cacannttiiddaadd popossiibbllee dede lílínneeaass dede cócóddiiggoo.. A Attooddaass lalass ssoolluucciioonneess ininggeenniioossaass ququee ahahoorrrraabbaann l

líínneeaass o opeperrmmiittííaann qquuee alalggoo sese hhiicciieerraa mmááss rrááppiiddoo llee ememppeezzaarroonn a allllaammaarr "h"haacckkss"" (s(siiggnniiffiiccaa aallggoo aassíí ccoommoo unun g

goollppee hháábbiill ddaaddoo ccoonn uunn hahacchhaa)) yy dede aahhíí qquuee totoddoo aaqquueell qquuee ddeemmoossttrraarraa susu hahabbiilliiddaadd eenn esesttoo ssee lele ememppeezzaarraa a

a llllaammaarr ""hhaacckkeerr""..

E

Enn alalgguunnaass lilitteerraattuurraass cocommoo poporr eejjeemmpplloo ESESTTRRUUCCTTUURRAA DEDE DDAATTOOSS ENEN PAPASSCCAALL dede loloss aauuttoorreess AAaarroonn M.M. T

Teenneennbbaauumm yy MoMosshhee JJ.. AAuuggeennsstteeiinn eess ppoossiibbllee enenccoonnttrraarr ccrriitteerriiooss ttaalleess ccoommoo ""UUnn pprrooggrraammaaddoorr ddeebbee ssiieemmpprree p

prreeooccuuppaarrssee ppoorr llaa ffaacciilliiddaadd ddee lleeccttuurraa ddeell ccóóddiiggoo qquuee hhaa ggeenneerraaddoo.."".. EEssttee eess uunn aassppeeccttoo qquuee rreessuullttaa uunn ttaannttoo r

reellaattiivvoo enen ccuuaannttoo a alloo ququee cacaddaa ddiisseeññaaddoorr,, ananaalliissttaa o o pprrooggrraammaaddoorr seseggúúnn susu nniivveell y yexexppeerriieenncciiaa alalccaannzzaaddoo,, e

ennttiieennddaa poporr ""ffaacciilliiddaadd dede leleccttuurraa"".. CuCuaannddoo unun eessppeecciiaalliissttaa eenn prprooggrraammaacciióónn dede mámáqquuiinnaass cocommppuuttaaddoorraass,, c

coonn babassttaannttee eexxppeerriieenncciiaa eenn ssuu lalabboorr,, ccoonnffeecccciioonnaa unun alalggoorriittmmoo,, eell mmiissmmoo popoddrrííaa sseerr mmuuyy didiffíícciill ddee enentteennddeerr p

poorr ppaarrttee ddee aaqquueellllooss qquuee dadann ssuuss prpriimmeerrooss ppaassooss ppoorr eell mumunnddoo ddee lala iinnffoorrmmááttiiccaa.. NNoo obobssttaannttee,, ttaannttoo elel qquuee l

loo ddiisseeññóó,, cocommoo ototrrooss ccoonn susummaa eexxppeerriieenncciiaa ttaammbbiiéénn,, lolo ppooddrrííaann enentteennddeerr peperrffeeccttaammeennttee,, aa llaa vevezz qquuee lloo p

puuddiieerraann eennccoonnttrraarr iinncclluussoo sseenncciilllloo..

E

Ell aallggoorriittmmoo ccoommoo ssiisstteemmaa iinnffoorrmmááttiiccoo

E

Ell oobbjjeettiivvoo dede totoddooss loloss aalglgoorriittmmooss coconnffeecccciioonnaaddooss vava aa sseerr ccaassii sisieemmpprree ssuu prpreeppaarraacciióónn y y poposstteerriioorr e

ejjeeccuucciióónn enen ununaa ccoommppuuttaaddoorraa.. EEssttooss sese vavann aa ununiirr yy coconnssttiittuuiirr lolo qquuee ssee pupueeddee llllaammaarr unun sisisstteemmaa a

auuttoommaattiizzaaddoo..

E

Enn lala aaccttuuaalliiddaadd eexxiisstteenn nunummeerroossaass mmeettooddoollooggííaass ppaarraa elel ananáálliissiiss y yddiisseeññoo ddee sisisstteemmaass aauuttoommaattiizzaaddooss,, llooss c

crriitteerriiooss dede cucuaalleess sosonn lalass mmeejjoorreess o o llaass ppeeoorreess didissccrreeppaann mumucchhoo enenttrree aaqquueellllooss ququee hhaacceenn ususoo dede eellllaass yyaa q

quuee ccaaddaa cucuaall ddeeffiieennddee llaa ssuuyyaa ((nnoo obobssttaannttee sese pupueeddeenn veverr mmuucchhaass ccoossaass eenn ccomomúúnn eennttrree ttooddaass eellllaass,, i

inncclluussoo alalgguunnaass sese eellaabboorraann a a ppaarrttiirr ddee ototrraass yaya eexxiisstteenntteess)).. LoLo qquuee sisi ssee hahaccee nenecceessaarriioo eses guguiiaarrssee poporr uunnaa m

meettooddoollooggííaa ddeetteerrmmiinnaaddaa aa llaa hhoorraa dede lllleevvaarr aa ccaabboo ccuuaallqquuiieerr prprooyyeeccttoo ppoorr mmuuyy ppeeqquueeññoo qquuee eessttee ppuueeddaa sseerr.. A

A eessttaass mmeettooddoollooggííaass ttaammbbiiéénn ssee lleess ssuueellee ccoonnoocceerr ccoommoo cciicclloo ddee vviiddaa ddeell ssiisstteemmaa..

E

Enn llaa pprreesseennttee oobbrraa eexxpplliiccaarreemmooss llooss ppaassooss oo eettaappaass ddee uunnaa ppeeqquueeññaa yy sseenncciillllaa memettooddoollooggííaa qquuee ppeerrmmiittiirráá aall l

leeccttoorr ccoonnttaarr ccoonn uunnaa heherrrraamimieennttaa cacappaazz ddee ayayuuddaarrlloo a a reressoollvveerr prproobblleemmaass ususaannddoo aallggoorriittmmooss,, aassíí cocommoo t

taammbbiiéénn lele sseerrvviirráá ddee babassee paparraa eessttuuddiiooss poposstteerriioorreess dede ototrraass memettooddoollooggííaass mumucchhoo mámáss cocommpplleejjaass.. EEssttee t

teemmaa ddeebbee sseerr mumuyy bibieenn esesttuuddiiaaddoo y yprprooffuunnddiizzaaddoo poporr totoddooss aqaquueellllooss qquuee prpreetteennddaann ddiirriiggiirr a aunun grgruuppoo dede e

essppeecciiaalliissttaass enen lala ccoonnssttrruucccciióónn ddee sisisstteemmaass auauttoommaattiizzaaddooss,, tatarreeaa dodonnddee nono sese nneecceessiittaann ggrraannddeess c

coonnoocciimmiieennttooss dede prprooggrraammaacciióónn ppeerroo sísí sosonn imimpprreesscciinnddiibblleess ttééccnniiccaass ororggaanniizzaattiivvaass,, mmeettooddoollóóggiiccaass yy dede d

diirreecccciióónn..

A

A ccoonnttiinnuuaacciióónn ssee ddeessccrriibbeenn llooss ppaassooss ppaarraa rreessoollvveerr ccuuaallqquuiieerr pprroobblleemmaa ccoonn eell aauuxxiilliioo ddee uunnaa ccoommppuuttaaddoorraa::

•

• 11-- AnAnáálliissiiss y ydedessccrriippcciióónn mmaatteemmááttiiccaa ddeell pprroobblleemmaa:: LLoo pprriimmeerroo qquuee ddeebbeemmooss hahacceerr eses dedetteerrmmiinnaarr loloss i

inntteerreesseess dede auauttoommaattiizzaacciióónn ququee dedesseeaa elel uussuuaarriioo,, asasíí ccoommoo llaass coconnddiicciioonnees seexxiisstteenntteess dodonnddee sese dedessaarrrroollllaa e

RECOPILÓ: LUIS A. AMAYA. – Fuente: WIKIPEDIA. 8 p

prroobblleemmaa ppllaanntteeaaddoo.. EEssttáá dede mámáss ddeecciirr lloo oobbvviioo ququee reressuullttaa elel nnoo ppooddeerr ddaarr sosolluucciióónn a anininnggúúnn pprroobblleemmaa sisinn h

haabbeerrlloo eenntteennddiiddoo pprreevviiaammeennttee..

D

Deessppuuééss dede lala leleccttuurraa y y enentteennddiimmiieennttoo dedell pprroobblleemmaa ppaassaammooss a a exexttrraaeerr totoddooss llooss ddaattooss ccoonn loloss ccuuaalleess d

diissppoonneemmooss,, yaya seseaann pprriimmaarriiooss,, tteemmppoorraalleess o o fifinnaalleess.. MuMucchhaass vevecceess paparraa lologgrraarr esesttoo eses nenecceessaarriioo p

prrooffuunnddiizzaarr eenn lliibbrrooss,, coconnssuullttaass coconn esesppeecciiaalliissttaass enen esesee tetemmaa u u oottrraa vvííaa ququee seseaa apaplliiccaabbllee,, totoddoo esesttoo eenn d

deeppeennddeenncciiaa ddeell ttiippoo ddee pprroobblleemmaa yy ssuu nniivveell ddee ccoommpplleejjiiddaadd.. EEssttoo ssee hhaaccee ccoonn llooss oobbjjeettiivvooss ssiigguuiieenntteess::

•

• AAggrruuppaarr llooss ddaattooss ppaarraa uunn mmeejjoorr aannáálliissiiss ddeell aallggoorriittmmoo..

•

• CCoonnoocceerr ssii ccoonn loloss ddaattooss pprriimmaarriiooss ququee ppoosseeeemmooss,, eses ppoossiibbllee lllleeggaarr aa loloss dadattooss fifinnaalleess (o(o seseaa c

coommpprroobbaarr qquuee eell pprroobblleemmaa ttiieennee ssoolluucciióónn aa ttrraavvééss ddee uunn aallggoorriittmmoo))..

•

• HHaacceerr uunn eeffiicciieennttee ddiisseeññoo ddee eennttrraaddaass ddee ddaattooss..

•

• HHaacceerr uunn eeffiicciieennttee ddiisseeññoo ddee ssaalliiddaass ddee ddaattooss..

D

Duurraannttee esesttee papassoo enenccoonnttrraarreemmooss elel prproobblleemmaa mmaatteemmááttiiccoo ququee dedessccrriibbee elel prproobblleemmaa aaccttuuaall.. UUnnaa vevezz a

annaalliizzaaddoo elel prproobblleemmaa a afofonnddoo ddeebbeemmooss enenccoonnttrraarr llaass ffoorrmmaass yy vvííaass ggeenneerraalleess ppaarraa reressoollvveerrlloo,, esesttuuddiiaannddoo l

laass vavarriiaanntteess dede ssoolluucciióónn mmááss fafaccttiibblleess,, efefiicciieenntteess y yópópttiimmaass.. AlAlgguunnaass vevecceess nonoss vavammooss a a eennccoonnttrraarr enen llaa s

siittuuaacciióónn ddee qquuee ssee ppuueeddee ddeerriivvaarr llaa pprrooyyeecccciióónn ddee vvaarriiooss ssiisstteemmaass.. SSii ssee nonoss ddiieerraa eessttee cacassoo eennttoonncceess ccaaddaa u

unnoo ddee eellllooss rreeccoorrrreerráá aa ppaarrttiirr ddee aahhoorraa ((yy ddee ffoorrmmaa iinnddeeppeennddiieennttee)) llooss ppaassooss qquuee ssiigguueenn..

A

All ffiinnaalliizzaarr sese elelaabboorraarráá ununaa pprrooppuueessttaa gegenneerraall ddee auauttoommaattiizzaacciióónn dodonnddee ssee iinnccoorrppoorraarráá uunn eessttuuddiioo ddee f

faaccttiibbiilliiddaadd dedell prprooyyeeccttoo (e(ell ccuuaall dedebbeerráá esesttaarr mmuuyy bibieenn ffuunnddaammeennttaaddoo ttééccnniiccaa y y ececoonnóómmiiccaammeennttee)) yy ssee p

prreesseennttaarráá ppaarraa sseerr aapprroobbaaddaa ppoorr eell uussuuaarriioo..

•

• 22-- ElElaabboorraacciióónn dedell esesqquueemmaa llóóggiiccoo:: AqAquuíí sese enenccoonnttrraarráánn llooss mmééttooddooss alalggoorrííttmmiiccooss ququee nonoss ppeerrmmiittaann h

haallllaarr llaa ssoolluucciióónn aall pprroobblleemmaa mmaatteemmááttiiccoo eellaabboorraaddoo eenn eell ppaassoo aanntteerriioorr.. EEssttoo nnoo eess mmááss qquuee eessqquueemmaattiizzaarr eell p

prroocceeddiimmiieennttoo lólóggiiccoo a asesegguuiirr,, totommaannddoo eenn coconnssiiddeerraacciióónn lalass ccaarraacctteerrííssttiiccaass yy ppoossiibbiilliiddaaddeess ddee trtraabbaajjoo ddee lala c

coommppuuttaaddoorraa.. EEnn esesttee papassoo eennttrraa a a jjuuggaarr unun ppaappeell mumuyy iimmppoorrttaannttee loloss ccoonnoocciimmiieennttooss adadqquuiirriiddooss poporr llaa p

peerrssoonnaa eennccaarrggaaddaa dede coconnffeecccciioonnaarr eell alalggoorriittmmoo.. EnEn llaa ccoonnffeecccciióónn ddee mmuucchhooss sisisstteemmaass ininffoorrmmááttiiccooss p

peeqquueeññooss eess cocommúúnn eennccoonnttrraarrnnooss ccoonn ppererssoonnaass qquuee omomiitteenn poporr ccoommpplleettoo esesttee papassoo paparraa rereaalliizzaarr lala tatarreeaa d

diirreeccttaammeennttee ddeennttrroo ddee llaa ccoommppuuttaaddoorraa..

•

• 33-- CCoonnvveerrttiirr elel alalggoorriittmmoo enen pprrooggrraammaa:: DDeessppuuééss ddee esesqquueemmaattiizzaaddoo elel prproocceeddiimmiieennttoo memeddiiaannttee uunn a

allggoorriittmmoo,, esesttaammooss eenn ddiissppoossiicciióónn ddee hahacceerrlloo enentteennddiibbllee ppoorr llaa ccoommppuuttaaddoorraa.. PPaarraa eelllloo eess nneecceessaarriioo ttrraadduucciirr t

tooddaa lala seseccuueenncciiaa eellaabboorraaddaa enen unun lleenngguuaajjee ccoommpprreennssiibbllee ppoorr eessttaa úlúlttiimmaa.. PaParraa lologgrraarr eessttaa trtraadduucccciióónn eess n

neecceessaarriioo didissppoonneerr ddee uunn prprooggrraammaa cocommppiillaaddoorr.. HoHoyy eenn dídíaa exexiissttee grgraann vavarriieeddaadd dede esesttooss prprooggrraammaass, , p

puuddiiéénnddoossee hhaacceerr mmeenncciióónn aaqquuíí ddee llooss mmááss uussaaddooss,, qquuee ssoonn:: CC++++,, TTuurrbboo PPaassccaall yy BBAASSIICC.. TTaammbbiiéénn ccoonnttaammooss c

coonn sususs veverrssiioonneess mmááss momoddeerrnnaass dedessaarrrroollllaaddaass ppaarraa trtraabbaajjaarr enen unun aammbbiieennttee ggrrááffiiccoo vviissuuaall,, eennttrree eellllaass t

teenneemmooss VViissuuaall BBaassiicc,, BBoorrllaanndd DDeellpphhii,, eettcc..

•

• 44-- EjEjeeccuucciióónn y yprpruueebbaa dedell prprooggrraammaa:: DeDessppuuééss ddee fifinnaalliizzaaddoo eell papassoo anantteerriioorr yaya esesttaammooss lilissttooss ppaarraa e

ejjeeccuuttaarr nnuueessttrroo prprooggrraammaa eenn uunnaa cocommppuuttaaddoorraa.. DDuurraannttee eessttee prproocceessoo ssee ppuueeddeenn dedetteeccttaarr aallgguunnooss ererrroorreess, , l

looss qquuee dedebbeenn seserr cocorrrreeggiiddooss anantteess ddee coconnttiinnuuaarr hhaacciiaa elel papassoo sisigguuiieennttee.. EEss ususuuaall enenccoonnttrraarr dudurraannttee eel l d

diisseeññoo dede alalgguunnooss prprooggrraammaass cocommoo mumucchhooss ddiisseeññaaddoorreess yy prprooggrraammaaddoorreess ttiieennddeenn aa coconnffuunnddiirr eessttee papassoo c

coonn eell qquuee ssiigguuee,, lllleeggaannddoo iinncclluussoo aa uunniirrllooss yy aacceeppttaarrllooss ccoommoo uunnoo ssoolloo..

•

• 55-- AnAnáálliissiiss y ycocommpprroobbaacciióónn ddee llooss rreessuullttaaddooss:: CCuuaannddoo hahann ffiinnaalliizzaaddoo llooss ararrreeggllooss y yajajuusstteess aall cócóddiiggoo d

deell pprrooggrraammaa,, ppaassaammooss eennttoonncceess aa ccoommpprroobbaarr llaa vveerraacciiddaadd ddee llooss dadattooss qquuee nnooss bbrriinnddaa cocommoo rreessuullttaaddoo.. LLaass p

prriimmeerraass pprruueebbaass ququee sese ddeebbeenn hhaacceerr sese rereaalliizzaann coconn dadattooss prpriimmaarriiooss cucuyyoo reressuullttaaddoo ffiinnaall eses coconnoocciiddoo ddee a

anntteemmaannoo.. EEssttoo ssee hhaaccee ccoonn eell obobjjeettiivvoo dede cocommpprroobbaarrllooss yy veverr ssii amambbooss sosonn igiguuaalleess.. HeHecchhoo esesttoo sese papassaa a a r

reeaalliizzaarr aallgguunnaass pprruueebbaass ccoonn ddaattooss rreeaalleess yy ddeennttrroo ddee uunn eennttoorrnnoo iiddéénnttiiccoo aa ddoonnddee vvaa aa sseerr eexxpplloottaaddoo..

E