7/25/2019 Diapositiva Paola

1/13

ALGORITMO

PEREIRA XOANA

C.I: 17.156.171

7/25/2019 Diapositiva Paola

2/13

Partes de un algoritmo

Un algoritmo e !na erie "e #ao $!e le"an ol!&i'n a alg(n #ro)lema ! #arte onentra"a #ro&eo * ali"a e+em#lo:

ENTRADA: e "on"e e e&ri)en lo "atone&eario #ara "arle ol!&i'n al #ro)lema.

PROCESO: on lo

#ao ne&eario #ara reol,er el #ro)lema *a ea!ma- reta- m!lti#li&a&i'n- "i,ii'n ! otro et&. SALIDA:on lo re!lta"o $!e e arro+an &omo la

!ma "e lo "ato o la ,aria)le A * /0 eg(n lo$!e e a #e"i"o.

7/25/2019 Diapositiva Paola

3/13

7/25/2019 Diapositiva Paola

4/13

Caractersticas de un

algoritmo Todo algoritmo debe tener las siguientes

caractersticas:

1 Debe ser Preciso! "or#ue cada uno de sus

"asos debe indicar de manera "recisa eine#u$oca #ue se debe %acer&Debe ser 'inito! "or#ue un algoritmo debe tenerun n(mero limitado de "asos) Debe ser De*nido! "or#ue debe "roducir los

mismos resultados "ara las mismas condicionesde entrada+Puede tener cero o m,s elementos de entrada-Debe "roducir un resultado Los datos de salidaser,n los resultados de e.ectuar las instrucciones

7/25/2019 Diapositiva Paola

5/13

7/25/2019 Diapositiva Paola

6/13

'ormas de re"resentar

un algoritmo Para la re#reenta&i'n "e !n algoritmo- ante

"e er &on,erti"o a leng!a+e "e#rograma&i'n- e !tili2an alg!no m3to"o "e

re#reenta&i'n e&rita- gr4&a o matem4ti&a.Lo m3to"o m4 &ono&i"o on:

/iagrama&i'n li)re iagrama "e !+o0./ iagrama Nai89nei"erman./Pe!"o&'"igo./Leng!a+e nat!ral e#aol- ingl3- et&.0./;'rm!la matem4ti&a.

7/25/2019 Diapositiva Paola

7/13

Reglas "ara la creaci0n de diagramasde u2o

1.8 Lo "iagrama "e !+o "e)en e&ri)ire "e arri)a a&ia a)a+o o "e "ere&a ai2$!ier"a

7/25/2019 Diapositiva Paola

8/13

7/25/2019 Diapositiva Paola

9/13

Meto"olog=a #ara reali2ar!n algoritmo

An,lisis "re$io del Problema: 9e "e)e reali2ar !n an4lii "el>!n&ionamiento "el #ro)lema ante $!e e reali&e &!al$!ier algoritmo.

De*nici0n de Re#uerimientos:Lo #ro)lema a ol!&ionar- eto e-#or e+em#lo- el !mar "o n(mero- m!lti#li&ar "o matri&e- or"enar!na lita "e n(mero- generar !n re#orte- et&.

Identi*caci0n de los 30dulos: E tan im#ortante &omo lai"enti&a&i'n &orre&ta "e lo re$!erimiento- eto im#li&a&oni"era)lemente la reali2a&i'n "e lo algoritmo $!e "ar4n ol!&i'na lo re$!erimiento i"enti&a"o en el #ao anterior.

Reali4aci0n de los Algoritmos:El algoritmo "e)er4 &!m#lir &on la&ara&ter=ti&a $!e e in"i&aron #ara #oteriormente im#lementare

en !n leng!a+e "e #rograma&i'n &om#reni)le #or !na &om#!ta"ora. Im"lementaci0n de los Algoritmos: La im#lementa&i'n "e lo

algoritmo e "e)e reali2ar en !n leng!a+e "e #rograma&i'n #ara $!e!na &om#!ta"ora #!e"a &om#ren"er la intr!&&ione $!e elalgoritmo mo"ela #ara a= #o"er e+e&!tarla * lograr el re!lta"oe#era"o.

7/25/2019 Diapositiva Paola

10/13

5ENTA6AS DE DIA7RA3AS DE 'L86O

Permiten i"enti&ar lo #ro)lema * la o#ort!ni"a"e "eme+ora "el #ro&eo. 9e i"enti&an lo #ao- lo !+o "elo re8#ro&eo- lo &oni&to "e a!tori"a"- lare#ona)ili"a"e- lo &!ello "e )otella- * lo #!nto "e"e&ii'n.

M!etran la inter>a&e &liente8#ro,ee"or * latrana&&ione $!e en ella e reali2an- >a&ilitan"o a loem#lea"o el an4lii "e la mima.

9on !na e&elente erramienta #ara &a#a&itar a lon!e,o em#lea"o * tam)i3n a lo $!e "earrollan latarea- &!an"o e reali2an me+ora en el #ro&eo.

Al ig!al $!e el #e!"o&'"igo- el "iagrama "e !+o &onne "e an4lii "e algoritmo"e #rograma&i'n#!e"e er

e+e&!ta"o en !n or"ena"or- &on !n IE&omo ;ree ;.

http://es.wikipedia.org/wiki/Pseudoc%C3%B3digohttp://es.wikipedia.org/wiki/Algoritmohttp://es.wikipedia.org/wiki/Programaci%C3%B3nhttp://es.wikipedia.org/wiki/Ordenadorhttp://es.wikipedia.org/wiki/Entorno_de_desarrollo_integradohttp://es.wikipedia.org/wiki/Entorno_de_desarrollo_integradohttp://es.wikipedia.org/wiki/Ordenadorhttp://es.wikipedia.org/wiki/Programaci%C3%B3nhttp://es.wikipedia.org/wiki/Algoritmohttp://es.wikipedia.org/wiki/Pseudoc%C3%B3digo

7/25/2019 Diapositiva Paola

11/13

7/25/2019 Diapositiva Paola

12/13

Des$enta2as de losdiagramas de u2o

iagrama &om#le+o * "etalla"o

!elen er la)orioo en !#lanteamiento * "ieo. A&&ione aeg!ir tra la ali"a "e !n =m)olo "e"e&ii'n- #!e"en er "i>=&ile "e eg!ir i

eiten "i>erente &amino no eitennorma +a #ara la ela)ora&i'n "e lo"iagrama "e !+o $!e #ermitan in&l!irto"o lo "etalle $!e el !!ario "eee

intro"!&ir.

7/25/2019 Diapositiva Paola

13/13

Lo algoritmo #oeen o* !na gran

im#ortan&ia tanto #ara in>orm4ti&a -ro)'ti&a * &ien&ia "ela &om#!ta&i'n - #or me"io "ealgoritmo e llega a !n or"en "e

i"ea * !n #ro&eo &orre&to enla ela)ora&i'n "e ma$!inaria *ro)ot lo $!e &onlle,a a !n a,an&een la te&nolog=a * !n ma*or #rogreoa ni,el m!n"ial