• No se han encontrado resultados

GUIA APREND ALGORTIMOS

N/A
N/A
Protected

Academic year: 2020

Share "GUIA APREND ALGORTIMOS"

Copied!
16
0
0

Texto completo

(1)

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

Ó

Ó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

Ó

Ó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

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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

(7)

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

(8)

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

Referencias

Documento similar

Volviendo a la jurisprudencia del Tribunal de Justicia, conviene recor- dar que, con el tiempo, este órgano se vio en la necesidad de determinar si los actos de los Estados

Habilidad para construir y criticar argumentos formales e informales en relación a problemas de las diversas ciencias, formales o empíricas, así como de problemas de lógica,

Y así, vamos a intentar que nuestros alumnos reflexionen y desarrollen su sentido crítico, vamos a intentar que perciban el medio ambiente como algo propio, vamos a intentar

El cambio en las tareas y condiciones de trabajo (perfil) de los diferentes profesio- nales de la educación que colaboran en este nuevo empeño, a través de su interven- ción en el

Este libro intenta aportar al lector una mirada cuestiona- dora al ambiente que se desarrolló en las redes sociales digitales en un escenario de guerra mediática mantenido por

o esperar la resolución expresa" (artículo 94 de la Ley de procedimiento administrativo). Luego si opta por esperar la resolución expresa, todo queda supeditado a que se

1. LAS GARANTÍAS CONSTITUCIONALES.—2. C) La reforma constitucional de 1994. D) Las tres etapas del amparo argentino. F) Las vías previas al amparo. H) La acción es judicial en

- Crear Programa: los programas nuevos que se añadan al proyecto deberán ser creados para poder registrar el nuevo proyecto. La creación de un nuevo programa dirigirá al