Elementos Bc3a1sicos

INTRODUCCIÓN A LA ALGORITMIA
CAPITULO 1 . ELEMENTOS BÁSICOS
Án gel Fid a lgo Bla n co
Un ivers id a d Polit écn ica d e Ma d rid
Licen cia Crea tive Com m on s Algu n os d erech os res erva d os

UNIDAD DIDÁCTICA Nº 1 .
ELEMENTOS BÁSICOS

OBJ ETIVOS:
* Con ocer qu é es la p rogra m a ción .
* Con ocer qu é es la a lgoritm ia .
* Sa b er cu á les s on los elem en tos qu e com p on en los p rogra ma s .
* Sa b er cu á les s on los elem en tos qu e com p on en la a lgorit m ia .

1

CONTENIDOS:
1 . In trod u cción .
2 . Pa s os p revios a la p rogra m a ción d e ord en a d ores . Algorit m ia .
3 . E lem en tos d e los len gu a jes d e p rogra m a ción y d e los a lgoritm os .
3 .1 . E lem en tos d e los len gu a jes d e p rogra m a ción .
3 .1 .1 . La in form a ción .
3 .1 .2 . La s opera cion es .
3 .1 .3 . La s in s tru ccion es .
3 .2 . Otros tip os d e cla s ifica ción p a ra la s in s tru ccion es .
3 .3 . E lem en tos d e los a lgoritm os .
3 .3 .1 . La in form a ción .
3 .3 .2 . La s exp res ion es .
3 .3 .3 . La s in s tru ccion es .
3 .3 .4 . Flu jo d e in s tru ccion es .

CONOCIMIENTOS PREVIOS:
* E s tru ctu ra y fu n cion a m ien to d e u n ord en a d or p ers on a l(con ven ien te, n o
im p res cin d ib le)
1 . INTRODUCCIÓN.
Pu ed e qu e h a ya vis to rea liza r con u n m is m o tip o d e ord en a d or
d ivers a s ta rea s ; p or ejem p lo, ju ga r a "m a rcia n itos ", h a cer la con ta b ilid a d d e
u n a em p res a , es cribir textos , rea liza r d ib u jos a n im a d os , h a cer op era cion es
com p leja s y ú ltim a m en te lo qu e s e d en om in area lid a d virtu a l.
¿Cóm o u n a m is m a m á qu in a (el ord en a d or) p u ed e rea liza r ta rea s ta n
d ivers a s ? Rea lm en te u n ord en a d or lo ú n ico qu e h a ce es p roces a r
in form a ción ; es d ecir, tom a u n a in form a ción d e en tra d a , la p roces a y gen era
u n a in form a ción d e s a lid a . As í en el ju ego d e m a rcia n os la in form a ción d e
en tra d a p u ed es er el m ovim ien to d e u n a n a ve m a rcia n a y la tra yectoria d el
d is p a ro; el p roces a m ien to p u ed e s er com p rob a r s i la tra yectoria d el d is p a ro

2

in tercep ta a l m ovim ien to d e la n a ve y la in form a ción d e s a lid a p u ed e s er la
exp los ión o d es tru cción d e la n a ve m a rcia n a .
Pa ra com p ren d er m ejor la id ea d e or d en a d or y p rogram a p en s em os en
cóm o s e u tiliza u n a p a ra to rep rod u ctor d e vid eo. El vid eo lo u tiliza m os p a ra
ver p elícu la s qu e a lqu ila m os o com p ra m os . Ca d a p elícu la vien e en u n
vid eo-ca s s ette, y p a ra ver u n a p elícu la lo ú n ico qu e s e d eb e h a cer es
in trod u cir el vid eo-ca s s ette en el a p a ra to rep rod u ctor d e vid eo. En fu n ción
d el vid eo-cas s ette u tiliza d o verem os u n a u otra p elícu la . El vid eo lo ú n ico
qu e h a ce es rep rodu cir la in form a ción d el vid eo-ca s s ette a tra vés d e u n a
s erie d e im á gen es . Un p rogra m a s ería equ iva len te a u n vid eo -ca s s ette y u n
ord en a d or a l a p a ra to rep rod u ctor d e vid eo. En a m b os ca s os el ord en a d or o el
vid eo lo ú n ico qu e h a cen esreprod u cir la in form a ción d el p rogra m a o d e l
vid eo-ca s s ette.
A u n ord en a d or s e le d eb e d e in d ica r a tra vés d e u n a s erie d e
m a n d a tos cu a l es la in form a ción d e en tra d a , com o la p roces a y cu á l es la
in form a ción d e s a lid a . Al c o n jun t o de m an dat o s s e le de n o m in a
pro gram a, en ton ces , ten d ría m os u n p rogr a m a p a ra ju gar a "m a rcia n itos ";
u n p rogra m a qu e rea liza la con ta b ilid a d ; u n p rogra m a p a ra es crib ir textos ,
etc.
Un ord en a d or es p a recid o a u n n iñ o, en el s en tid o d e qu e p a ra qu e
h a ga a lgo, p rim ero d eb em os en s eñ a rle a h a cerlo. As í por ejem p lo, s i
qu erem os qu e u n n iñ o a p ren d a a cru za r la ca lle él "s olito", le d a rem os u n a
s erie d...