Diagramas de Flujo, Seudocodigos Programacion
-
Upload
segura-ramos-jhon -
Category
Documents
-
view
221 -
download
0
Transcript of Diagramas de Flujo, Seudocodigos Programacion
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
1/16
“AÑO DE LA DIVERSIFICACIÓN PRODUCTIVA Y DEL
FORTALECIMIENTO DE LA EDUCACIÓN”
UNIVERSIDAD NACIONAL AUTÓNOMA DE CHOTA
“Un Sueño Hecho Realidad”
ESCUELA PROFESIONAL DE INGENIERÍA CIVIL
INFORME
Diagramas de fujo, Seudocdigo
Diagrama N!S "#assi!Sc$#eiderma#%
&asos &ara e' dise(o de a'gori)mos, Ti&os de a'gori)mos
Estudiants!
*urga Sag+s)egui Nerio
Herrera ue-ara .os/ Re0#a'do
D"#nt!
1er#+#de2 Ta&ia 3u'ema Rosa
C$o)a 45er6
789:
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
2/16
I$ INTRODUCCION
E' &rese#)e )ra;ajo es de#omi#ado diagrama de fujo, seudocodigos<
I'us)ra u#a de 'as )/c#icas &ara re&rese#)ar so'ucio#es a &ro;'emas
de' mu#do rea' e# =orma -isua', es decir e# =orma gr+>ca<
Es)a )/c#ica media#)e gra>cas de fujo i'us)ra cmo dise(ar 'os
&rocedimie#)os o se#)e#cias co# co$ere#cia 'gica, ?ue re&rese#)a#
'a so'uci# a' &ro;'ema &'a#)eado<
U# Diagrama de 1'ujo seudocdigos re&rese#)a# 'a es?uema)i2aci#
gr+>ca de u# a'gori)mo, e' cua' mues)ra gr+>came#)e 'os &asos o
&rocesos a seguir &ara a'ca#2ar 'a so'uci# de u# &ro;'ema< Su
correc)a co#s)rucci# es sumame#)e im&or)a#)e &or?ue, a &ar)ir de'
mismo se escri;e u# &rograma e# a'g6# Le#guaje de 5rogramaci#<
Si e' Diagrama de 1'ujo es)+ com&'e)o 0 correc)o, e' &aso de' mismo a
u# Le#guaje de 5rogramaci# es re'a)i-ame#)e sim&'e 0 direc)o<
U# seudocdigo #o es u#a =orma de &rogramaci#< Se )ra)a de u#a$erramie#)a ?ue 'os a#a'is)as de sis)emas u)i'i2a# &ara comu#icar a
'os &rogramadores 'a es)ruc)ura de' &rograma ?ue -a# a rea'i2ar, de
=orma de )e#er u#a idea ;ie# c'ara de 'o ?ue se #ecesi)a &rogramar<
Digamos ?ue e' &seudocdigo es u#a =orma de diagramar u#
a'gori)mo &ara reso'-er u# de)ermi#ado &ro;'ema, si# a)e#erse a
#i#g6# 'e#guaje de &rogramaci# e# es&ecia'<
Seg6# e' o;je)i-o de' &ro;'ema@ es decir, &uede com&ro;ar 'a 'gicade su a'gori)mo o 'e#guaje de &rogramaci# es&eci>co "Tur;o 5asca',
*or'a#d C:8, e)c
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
3/16
II$ O%&ti'"s
Re&rese#)ar gr+>came#)e 'as dis)i#)as e)a&as de u# &roceso 0 susi#)eraccio#es, &ara =aci'i)ar 'a com&re#si# de su =u#cio#amie#)o<
Es 6)i' &ara a#a'i2ar e' &roceso ac)ua', &ro&o#er mejoras, co#ocer
'os c'ie#)es 0 &ro-eedores de cada =ase, re&rese#)ar 'os co#)ro'es,
e)c<
III< DESARROLLOIII$($ Dia)*a+as d ,u&"
U# diagrama de fujo "foBc$ar), de' i#g'/s% es u#a )/c#ica de
re&rese#)aci# gr+>ca de 'a 'gica o &asos de u# a'gori)mo< E'
diagrama de fujo co#sis)e de u# co#ju#)o de sm;o'os ")a'es
como rec)+#gu'os, &ara'e'ogramos, rom;os, e)ccas de secue#cias
de &asos a rea'i2ar< Cada o&eraci# se re&rese#)a media#)e u#sm;o'o #orma'i2ado e' I#s)i)u)o Nor)eamerica#o de
Norma'i2aci# "ANSI ! America# Na)io#a' S)a#dars I#s)i)u)e%< Las
'#eas de fujo i#dica# e' orde# de ejecuci#<Los diagramas de fujo sue'e# ser usados so'o &ara re&rese#)ar
a'gori)mos &e?ue(os, 0a ?ue a;arca# muc$o es&acio
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
4/16
a- R.*snta#i/n )*01#a d2 a2)"*it+" diagramas de fujo
%- S3+%"2"s Uti2i4ad"s L3nas d ,u&"! Es u#a '#ea co# u#a fec$a "0 so'o u#a
fec$a% ?ue &ermi)e co#ec)ar 'os ;'o?ues de' diagrama< La
fec$a i#dica 'a secue#cia e# 'a ?ue se -a# a ejecu)ar 'as
accio#es<
P*in#i.i" 5 Fin! Todo a'gori)mo 0 &or 'o )a#)o, )odo
diagrama de fujo )ie#e u# &ri#ci&io 0 u# ># "0 so# 6#icos%<
De#)ro de es)e ;'o?ue se co'oca 'a &a'a;ra INICIOF o 1INF
seg6# corres&o#da<
P*"#s"! A?u de#)ro se escri;e 'a acci# ?ue de;e rea'i2ar
e' &rograma< Si so# -arias, se escri;e# u#a de;ajo de 'a o)ra,
"INICIO” o “FIN”
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
5/16
Co#dici# VerdaderaG
si# o'-idarse ?ue se ejecu)a# u#a a u#a e# =orma secue#cia'
seg6# e# ?u/ orde# =uero# escri)as<
C"ndi#i/n! De#)ro de es)e ;'o?ue se escri;e u#a co#dici#<
Si /s)a es -erdadera, e#)o#ces e' a'gori)mo )omar+ u#a de
sus sa'idas, de 'o co#)rario, )omar+ 'a siguie#)e< 5ermi)e
re&rese#)ar es)ruc)uras de' )i&o se'ec)i-as 0 re&e)i)i-as<
Ent*ada 5 Sa2ida! Re&rese#)a accio#es de e#)rada sa'ida
desde u# )ec'ado o $acia u#a &a#)a''a res&ec)i-ame#)e< Es
decir, si de;emos ejecu)ar u#a acci# ?ue co#sis)e e# 'eer
u# da)o ?ue se i#gresa media#)e e' )ec'ado de u#a 5C 0
a'mace#ar'o e# 'a -aria;'e de #om;re aF, e#)o#ces dic$a
acci# se descri;e de#)ro de es)e ;'o?ue como 'eer aF<
C"n#t"*s! 5ermi)e# u#irF diagramas de fujo cua#do
/s)os #o ca;e# e# u#a misma co'um#a de 'a $oja &or
com&'e)o< Es decir, cua#do de;emos, &or cues)io#es de
es&acio e# 'a $oja, =ragme#)ar e' &rograma e#)o#ces
u)i'i2amos es)os ;'o?ues &ara i#dicar 'os &u#)os de u#i#<
Cada &ar de &u#)os ?ue se de;e# u#ir ''e-ar+# de#)ro de
es)e ;'o?ue e' mismo #6mero<E# 'a misma $oja E# o)ra $oja
Acciones
Leer o Escribir
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
6/16
INICIO
Dec'araci# e I#icia'i2aci# de Varia;'es
E#)rada de Da)os
5rese#)aci# de Resu')ados e# 5a#)a''a
5rocesamie#)o de Da)os
1IN
Es)o es u# come#)ario<
C"+nta*i"s Es u#a ac'araci# &ara com&re#der mejor e'
cdigo de' &rograma, &ero #o =orma &ar)e de' cdigo, es
decir, #o se ejecu)a
#- Dia)*a+a d F2u&" E2+nta2$R#"*da*! Co#ce&)o de A'gori)mo< U# a'gori)mo es u#
co#ju#)o de &asos o secue#cia de i#s)ruccio#es ?ue,
ejecu)adas e# u# de)ermi#ado orde#, &ermi)e# reso'-er u#
&ro;'ema de)ermi#ado<
Ejem&'o de D1 de u# a'gori)mo ge#/rico ?ue i#c'u0e u#a
;i=urcaci#
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
7/16
INICIO
Dec'araci# e I#icia'i2aci# de Varia;'es
E#)rada deDa)os
5rese#)aci# deResu')ados e# 5a#)a''a
1IN
Co#dici# VerdaderaGSi No
Acci# 9 Acci# 7
Si 'a Co#dici# es Verdadera, se ejecu)a 'a Acci# 9 0 e# caso
co#)rario "1a'sa% 'a Acci# 7
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
8/16
III$6$ SEUDOCODIGODescri;e# u# a'gori)mo de =orma simi'ar a u# 'e#guaje de
&rogramacio# &ero si# su rigide2, de =orma m+s &arecida a'
'e#guaje #a)ura'< 5rese#)a# 'a -e#)aja de ser m+s com&ac)os ?ue
'os diagramas de fujo, m+s =+ci'es de escri;ir &ara 'as
i#s)ruccio#es com&'ejas 0 m+s =+ci'es de )ra#s=erir a u# 'e#guaje
de &rogramaci#< E' &seudocdigo #o es)+ regido &or #i#g6#
es)+#dar<E2 .sud"#/di)" es u#a ma#era de escri;ir a'gori)mos de =orma
&oco es)ric)a "co# u#a si#)ais re'ajada% o es)ruc)uras de da)os
&oco de)a''adas, &ero i#)e#)a#do acercar 'as ideas de' a'gori)mosa es)ruc)uras 0 si#)ais &arecidas a 'as de 'os 'e#guajes de a')o
#i-e' e# 'os ?ue -amos a &rogramar e' a'gori)mo<Es &ara ser 'edo &or &erso#as, &or )a#)o #o se &reocu&a e#
de)a''es si#)+c)icos< es u# 'e#guaje de es&eci>caci# de
a'gori)mos, &ero mu0 &arecido a cua'?uier 'e#guaje de
&rogramaci#, &or 'o ?ue 'uego su )raducci# a' 'e#guaje de
&rogramaci# es mu0 se#ci''o, &ero co# 'a -e#)aja de ?ue #o se
rige &or 'as #ormas de u# 'e#guaje e# &ar)icu'ar< Nos ce#)ramos
m+s e# 'a 'gica de' &ro;'ema<E' &seudocdigo )am;i/# -a a u)i'i2ar u#a serie de &a'a;ras
c'a-es o &a'a;ras es&ecia'es ?ue -a i#dica#do 'o ?ue sig#i>ca e'
a'gori)mo<A'gu#as &a'a;ras usadas so# LEERJIM5RIMIR &ara re&rese#)ar 'as
accio#es de 'ec)ura de da)os 0 sa'ida de da)os<Ca'cu'ar u#a a')ura e# &u'gadas "9 &u'gadaK7
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
9/16
A2)"*it+"
Es.#i1#a#i/n n .sud"#/di)"
P*")*a+a
:< IM5RIMIR La a')ura e# &u'gadas es , &u'gadas< IM5RIMIR La a')ura e# &ies es , &ies
1INa- Es.#i1#a#i/n d2 a2)"*it+"! .sud"#/di)"
E' &seudocdigo es u# 'e#guaje de es&eci>caci# de
a'gori)mos, com6#me#)e co# u#a si#)ais &ara 'as es)ruc)urasde co#)ro' simi'ar a 'a e&resada e# e' 'e#guaje de
&rogramaci# a' ?ue ser+ )raducido e' a'gori)mo< Cua#do u#
a'gori)mo es e&resado e# &seudocdigo, e#)o#ces 'a
)raducci# de /s)e a' 'e#guaje de &rogramaci# se'eccio#ado
resu')ar+ re'a)i-ame#)e =+ci'<
Las accio#es 0 'as es)ruc)uras de co#)ro' se re&rese#)a# e# e'
&seudocdigo co# &a'a;ras reser-adas de' i#g'/s, simi'ares a
'as u)i'i2adas e# 'os 'e#guajes de &rogramaci# es)ruc)urada<
E#)re es)as &a'a;ras reser-adas, 'as m+s usadas so#
%- Psud"#/di)" 7 Sinta8is Uti2i4ada$9< INICIO 5 FIN! 5or do#de em&ie2a 0 aca;a e' a'gori)mo<
start
read
write
If-then-else
while-end
repeat-until
end
Comúnmente la
escritura del
pseudoc!dio
re#uiere el uso de la
indentaci!n de las
diferentes l$neas
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
10/16
7< DATOS! A?u se dec'ara# e i#icia'i2a# 'as -aria;'es ?ue
u)i'i2ar+ e' a'gori)mo<< ALGORITMO! E# es)a secci# se escri;e e' a'gori)mo<
5seudocdigo de u# a'gori)mo ge#/rico
#- Est*u#tu*as d C"nt*"2 S2#ti'as
Si! Si 'a Co#dici# es Verdadera, se ejecu)a 'a Acci#, si#o e'a'gori)mo co#)i#ua co# su ejecuci#<
Si 9 Sin"! Si 'a Co#dici# es Verdadera, se ejecu)a 'a Acci# 9,
si#o e' a'gori)mo ejecu)a 'a Acci# 7< Luego e' a'gori)mo
co#)i#ua co# su ejecuci#
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
11/16
Si 9 Sin" 9 Si! Si 'a Co#dici# 9 es Verdadera, se ejecu)a 'a
Acci# 9, si#o e' a'gori)mo e-a'6a 'a Co#dici# 7< Si es
Verdadera, ejecu)a 'a Acci# 7 0 si#o 'a Acci# <
d- Est*u#tu*as d C"nt*"2 R.titi'asMint*as! Se e-a'6a 'a Co#dici#< Si es Verdadera, se ejecu)a
'a Acci# 0 se e-a'6a #ue-ame#)e 'a Co#dici#< E# e'mome#)o e# e' ?ue 'a Co#dici# sea 1a'sa se sa'e de' ;uc'e 0
se co#)i#ua co# 'a ejecuci# de' a'gori)mo< A' e-a'uarse 'a
Co#dici#, a' &ri#ci&io, a#)es de e#)rar e# e' ;uc'e, si 'a
co#dici# es 1a'sa, #u#ca se e#)rar+ e# e' ;uc'e< 5or 'o )a#)o
se u)i'i2a o;'iga)oriame#)e es)e )i&o de ;uc'e e# e' caso de
?ue eis)a 'a &osi;i'idad de ?ue e' ;uc'e &ueda ejecu)arse 8
-eces<
:a#* 7 Mint*as! E# &rimera i#s)a#cia se ejecu)a 'a Acci#<
5os)eriorme#)e, se e-a'6a 'a Co#dici#< Si es Verdadera, seejecu)a #ue-ame#)e 'a Acci#< Si es 1a'sa, se co#)i#6a co# 'a
ejecuci# de' a'gori)mo< Se re&i)e e' ;uc'e mie#)ras 'a
co#dici# sea Verdadera< La Co#dici# se e-a'6a siem&re a'
>#a' de' ;uc'e, si es Verdadera se ejecu)a #ue-ame#)e 'a
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
12/16
Acci#, si es 1a'sa se sa'e de' ;uc'e< Como 'a Co#dici# se
e-a'6a a' >#a', i#c'uso au#?ue 'a &rimera -e2 0a sea 1a'sa, e'
;uc'e "'a Acci#% se $a;r+ ejecu)ado a' me#os u#a -e2<
Dsd 7 :asta! Se u)i'i2a cua#do se sa;e e' #6mero eac)o
de -eces ?ue $a0 ?ue i)erar< 5ara e''o e' ;uc'e ''e-ar+ asociado
u#a -aria;'e #diceF, a 'a ?ue se 'e asig#a u# -a'or i#icia' 0 se
de)ermi#a cua' -a a ser su -a'or >#a' 0 adem+s se -a ai#creme#)ar "o decreme#)ar% e# cada i)eraci# de ;uc'e e# u#
-a'or co#s)a#)e<
III$;$ Dia)*a+as d N7S ca de' diagrama de fujo<Cua#do se usa e' diagrama N!S u# a'gori)mo es re&rese#)ado co#
u# rec)+#gu'o di-idido e# =ra#jas o ;a#das $ori2o#)a'es, do#de
cada ;a#da re&rese#)a u#a acci# a rea'i2ar<La es&eci>caci# de 'os &asos de' a'gori)mo se $ace u)i'i2a#do 'as
&a'a;ras reser-adas 0a -is)as e# e' &seudocdigo, mie#)ras ?ue
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
13/16
'os sm;o'os u)i'i2ados e# e' diagrama corres&o#de# a cada )i&o
de es)ruc)ura de co#)ro' secue#cia, se'ecci#, i)eraci#<a% R.*snta#i/n )*01#a d2 a2)"*it+"! dia)*a+as d
Nassi7S#=nid*+an )in
?a##i/n (@
?a##i/n 6@
?a##i/n ;@
$ $ $
End
Pa2a%*as *s*'adas #"+n+nt usadas n 2a
s.#i1#a#i/n d 2as a##i"ns #ir e' &ro;'ema a reso'-er
7< Ide#)i>car 'as e#)radas de' a'gori)mo
< Ide#)i>car 'a sa'ida de' a'gori)mo
< De>#ir 'os &asos a seguir &ara co#-er)ir 'as e#)radas e# 'a sa'ida
:< Seguir 'os &asos 0 com&ro;ar ?ue e' a'gori)mo sea correc)o
a#a'i2a#do 'a sa'ida
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
14/16
< Re-isar 'os &asos 0 $acer 'as correccio#es<
P< Reso'-er e' &ro;'ema<
A$ ENTRADA DE DATOS
Los a'gori)mos so# &ara so'ucio#ar )i&os de &ro;'emas Es im&resci#di;'e &oder e#)regar e#)radas dis)i#)as e# cada
ejecuci# La e#)rada de da)os se rea'i2a media#)e a'g6# dis&osi)i-o
Dis."siti'"s d nt*ada• Tec'ado• Mouse• *o)o#es• Ce#sores de )ac)o• C+maras digi)a'es• Sca##ers• Arc$i-os
Cada dis&osi)i-o )ie#e dis)i#)as carac)ers)icas<5or 'o ge#era', sir-e# &ara cosas dis)i#)asLos sis)emas de>#e# u# dis&osi)i-o de e#)rada &or
de=ec)oEs)e dis&osi)i-o se de#omi#a 'a e#)rada es)+#dar<E# u# com&u)ador sue'e ser e' )ec'ado
>$ SALIDA DE DATOS De #ada sir-e im&'eme#)ar u# a'gori)mo si #o &odemos
sa;er su resu')ado< A' >#a'i2ar e' a'gori)mo "o dura#)e%, es im&resci#di;'e
o;)e#er 'a i#=ormaci# resu')a#)e de su ejecuci#<
La sa'ida de da)os se rea'i2a media#)e dis&osi)i-os$Dis."siti'"s d sa2ida
• 5a#)a''a• Im&resora
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
15/16
• 5ar'a#)es• Ta;'eros 'umi#osos• Mo)ores• Tarje)a de red• Arc$i-os
A' igua' ?ue co# 'a e#)rada, cada dis&osi)i-o )ie#e>#a'idades dis)i#)as<
Los sis)emas de>#e# u# dis&osi)i-o de sa'ida &or de=ec)o
Es)e dis&osi)i-o se de#omi#a 'a sa'ida es)+#dar<
E# u# com&u)ador sue'e ser 'a &a#)a''a
-
8/15/2019 Diagramas de Flujo, Seudocodigos Programacion
16/16
IV$ >i%2i")*a3aVi''a'o;os, R< "7898%