unidad ii algoritomos

7
8/19/2019 UNIDAD II Algoritomos http://slidepdf.com/reader/full/unidad-ii-algoritomos 1/7 UNIDAD II DESARROLLO DE LA LOGICA ALGORITMICA 2.1. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS. • Metodología a!a la !e"ol#$%&' de !o(le)a"De*%'%$%&' del P!o(le)a. E"ta *a"e e"t+ dada o! el e'#'$%ado del !o(le)a, el $#al !e-#%e!e #'a de*%'%$%&' $la!a !e$%"a. E" %)o!ta'te -#e "e $o'o/$a lo -#e "e de"ea -#e !eal%$e la $o)#tado!a0 )%e't!a" e"to 'o "e $o'o/$a del todo 'o t%e'e )#$o $a"o $o't%'#a! $o' la "%g#%e'te etaa. A'+l%"%" del P!o(le)a U'a e/ -#e "e a $o)!e'd%do lo -#e "e de"ea de la $o)#tado!a, e" 'e$e"a!%o de*%'%!3 • Lo" dato" de e't!ada 4%'%$%o5. • C#al e" la %'*o!)a$%&' -#e "e de"ea !od#$%! 4"al%da5 • Lo" )6todo" *&!)#la" -#e "e 'e$e"%ta' a!a !o$e"a! lo" dato". • U'a !e$o)e'da$%&' )# !a$t%$a e" el -#e 'o" o'ga)o" e' el l#ga! de la $o)#tado!a a'al%$e)o" -#e e" lo -#e 'e$e"%ta)o" -#e 'o" o!de'e' e' -#e "e$#e'$%a a!a !od#$%! lo" !e"#ltado" e"e!ado". 2.2 METODOLOGÍA PARA EL DISE7O DE SO8T9ARE3 TOP DO9N, BOTTOM UP, MODULAR : PROGRAMACIÓN ESTRUCTURADA. ;<#6 a -#e "a(e! a!a $o'"t!#%! o eleg%! #'a )etodología= La )etodología de(e a>#"ta!"e a lo" o(>et%o" 2. La )etodología de(e $#(!%! el $%$lo e'te!o de de"a!!ollo de "o*t?a!e. @. La )etodología de(e %'teg!a! la" d%"t%'ta" *a"e" del $%$lo de de"a!!ollo . La )etodología de(e %'$l#%! la !eal%/a$%&' de al%da$%o'e" . La )etodología de(e "oo!ta! la dete!)%'a$%&' de la ea$t%t#d del "%"te)a a t!a6" del $%$lo de de"a!!ollo. . La )etodología de(e "e! la (a"e de #'a $o)#'%$a$%&' e*e$t%a. . La )etodología de(e *#'$%o'a! e' #' e'to!'o d%'+)%$o o!%e'tado al #"#a!%o F. La )etodología de(e e"e$%*%$a! $la!a)e'te lo" !e"o'"a(le" de !e"#ltado" . La )etodología de(e ode! e)lea!"e e' #' e'to!'o a)l%o de !oe$to" "o*t?a!e 1H. La )etodología "e de(e de ode! e'"ea! 11. La )etodología de(e e"ta! "oo!tada o! e!!a)%e'ta" CASE 12. La )etodología de(e "oo!ta! la ee't#al eol#$%&' del "%"te)a 1@. La )etodología de(e $o'te'e! a$t%%dade" $o'd#$e'te" a )e>o!a! el !o$e"o de de"a!!ollo de "o*t?a!e. P!og!a)a$%&' )od#la! o to do?' • E"ta )etodología, $o'o$%da $o)o )od#la!%/a$%&' & d%"eo To Do?', e" #'a de la" t6$'%$a" )+" • %)o!ta'te" a!a log!a! #' (#e' d%"eo de !og!a)a. • La !og!a)a$%&' )od#la! e" #'o de lo" )6todo" de d%"eo )+" *le%(le" ote'te" a!a • )e>o!a! la !od#$t%%dad de #' !og!a)a. La de"$o)o"%$%&' de #' !og!a)a e' )&d#lo" • %'dee'd%e'te" )+" "%)le" "e $o'o$e ta)(%6' $o)o el )6todo de Jd%%de e'$e!+"K. Se d%"ea • $ada )&d#lo $o' %'dee'de'$%a de lo" de)+" , "%g#%e'do #' )6todo de"$e'de'te, "e llega a"ta

Upload: jose-eduardo-marin-cruz

Post on 08-Jul-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 1/7

UNIDAD II

DESARROLLO DE LA LOGICA ALGORITMICA 

2.1. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS.

• Metodología a!a la !e"ol#$%&' de !o(le)a"De*%'%$%&' del P!o(le)a.E"ta *a"e e"t+ dada o! el e'#'$%ado del !o(le)a, el $#al !e-#%e!e #'a de*%'%$%&' $la!a !e$%"a. E"%)o!ta'te -#e "e $o'o/$a lo -#e "e de"ea -#e !eal%$e la $o)#tado!a0 )%e't!a" e"to 'o "e $o'o/$adel todo 'o t%e'e )#$o $a"o $o't%'#a! $o' la "%g#%e'te etaa. A'+l%"%" del P!o(le)aU'a e/ -#e "e a $o)!e'd%do lo -#e "e de"ea de la $o)#tado!a, e" 'e$e"a!%o de*%'%!3

• Lo" dato" de e't!ada 4%'%$%o5.• C#al e" la %'*o!)a$%&' -#e "e de"ea !od#$%! 4"al%da5• Lo" )6todo" *&!)#la" -#e "e 'e$e"%ta' a!a !o$e"a! lo" dato".• U'a !e$o)e'da$%&' )# !a$t%$a e" el -#e 'o" o'ga)o" e' el l#ga! de la $o)#tado!a a'al%$e)o" -#e e" lo -#e 'e$e"%ta)o" -#e 'o" o!de'e' e' -#e "e$#e'$%a a!a !od#$%! lo"!e"#ltado" e"e!ado".

2.2 METODOLOGÍA PARA EL DISE7O DE SO8T9ARE3 TOP DO9N, BOTTOM UP, MODULAR : PROGRAMACIÓN ESTRUCTURADA.

;<#6 a -#e "a(e! a!a $o'"t!#%! o eleg%! #'a )etodología=

La )etodología de(e a>#"ta!"e a lo" o(>et%o"2. La )etodología de(e $#(!%! el $%$lo e'te!o de de"a!!ollo de "o*t?a!e.@. La )etodología de(e %'teg!a! la" d%"t%'ta" *a"e" del $%$lo de de"a!!ollo. La )etodología de(e %'$l#%! la !eal%/a$%&' de al%da$%o'e"

. La )etodología de(e "oo!ta! la dete!)%'a$%&' de la ea$t%t#d del "%"te)a a t!a6" del $%$lo dede"a!!ollo.. La )etodología de(e "e! la (a"e de #'a $o)#'%$a$%&' e*e$t%a.. La )etodología de(e *#'$%o'a! e' #' e'to!'o d%'+)%$o o!%e'tado al #"#a!%oF. La )etodología de(e e"e$%*%$a! $la!a)e'te lo" !e"o'"a(le" de !e"#ltado". La )etodología de(e ode! e)lea!"e e' #' e'to!'o a)l%o de !oe$to" "o*t?a!e1H. La )etodología "e de(e de ode! e'"ea!11. La )etodología de(e e"ta! "oo!tada o! e!!a)%e'ta" CASE12. La )etodología de(e "oo!ta! la ee't#al eol#$%&' del "%"te)a1@. La )etodología de(e $o'te'e! a$t%%dade" $o'd#$e'te" a )e>o!a! el !o$e"o de de"a!!ollo de"o*t?a!e.

P!og!a)a$%&' )od#la! o to do?'

• E"ta )etodología, $o'o$%da $o)o )od#la!%/a$%&' & d%"eo To Do?', e" #'a de la" t6$'%$a" )+"• %)o!ta'te" a!a log!a! #' (#e' d%"eo de !og!a)a.• La !og!a)a$%&' )od#la! e" #'o de lo" )6todo" de d%"eo )+" *le%(le" ote'te" a!a• )e>o!a! la !od#$t%%dad de #' !og!a)a. La de"$o)o"%$%&' de #' !og!a)a e' )&d#lo"• %'dee'd%e'te" )+" "%)le" "e $o'o$e ta)(%6' $o)o el )6todo de Jd%%de e'$e!+"K. Se d%"ea• $ada )&d#lo $o' %'dee'de'$%a de lo" de)+" , "%g#%e'do #' )6todo de"$e'de'te, "e llega a"ta

Page 2: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 2/7

• la de"$o)o"%$%&' *%'al del !o(le)a e' )&d#lo" e' *o!)a >e!+!-#%$a.• E' $o'"e$#e'$%a, el !og!a)a "e d%%de e' )&d#lo" 4a!te" %'dee'd%e'te"5, $ada #'o de lo"• $#ale" e>e$#ta #'a '%$a a$t%%dad o ta!ea.

 A $o't%'#a$%&' "e !e"e'ta la "%'ta%" a #t%l%/a! a!a la de*%'%$%&' de )&d#lo"3

• !o$e"o 'o)(!e del )&d#lo• $o)e'/a!• a$$%o'e" a !eal%/a! de't!o del )&d#lo • *%'• El e"-#e)a ge'e!al de #' !og!a)a -#e #t%l%$e )&d#lo" a!%a(le" "%g#%e'te3• !og!a)a 'o)(!e del !og!a)a• !o$e"o"• %'d%$a! a-#í TODOS lo" !o$e"o" a #t%l%/a! !o$e"o 'o)(!e del !o$e"o• $o)e'/a!• a$$%o'e" a !eal%/a! de't!o del !o$e"o • *%'• a!%a(le"• de$la!a! a-#í la" a!%a(le" del !og!a)a • $o)e'/a!• a$$%o'e" del !og!a)a !%'$%al • *%'

P!og!a)a$%&' e"t!#$t#!ada

• La !og!a)a$%&' e"t!#$t#!ada e" #'a *o!)a de e"$!%(%! !og!a)a$%&' de$o)#tado!a de *o!)a$la!a, a!a ello #t%l%/a '%$a)e'te t!e" e"t!#$t#!a"3 "e$#e'$%al, "ele$t%a e %te!at%a0 "%e'do%''e$e"a!%o 'o e!)%t%6'do"e el #"o de la %'"t!#$$%&' o %'"t!#$$%o'e" de t!a'"*e!e'$%a%'$o'd%$%o'al 4 GOTO 5.

• o e' día la" al%$a$%o'e" %'*o!)+t%$a" "o' )#$o )+" a)(%$%o"a" -#e la" 'e$e"%dade" de!og!a)a$%&' e%"te'te" e' lo" ao" H, !%'$%al)e'te de(%do a la" al%$a$%o'e" g!+*%$a", o! lo-#e la" t6$'%$a" de !og!a)a$%&' e"t!#$t#!ada 'o "o' "#*%$%e'te" lo -#e a lleado al de"a!!ollo de'#ea" t6$'%$a" tale" $o)o la !og!a)a$%&' o!%e'tada o o(>eto" el de"a!!ollo de e'to!'o" de!og!a)a$%&' -#e *a$%l%ta' la !og!a)a$%&' de g!a'de" al%$a$%o'e".

 e'ta>a" de la !og!a)a$%&' e"t!#$t#!ada

Co' la !og!a)a$%&' e"t!#$t#!ada, ela(o!a! !og!a)a" de $o)#tado! "%g#e "%e'do #'a la(o! -#ede)a'da e"*#e!/o, $!eat%%dad, a(%l%dad $#%dado. S%' e)(a!go, $o' e"te e"t%lo ode)o" o(te'e!la" "%g#%e'te" e'ta>a"3

1. Lo" !og!a)a" "o' )+" *+$%le" de e'te'de!, a -#e #ede' "e! leído de *o!)a "e$#e'$%al, "%''e$e"%dad de a$e! "eg#%)%e'to a "alto" de lí'ea 4GOTO5 de't!o de lo" (lo-#e" de $&d%go a!ae'te'de! la l&g%$a.2. La e"t!#$t#!a del !og!a)a e" $la!a #e"to -#e la" %'"t!#$$%o'e" e"t+' )+" l%gada" o !ela$%o'ada"e't!e "í.@. Red#$$%&' del e"*#e!/o e' la" !#e(a". El "eg#%)%e'to de lo" *allo" o e!!o!e" del !og!a)a4Kde(#gg%'gK5 "e *a$%l%ta de(%do a la e"t!#$t#!a )+" %"%(le, o! lo -#e lo" e!!o!e" "e #ede' dete$ta!

  $o!!eg%! )+" *+$%l)e'te.

Page 3: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 3/7

. Red#$$%&' de lo" $o"to" de )a'te'%)%e'to de lo" !og!a)a".. P!og!a)a" )+" "e'$%llo" )+" !+%do" 4a -#e e" )+" *+$%l "# ot%)%/a$%&'5.. Lo" (lo-#e" de $&d%go "o' a#to el%$at%o", lo -#e *a$%l%ta a la do$#)e'ta$%&'.. Lo" GOTO "e !e"e!a' a!a $o'"t!#%! la" %'"t!#$$%o'e" (+"%$a" 4"ele$$%&' e %te!a$%&'5

I'$o'e'%e'te" de la !og!a)a$%&' e"t!#$t#!ada

El !%'$%al %'$o'e'%e'te de e"te )6todo de !og!a)a$%&', e" -#e "e o(t%e'e #' '%$o (lo-#e de!og!a)a, -#e $#a'do "e a$e de)a"%ado g!a'de #ede !e"#lta! !o(le)+t%$o "# )a'e>o, e"to "e!e"#ele e)lea'do la !og!a)a$%&' )od#la!, de*%'%e'do )&d#lo" %'te!dee'd%e'te" !og!a)ado"

  $o)%lado" o! "ea!ado. U' )6todo #' o$o )+" "o*%"t%$ado e" la !og!a)a$%&' o! $aa", e' la-#e lo" )&d#lo" t%e'e' #'a e"t!#$t#!a >e!+!-#%$a )# de*%'%da "e de'o)%'a' $aa".

2.@. DE8INICIÓN DE LENGUAQES ALGORÍTMICOS.

De*%'%$%&' de Algo!%t)o.

KU' algo!%t)o "e de*%'e $o)o #' )6todo -#e "e !eal%/a a"o a a"o a!a "ol#$%o'a! #' !o(le)a-#e te!)%'a e' #' ')e!o *%'%to de a"o"K.

La" $a!a$te!í"t%$a" *#'da)e'tale" -#e de(e $#)l%! todo algo!%t)o "o'3

• De(e "e! !e$%"o. e %'d%$a! el o!de' de !eal%/a$%&' de $ada a"o.• De(e "e! de*%'%do. S% "e "%g#e #' algo!%t)o do" e$e", "e de(e o(te'e! el )%")o !e"#ltado $ada e/.• De(e "e! *%'%to. S% "e "%g#e #' algo!%t)o, "e de(e te!)%'a! e' alg' )o)e'to 0 o "ea de(e te'e! #'')e!o *%'%to de a"o".• La de*%'%$%&' de #' algo!%t)o de(e de"$!%(%! t!e" a!te" 3 E't!ada, P!o$e"o Sal%da.

D%"ea! #' algo!%t)o a!a $a)(%a! #'a lla'ta a #' $o$e.

• I'%$%o.• T!ae! gato.• Lea'ta! el $o$e $o' el gato.• A*lo>a! to!'%llo" de la" lla'ta".• Sa$a! lo" to!'%llo" de la" lla'ta".• <#%ta! la lla'ta.• Po'e! la lla'ta de !e#e"to.• Po'e! lo" to!'%llo".• A!eta! lo" to!'%llo".

• Ba>a! el gato.• 8%'.

De*%'%$%&' de Le'g#a>e" Algo!ít)%$o".

Lo" algo!%t)o" #ede' de"$!%(%!"e #t%l%/a'do d%e!"o" le'g#a>e". Cada #'o de e"to" le'g#a>e"e!)%te' de"$!%(%! lo" a"o" $o' )ao! o )e'o! detalle.

Page 4: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 4/7

La $la"%*%$a$%&' de lo" le'g#a>e" a!a algo!%t)o" #ede e'#'$%a!"e de la "%g#%e'te )a'e!a3

• Le'g#a>e Nat#!al.• Le'g#a>e de D%ag!a)a de 8l#>o.• Le'g#a>e Nat#!al de P!og!a)a$%&'.

• Le'g#a>e de P!og!a)a$%&' de Algo!%t)o".

Le'g#a>e Nat#!al.

E" a-#6l -#e de"$!%(e e' e"aol, a!a '#e"t!o $a"o, lo" a"o" a "eg#%! #t%l%/a'do #' o$a(#la!%o$ot%d%a'o. Se le $o'o$e $o)o le'g#a>e >e!ga $#a'do "e #t%l%/a' t6!)%'o" e"e$%al%/ado" de #'adete!)%'ada $%e'$%a, !o*e"%&' o g!#o.

Le'g#a>e de D%ag!a)a de 8l#>o.

E" a-#6l -#e "e ale de d%e!"o" "í)(olo" a!a !e!e"e'ta! la" %dea" o a$$%o'e" a de"a!!olla!. E" t%la!a o!ga'%/a! la" a$$%o'e" o a"o" de #' algo!%t)o e!o !e-#%e!e de etaa" o"te!%o!e" a!a%)le)e'ta!"e e' #' "%"te)a de $&)#to.

Le'g#a>e Nat#!al de P!og!a)a$%&'.

So' a-#6llo" -#e e"t+' o!%e'tado" a la "ol#$%&' de !o(le)a" -#e "e de*%'e' de #'a )a'e!a !e$%"a.Ge'e!al)e'te "o' al%$ado" a!a la ela(o!a$%&' de *&!)#la" o )6todo" $%e'tí*%$o".

El le'g#a>e 'at#!al t%e'e la" "%g#%e'te" $a!a$te!í"t%$a"3

• E%ta la a)(%gedad 4algo $o'*#"o -#e "e #ede %'te!!eta! de a!%a" )a'e!a"5.

• So' !e$%"o" (%e' de*%'%do".• Ut%l%/a' t6!)%'o" *a)%l%a!e" al "e't%do $o)'.• El%)%'a %'"t!#$$%o'e" %''e$e"a!%a".

D%ag!a)a de *l#>o

U' d%ag!a)a de *l#>o e" la *o!)a )+" t!ad%$%o'al de e"e$%*%$a! lo" detalle" algo!ít)%$o" de #'!o$e"o. Se #t%l%/a !%'$%al)e'te e' !og!a)a$%&', e$o'o)ía !o$e"o" %'d#"t!%ale"0 e"to"d%ag!a)a" #t%l%/a' #'a "e!%e de "í)(olo" $o' "%g'%*%$ado" e"e$%ale". So' la !e!e"e'ta$%&' g!+*%$ade lo" a"o" de #' !o$e"o, -#e "e !eal%/a a!a e'te'de!lo )e>o!. So' )odelo" te$'ol&g%$o"#t%l%/ado" a!a $o)!e'de! lo" !#d%)e'to" de la !og!a)a$%&' l%'eal.

8le$a. I'd%$a el "e't%do t!ae$to!%a del !o$e"o de %'*o!)a$%&' o ta!ea.

Re$t+'g#lo. Se #"a a!a !e!e"e'ta! #' ee'to o !o$e"o dete!)%'ado. "te e" $o't!olado de't!odel d%ag!a)a de *l#>o e' -#e "e e'$#e't!a. E" el "í)(olo )+" $o)')e'te #t%l%/ado. Se #"a a!a!e!e"e'ta! #' ee'to -#e o$#!!e de *o!)a a#to)+t%$a del $#al ge'e!al)e'te "e "%g#e #'a"e$#e'$%a dete!)%'ada.Ro)(o. Se #t%l%/a a!a !e!e"e'ta! #'a $o'd%$%&'. No!)al)e'te el *l#>o de %'*o!)a$%&' e't!a o!a!!%(a "ale o! #' lado "% la $o'd%$%&' "e $#)le o "ale o! el lado o#e"to "% la $o'd%$%&' 'o "e

Page 5: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 5/7

$#)le.el !o)(o ade)+" e"e$%*%$a -#e a #'a (%*#!$a$%&'Cí!$#lo. Re!e"e'ta #' #'to de $o'e%&' e't!e !o$e"o". Se #t%l%/a $#a'do e" 'e$e"a!%o d%%d%! #'d%ag!a)a de *l#>o e' a!%a" a!te", o! e>e)lo o! !a/o'e" de e"a$%o o "%)l%$%dad. U'a !e*e!e'$%ade(e da!"e de't!o a!a d%"t%'g#%!lo de ot!o". La )ao!ía de la" e$e" "e #t%l%/a' ')e!o" e' lo")%")o".

P"e#do$&d%go.

E" #' le'g#a>e de e"e$%*%$a$%&' de algo!%t)o" 'o #ede "e! e>e$#tado o! #'a $o)#tado!a, la e'ta>a del "e#do$&d%go e" -#e el !og!a)ado! "e #ede $o'$e't!a! e' la l&g%$a e' la"e"t!#$t#!a" de $o't!ol 'o !eo$#a!"e de la" !egla" de #' le'g#a>e e"e$í*%$o. E" *+$%l de )od%*%$a!

  #ede "e! !+%da)e'te t!ad#$%do a #' le'g#a>e de !og!a)a$%&'.Re!e"e'ta a$$%o'e" "#$e"%a" e'#' le'g#a>e "%)%la! al #)a'o.

Pa!a e>e)l%*%$a! lo" !o(le)a" a !e"ole! o a!a $la!%*%$a! lo" $o'$eto", "e #"a!+' e!!a)%e'ta"$o)#'e" *a)%l%a!e" a!a lo" !og!a)ado!e", e"ta" e!!a)%e'ta" "o'3 "e#do$&d%go d%ag!a)a"de *l#>o. E' e"ta "e$$%&' "e detalla!+' la" !egla" del "e#do$&d%go -#e "e #t%l%/a e' la" d%*e!e'te"#'%dade" de e"te )ate!%al.

E"e$%*%$a! el 'o)(!e del algo!%t)o ALGORITMO E>e)loE" #' ele)e'to )e!a)e'te %'*o!)at%o a!a ot!a e!"o'a -#e 'o "ea el $!eado! del "e#do$&d%go

Pa!a de*%'%! la" a!%a(le" a #t%l%/a!

• ARIABLES. Se de(e' e"e$%*%$a! la" a!%a(le" a #t%l%/a! a"í $o)o "# t%o 4e'te!o, al*a'#)6!%$o,et$6te!a5. E"to "%!e a!a *a)%l%a!%/a!"e $o' la $!ea$%&' de a!%a(le" e %! $!ea'do #'a e"ta'da!%/a$%&'!o%a de $ada !og!a)ado!.

E>e)lo3 ARIABLES N#), S#)a de t%o e'te!oE' lo" $a"o" a'te!%o!e" "e #"a' )a"$#la" a!a %de't%*%$a! el 'o)(!e del algo!%t)o el o lo"'o)(!e" de la" a!%a(le" a #t%l%/a!.

E"e$%*%$a! do'de $o)%e'/a el $#e!o del algo!%t)o $o' la ala(!a I'%$%o

E" )# %)o!ta'te de*%'%! do'de $o)%e'/a' la" %'"t!#$$%o'e" del algo!%t)o, a!a -#e el!og!a)ado! "ea do'de de(e e)e/a! a %dea! la *o!)a e' -#e t!a(a>a!+ el !og!a)a.

E"e$%*%$a! do'de te!)%'a el $#e!o del algo!%t)o $o' la ala(!a 8%'I'd%$a! do'de te!)%'a el $#e!o del algo!%t)o *a$%l%ta la le$t#!a del )%")o.

• E>e)lo ALGORITMO S#)a ARIABLES N#), S#)a, Co't de t%o e'te!o• INICIOC#e!o del algo!%t)o• 8IN

Page 6: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 6/7

Re!e"e'ta$%&' de C%$lo"Pa!a !e!e"e'ta! #' $%$lo, e)o" #"ado la ala(!a I'%$%o a!a %'d%$a! el %'%$%o del $%$lo 8%' a!a!e!e"e'ta! el *%' del $%$lo. Ta)(%6' "e !e!e"e'ta!o' $%$lo" $o' la" ala(!a" De"de a"ta

 ALGORITMO S#)a ARIABLES N#), S#)a de t%o e'te!o

INICIODe"de Co't 1 a"ta Co't 1HI'$!e)e'ta! Co't e' #'o8INRe!e"e'ta$%&' de De$%"%o'e"Pa!a !e!e"e'ta! de$%"%o'e" "e #"a!o' la" ala(!a" S%, S% No

 ALGORITMO S#)a ARIABLES N#), S#)a de t%o e'te!oINICIOS% Co't V 1H E'to'$e"I'$!e)e'ta! Co't e' #'o

 ALGORITMO S#)a ARIABLES N#), S#)a de t%o e'te!oINICIODe"de Co't 1 a"ta Co't 1HI'$!e)e'ta! Co't e' #'o

Sal%!8IN• Nota"31.WE" )# %)o!ta'te to)a! e' $#e'ta la %'de'ta$%&', e"to a!+ )+" $la!o '#e"t!o "e#do$&d%go.2.WCada !og!a)ado! *%>a "#" !egla" e"t+'da!e" a!a la $!ea$%&' de "e#do$&d%go, lo" $!eado!e" de

e"te )ate!%al t!ata!o' de %g#ala!lo lo )+" o"%(le al le'g#a>e 'at#!al a!a -#e la" e!"o'a" -#ee"t+' e)e/a'do a *a)%l%a!%/a!"e $o' e"ta" e!!a)%e'ta" log!a!a' #'a )e>o! $o)!e'"%&' del)%")[email protected]' (#e' !og!a)ado! a$e #"o de e"ta" e!!a)%e'ta" $o)o aoo e' la $!ea$%&',)a'te'%)%e'to do$#)e'ta$%&' de "#" !og!a)a".

[email protected] IMPLEMENTACION DE ALGORITMOS SECUENCIALES 4UTLIXANDO NOTACION ALGEBRAICA5

Seg#!a)e'te )#$a" e$e" a" e"$#$ado la ala(!a algo!%t)o, e!o '#'$a a" "a(%do $#al e" "#de*%'%$%&'. P#e" (%e' #' algo!%t)o e" #' $o'>#'to *%'%to de %'"t!#$$%o'e" o a"o" -#e "%!e' a!a

e>e$#ta! #'a ta!ea o !e"ole! #' !o(le)a. De #' )odo )+" *o!)al, #' algo!%t)o e" #'a "e$#e'$%a*%'%ta de oe!a$%o'e" !eal%/a(le", 'o a)(%g#a", $#a e>e$#$%&' da #'a "ol#$%&' de #' !o(le)a.Lo" algo!%t)o" 'o "e %)le)e'ta' "&lo $o)o !og!a)a", alg#'a" e$e" e' #'a !ed 'e#!o'al

 (%ol&g%$a 4o! e>e)lo, el $e!e(!o #)a'o %)le)e'ta la a!%t)6t%$a (+"%$a o, %'$l#"o, #'a !ata "%g#e#' algo!%t)o a!a $o'"eg#%! $o)%da5, ta)(%6' e' $%!$#%to" el6$t!%$o", e' %'"tala$%o'e" %'d#"t!%ale" o)a-#%'a!%a e"ada. Se #ede de$%! e' o$a" ala(!a" -#e '#e"t!a %da e" #' e>e)lo de algo!%t)o,#e" al de"a!!olla! '#e"t!o" -#ea$e! d%a!%o" de"a!!olla)o" #'a "e!%e de a"o" o!de'ado", a"íod!e)o" -#eda! "at%"*e$o" $o' lo" !e"#ltado".

Page 7: UNIDAD II Algoritomos

8/19/2019 UNIDAD II Algoritomos

http://slidepdf.com/reader/full/unidad-ii-algoritomos 7/7

El %'g!e"o de la 'ota$%&' alge(!a%$a e' el de"a!!ollo de algo!%t)o" log!& #' g!a' aa'$e a!a lo"!og!a)ado!e" a -#e *#e #'a *o!)a )a" ta'g%(le de de"a!!olla! "#" !og!a)a", o! )ed%o de lal&g%$a. P#e" e"te "e (a"a e' #' )6todo -#e "%)l%*%$a la" !ela$%o'e" e't!e lo" $a"o", el la loga!%t)%a"e #"a' $%e!to" t%o" de $#ad!o" a!a %de't%*%$a! "# $o)o!ta)%e'to.2. PRUEBA : DEPURACION

P!#e(a De#!a$%&'

La P!#e(a "e !eal%/a t!a" la $o)%la$%&'.S% t!a" la $o)%la$%&' "e !e"e'ta' e!!o!e" 4e!!o!e" de$o)%la$%&'5 e' el !og!a)a *#e'te, e" !e$%"o ole! a ed%ta! el !og!a)a, $o!!eg%! lo" e!!o!e" $o)%la! de '#eo, e"te !o$e"o "e !e%te a"ta -#e 'o "e !od#$e' e!!o!e".De e"ta )a'e!a "e o(t%e'e el !og!a)a o(>eto, -#e todaía 'o e" e>e$#ta(le d%!e$ta)e'te, e!o "% 'o$o't%e'e e!!o!e" "e de(e %'"t!#%! al "%"te)a a!a -#e !eal%$e la *a"e de )o'ta>e o e'la$e del!og!a)a o(>eto $o' la" l%(!e!ía" del !og!a)a del $o)%lado!0 e"te !o$e"o de )o'ta>e !od#$e #'!og!a)a e>e$#ta(le.

La De#!a$%&' e" el !o$e"o de e'$o't!a! lo" e!!o!e" del !og!a)a $o!!eg%! o el%)%'a! d%$o"e!!o!e".C#a'do "e e>e$#ta #' !og!a)a, "e #ede' !od#$%! t!e" t%o" de e!!o!e"3

1.W E!!o!e" de $o)%la$%&'. Se !od#$e' 'o!)al)e'te o! #' #"o %'$o!!e$to de la" !egla" delle'g#a>e de !og!a)a$%&' "#ele' "e! e!!o!e" de "%'ta%", o! lo ta'to la $o)#tado!a 'o #ede$o)!e'de! la %'"t!#$$%&', o(%a)e'te 'o "e o(te'd!+ el !og!a)a o(>eto, el $o)%lado!%)!%)%!+ #'a l%"ta de todo" lo" e!!o!e" e'$o't!ado" d#!a'te la $o)%la$%&'.

2.W E!!o!e" de e>e$#$%&'. E"to" e!!o!e" "e !od#$e' o! %'"t!#$$%o'e" -#e la" $o)#tado!a" #ede'$o)!e'de!, e!o 'o e>e$#ta!. E>e)lo" de 6"to" "o'3 #'a d%%"%&' o! $e!o, !aí$e" $#ad!ada" de')e!o" 'egat%o"0 o! lo -#e e' e"te $a"o "e det%e'e la e>e$#$%&' del !og!a)a "e %)!%)e #')e'"a>e de e!!o!.

@.W E!!o!e" l&g%$o". Se !od#$e' e' la l&g%$a del !og!a)a la *#e'te del e!!o! "#ele "e! el d%"eo delalgo!%t)o. E"to" e!!o!e" "o' lo" )+" d%*í$%le" de dete$ta!, a -#e el !og!a)a #ede *#'$%o'a! 'o!od#$%! e!!o!e" de $o)%la$%&' '% e>e$#$%&', "olo #ede dete$ta!"e $#a'do "e ad%e!te #' e!!o!o! la o(te'$%&' de !e"#ltado" %'$o!!e$to".

E' e"te $a"o "e de(e ole! a la *a"e del d%"eo del algo!%t)o, )od%*%$a!lo, $a)(%a! el !og!a)a*#e'te, $o)%la! e>e$#ta! #'a e/ )+"