Algoritmos computacionales

H T T P : / / NAY AR . U AN. EDU . M X/ ~I AVAL O S

Imeld a Avalo s F lo res

I NI C I O

S O B R E MI

C UR S O S

V A RIOS

C O NTA C TO

A L G O RITM O S C O M P UTA C IO NA L E S
1.5 Dia gr a m a de f luj o (Re pr e s e nta c ió n gr á f ic a )
Un dia gra ma de flujo (flowcha rt) e s una de la s té cnica s de re pre se nta ción de a lgoritmos
má s

a ntigua

y

a

lavez

má s

utiliza da ,

a unq ue

su

e mple o

ha

disminuido

conside ra ble me nte , sobre todo de sde la a pa rición de le ngua je s de progra ma ción
e structura dos. Un dia gra ma de flujo e s un dia gra ma que utiliza los símbolos (ca ja s) y
que tie ne los pa sos de l a lgoritmo e scritos e n e sa s ca ja s unida s por fle cha s, de nomina da s
líne a s de flujo,que indica n la se cue ncia e n que se de be n e je cuta r.
Los símbolos e stá nda r norma liza dos por A NS I (a bre v ia tura de A me rica n Na tiona l
S ta nda rds I nstitute ) son muy v a ria dos, a quí se pre se nta n a lgunos:

Eje mplo bá sico de un dia gra ma de flujo:

co rreo . u a n . ed u . mx/~ i a va l o s /F P/F P2. h tml

1/4

El dia gra ma cita do re pre se nta la resolución de un progra ma que de duce e l sa la rio ne to
de un tra ba ja dor a pa rtir de la le ctura de l nombre , hora s tra ba ja da s, pre cio de la hora , y
sa bie ndo que los impue stos a plica dos son e l 10 % sobre e l sa la rio bruto.
1.6 Ps e udo c ó digo
El pse udocódigo e s un le ngua je de e spe cifica ción de a lgoritmos.
En sí e s una me zcla de le ngua je de progra ma ción y de lengua je na tura l. La ide a de l
pse udocódigo consiste e n a prov e cha r la fle x ibilida d y pode r e x pre siv o de l le ngua je
na tura l por un la do, y la s re gla s de composición de los le ngua je s de progra ma ción de
a lto niv e l por e l otro.
El pse udocódigo utiliza pa ra re pre se nta r la s a ccione s suce siv a s pa la bra s re se rv a da s e n
inglé s - simila re s a sushomónima s e n los le ngua je s de progra ma ción -, ta le s como sta rt,
e nd, stop, if-the n-e lse , while e tc. La e scritura de l pse udocódigo e x ige norma lme nte la
inde nta ción (sa ngría e n e l ma rge n izquie rdo) de dife re nte s líne a s. La re pre se nta ción e n
pse udocódigo de l dia gra ma de flujo de l e je mplo a nte rior se ría :

El a lgoritmo comie nza con la pa la brasta rt y fina liza con la pa la bra e nd, e n inglé s (e n
e spa ñol, inicio y fin). Entre e sta s pa la bra s, sólo se e scribe una instrucción o a cción por
líne a .
La líne a e nce rra da e ntre lla v e s { ... } se de nomina come nta rio. Es una informa ción a l
le ctor de l progra ma y no re a liza ninguna instrucción e je cuta ble ; sólo tie ne e fe cto de
docume nta ción inte rna de lprogra ma . A lgunos a utore s sue le n utiliza r corche te s e n luga r
de lla v e s [ ... ].
co rreo . u a n . ed u . mx/~ i a va l o s /F P/F P2. h tml

2/4

1.7 Le ngua j e a lgo r ítm ic o
El le ngua je a lgorítmico e x tra e la s me jore s ca ra cte rística s de los dos e nfoque s a nte riore s
y los combina e n un le ngua je e spe cia l pa ra e x pre sa r a lgoritmos. D e l pseudocódigo se
tomó la fa cilida d de de scripción de la prosa , a l que se a gre go lo conciso de l dia gra ma de
flujo.
La tra ducción de l le ngua je a lgorítmico a un le ngua je de progra ma ción de be re sulta r
se ncilla , sin importa r cua l se utilice . La de cisión fina l sobre e l le ngua je de progra ma ción
a e mple a r de pe nde de muchos fa ctore s, como la na tura le za de la a plicación pa rticula r y
la s ca ra cte rística s de l le ngua je .
1.8 Me to do lo gía de s o luc ió n
La principa l ra zón pa ra que la s pe rsona s a pre nda n a progra ma r e n ge ne ra l y los
le ngua je s

de

progra ma ción e n

pa rticula r

es

utiliza r

la computa dora

como

una

he rra mie nta pa ra la re solución de proble ma s a y uda do por una computa dora . La...