PROGRAMACION

I UNIDAD
Lic. Mario Ren Perdomo IC 200 y MM 314
A!ori"mo#
Un a!ori"mo e# $n m"odo %ara re#o&er $n %ro'ema. La %o%$ari(aci)n de "rmino *a e!ado con
e ad&enimien"o de a era in+orm,"ica- a!ori"mo %ro&iene de Mo*ammed a./*o0ari(mi- ma"em,"ico
%er#a 1$e &i&i) d$ran"e e #i!o I2 y acan(o !ran re%$"aci)n %or e en$nciado de a# re!a# %a#o a
%a#o %ara #$mar- re#"ar m$"i%icar y di&idir n3mero# decimae#.
C$a1$ier %ro!rama de com%$"aci)n %$ede re#o&er#e e4ec$"ando $na #erie de accione# en $n
orden e#%ec5+ico. Un %rocedimien"o %ara re#o&er $n %ro'ema en "rmino# de
La# accione# a e4ec$"ar y
6 orden en e 1$e #e e4ec$"an e#"a# accione#
7e conoce como $n a!ori"mo.
Lo# a!ori"mo# %$eden #er e8%re#ado# de m$c*a# manera#- inc$yendo a en!$a4e na"$ra-
%#e$doc)di!o- dia!rama# de +$4o y en!$a4e# de %ro!ramaci)n en"re o"ro#. La# de#cri%cione# en
en!$a4e na"$ra "ienden a #er am'i!$a# y e8"en#a#. 6 $#ar %#e$doc)di!o y dia!rama# de +$4o e&i"a
m$c*a# am'i!9edade# de en!$a4e na"$ra. Dic*a# e8%re#ione# #on +orma# m,# e#"r$c"$rada# %ara
re%re#en"ar a!ori"mo#: no o'#"an"e- #e man"ienen inde%endien"e# de $n en!$a4e de %ro!ramaci)n
e#%ec5+ico.
La re#o$ci)n de $n %ro'ema e8i!e e di#e;o de $n a!ori"mo 1$e re#$e&a e %ro'ema %ro%$e#"o.
Lo# %a#o# %ara a re#o$ci)n de $n %ro'ema #on<
1. Di#e;o de a!ori"mo- 1$e de#cri'e a #ec$encia ordenada de %a#o# #in am'i!9edade#.
1$e cond$cen a a #o$ci)n de $n %ro'ema dado. =An,i#i# de %ro'ema y de#arroo de
a!ori"mo.>
2. 68%re#ar e a!ori"mo como $n %ro!rama en $n en!$a4e de %ro!ramaci)n adec$ado. =?a#e
de codi+icaci)n.>
3. 64ec$ci)n y &aidaci)n de %ro!rama %or a com%$"adora.
La# carac"er5#"ica# +$ndamen"ae# 1$e de'e c$m%ir "odo a!ori"mo #on<
Un a!ori"mo de'e #er preciso e indicar e orden de reai(aci)n de cada %a#o.
Un a!ori"mo de'e e#"ar definido. 7i #e #i!$e $n a!ori"mo do# &ece#- #e de'e o'"ener e
mi#mo re#$"ado cada &e(.
Un a!ori"mo de'e #er finito. 7i #e #i!$e $n a!ori"mo- #e de'e "erminar en a!3n momen"o:
o #ea- de'e "ener $n n$mero +ini"o de %a#o#.
La de+inici)n de $n a!ori"mo de'e de#cri'ir "re# %ar"e#< Entrada- Proceso y Salida.
La re#o$ci)n de %ro'ema# con com%$"adora
La# +a#e# de re#o$ci)n de $n %ro'ema con com%$"adora# #on<
An,i#i#< e %ro'ema #e anai(a "eniendo %re#en"e a e#%eci+icaci)n de o# re1$i#i"o# dado#
%or e cien"e o %or a %er#ona 1$e encar!a e %ro!rama.
Di#e;o< $na &e( anai(ado e %ro'ema- #e di#e;a $na #o$ci)n 1$e cond$cir, a $n a!ori"mo
1$e re#$e&a e %ro'ema.
Codi+icaci)n =Im%emen"aci)n>< a #o$ci)n #e e#cri'e en a #in"a8i# de en!$a4e de a"o ni&e
y #e o'"iene $n %ro!rama.
64ec$ci)n- Pr$e'a y De%$raci)n< e %ro!rama #e e4ec$"a- #e com%r$e'a ri!$ro#amen"e y #e
eiminan "odo# o# errore# =denominado# @'$!#A en in!e#> 1$e %$edan a%arecer.
Man"enimien"o< e %ro!rama #e ac"$ai(a y #e modi+ica- cada &e( 1$e #ea nece#ario- de
modo 1$e #e c$m%an "oda# a# nece#idade# de cam'io de #$# $#$ario#.
Doc$men"aci)n< e#cri"$ra de a# di+eren"e# +a#e# de cico de &ida de #o+"0are-
e#enciamen"e e an,i#i#- di#e;o y codi+icaci)n- $nido# a man$ae# de $#$ario y re+erencia
a#5 como norma# %ara e man"enimien"o.
Berramien"a# de Pro!ramaci)n
La# do# *erramien"a# m,# $"ii(ada# com3nmen"e %ara di#e;ar a!ori"mo# #on< dia!rama# de +$4o#
y %#e$doc)di!o#.
P#e$doc)di!o
6 %#e$doc)di!o =falso lenguaje- e %re+i4o pseudo #i!ni+ica falso> e# $n en!$a4e in+orma 1$e ay$da
a o# %ro!ramadore# a de#arroar a!ori"mo# #in "ener 1$e %reoc$%ar#e %or o# e#"ric"o# de"ae# de
a #in"a8i# de en!$a4e CCC. 6 %#e$doc)di!o e# #imiar a en!$a4e co"idiano: e# con&enien"e y
ami!a'e con e $#$ario- a$n1$e no e# reamen"e $n en!$a4e de %ro!ramaci)n de de com%$"adora#.
6 %#e$doc)di!o no #e e4ec$"a en a# com%$"adora#. 6n $!ar de eo- ay$da a @or!ani(arA $n
%ro!rama an"e# de in"en"ar e#cri'iro en $n en!$a4e de %ro!ramaci)n como CCC. Un %ro!rama en
%#e$doc)di!o %re%arado de manera c$idado#a %$ede con&er"ir#e +,cimen"e en #$ corre#%ondien"e
%ro!rama en CCC.
Dia!rama# de +$4o
Un dia!rama de +$4o =+o0c*ar"> e# $na de a# "cnica# de re%re#en"aci)n de a!ori"mo# ma# an"i!$a
y a a &e( ma# $"ii(ada. Un dia!rama de +$4o# e# $n dia!rama 1$e $"ii(a #5m'oo# =ca4a#>
e#",ndare# y 1$e "iene o# %a#o# de a!ori"mo# e#cri"o# en e#a# ca4a# $nida# %or +ec*a#-
denominada# 5nea# de +$4o- 1$e indican a #ec$encia en 1$e #e de'e e4ec$"ar.

Len!$a4e# de Pro!ramaci)n
Para 1$e $n %roce#ador reaice $n %roce#o #e e de'e #$mini#"rar en %rimer $!ar $n a!ori"mo
adec$ado. 6 %roce#ador de'e #er ca%a( de in"er%re"ar e a!ori"mo- o 1$e #i!ni+ica-
Com%render a# in#"r$ccione# de cada %a#o-
Reai(ar a# o%eracione# corre#%ondien"e#.
C$ando e %roce#ador e# $na com%$"adora- e a!ori"mo #e *a de e8%re#ar en $n +orma"o 1$e #e
denomina %ro!rama.
Lo# %rinci%ae# "i%o# de en!$a4e# de %ro!ramaci)n $"ii(ado# en a ac"$aidad #on "re#<
Len!$a4e ma1$ina =%r,c"icamen"e no $"ii(ado>-
Len!$a4e de 'a4o ni&e =en#am'ador>-
Len!$a4e# de a"o ni&e.
Len!$a4e# ma1$ina
Lo# en!$a4e# ma1$ina #on a1$eo# 1$e e#",n e#cri"o# en en!$a4e# direc"amen"e in"ei!i'e# %or a
ma1$ina =com%$"adora>- ya 1$e #$# in#"r$ccione# #on cadena# 'inaria# =cadena# o #erie# de
carac"ere# d5!i"o#. 0 y 1> 1$e e#%eci+ican $na o%eraci)n- y a# %o#icione# =direcci)n> de memoria
im%icada# en a o%eraci)n #e denominan in#"r$ccione# de ma1$ina o c)di!o ma1$ina. 6 c)di!o
ma1$ina e# e conocido c)di!o 'inario. Lo# en!$a4e# ma1$ina #on de%endien"e# de a ma1$ina.
Len!$a4e# de 'a4o ni&e
Lo# en!$a4e# de 'a4o ni&e #on $n %oco ma# +,cie# de $"ii(ar 1$e o# en!$a4e# ma1$ina- %ero- a
i!$a 1$e eo#- de%enden de a ma1$ina en %ar"ic$ar. 6 en!$a4e de 'a4o ni&e %or e8ceencia e# e
en#am'ador. La# in#"r$ccione# en en!$a4e en#am'ador #on conocida# como nemo"cnico#. Por
e4em%o- nemo"cnico# "5%ico# de o%eracione# ari"m"ica# #on< en in!e#- ADD- 7UD- DIE- e"c.: en
e#%a;o- 7UM- R67- DIE- e"c.
Len!$a4e# de a"o ni&e
Lo# en!$a4e# de a"o ni&e #on o# m,# $"ii(ado# %or o# %ro!ramadore#. Un %ro!rama e#cri"o en
en!$a4e de a"o ni&e e# inde%endien"e de a ma1$ina.