Diagramas de Flujo, Seudocodigos Programacion

download Diagramas de Flujo, Seudocodigos Programacion

of 16

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%