7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

1/14

ALGORITMOS BLOQUE ICLASE 14 DE FEBRERO DE 2015

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

2/14

ALGORITMOS

Definicin:Es el cn!"n# $%en&% ' fini# %e (e$&cines )"e (e$*i#e +&ll&$ sl"cin & "n

($,le*&-

C&$&c#e$.s#ic&s:

En l& &c#"&li%&%/ el #$*in &l$i#* %en#& "n %e ls cnce(#s f"n%&*en#&les%e l& *e*#ic&- De es#& *&ne$& %esc$i,i*s "n ($ce%i*ien# (&$& )"e se&

le.#i*&*en#e ll&*&% &l$i#* cn l&s si"ien#es c&$&c#e$.s#ic&s:

Es#&$ esc$i# ($ "n& lis#& fini#& %e ins#$"ccines-

Cn#ene$ sl ins#$"ccines efec#i3&*en#e $e&li&,les-

A(lic&$se en l& *is*& f$*& & #%s ls c&ss (&$#ic"l&$es %el ($,le*& )"e$es"el3&-

Te$*in&$ %es("s %e e!ec"#&$se c&%& ins#$"ccin & l *s "n n*e$ fini# %e

3eces-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

3/14

Metodologa de solucin deproblemas:

Ls (&ss )"e se %e,en se"i$ (&$& sl"cin&$ "n

($,le*& *e%i&n#e "n &l$i#* sn ls si"ien#es:

6 I%en#ific&cin %el ($,le*&:Es#e es "n (&s *"' i*($#&n#e/ '& )"e si n se $e&li&

%e *&ne$& &%ec"&%&/ ("e%e %&$ns c* $es"l#&% "n&

*&l& sl"cin/ (&$& ell se $e)"ie$e %e cie$#&s

cnsi%e$&cines c*: i%en#ific&$ l&s 3&$i&,les/ %eli*i#&$l& sl"cin/ ls $ec"$ss/ e#c-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

4/14

6 7l&n#e&*ien# %e "n& &l#e$ni3&

7&$& c&%& ($,le*& e8is#e *s %e "n& f$*& %e $esl3e$se- 7&$ (%e$

f$*"l&$ &l#e$ni3&s %e sl"cin eficien#es )"e ("e%&n lle3&$se &

c&,/ %e,en cn#ene$ c&$&c#e$.s#ic&s c*:

&9 efec#s f"#"$s/ es#s es )"e l& sl"cin %"$e el *&'$ #ie*(

(si,le/

,9 Re3e$si,ili%&%: se $efie$e & l& 3elci%&% cn )"e "n& %ecisin ("e%e

$e3e$#i$se ' l& %ific"l#&% )"e i*(lic& lle3&$l& & c&,/

c9 I*(&c#: se $efie$e & l& *e%i%& en )"e #$&s $e&s se ,enefici&n %e

l& i*(le*en#&cin %e l& &l#e$ni3&/

%9 C&li%&%: se $efie$e & ls 3&l$es #ics/ ($inci(is ,sics %e

cn%"c#&/ i*&en/ e#c-

e9 7e$i%ici%&%: se $efie$e & )"e si el ($,le*& es nic si se($esen#& *"' se"i%-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

5/14

6 Eleccin %e "n& &l#e$ni3& %e sl"cin-

Des("s %e #ene$ 3&$i&s &l#e$ni3&s %e sl"cin/

&+$& ns #c& #$&$ %e elei$ l& *s &%ec"&%&/

(e$ (&$& ell e8is#en cie$#s &s(ec#s )"e se

necesi#&n #ene$ en c"en#& (&$& l& eleccin %e "n&&l#e$ni3& %e sl"cin c* sn: %e#e$*in&$ l&

necesi%&% %e "n& sl"cin/ i%en#ific&$ ls c$i#e$is %e

%ecisin/ &sin&$ (es & ls c$i#e$is/ %es&$$ll&$

#%&s l&s &l#e$ni3&s/ e3&l"&$ l&s &l#e$ni3&s/seleccin&$ l& *e!$ &l#e$ni3&-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

6/14

6 Des&$$ll %e l& sl"cin

7&$& el %es&$$ll %e l& sl"cin *encin&$e*s "n& se$ie %e #cnic&s)"e ns ("e%en &'"%&$ & %es&$$ll&$ n"es#$ &l$i#*:

19 M#% %e f"e$& ,$"#&: es#e *#% #$& %e %&$ "n& sl"cin %i$ec#&/

(e$ (c $efle8in&%&/ ("e%e $es"l#&$ &%ec"&%& c* ($i*e$&

&($8i*&cin & l& sl"cin fin&l-

29 M#% 3$&: #$& %e ($%"ci$ el *e!$ $es"l#&% & (&$#i$ %e "ncn!"n# %e (cines c&n%i%&s- 7"e%e e*(le&$se en ($,le*&s %e

(#i*i&cin / c* en l& ,s)"e%& %e c&*ins *.ni*s s,$e

$&fs/ l& (l&nific&cin en el $%en %e l& e!ec"cin %e "ns ($$&*&s

en c*("#&%$&/ e#c-

9 Di3i%e ' 3ence$s: cnsis#e en %esc*(ne$ "n ($,le*& en

s",($,le*&s/ $esl3ien% in%e(en%ien#e*en#e es#s (&$& l"e

c*,in&$ s"s sl"cines ' ,#ene$ l& sl"cin %el ($,le*& $iin&l-

49 M#% %e 3"el#& $s: es#e *#% es %e ls )"e *s se "#ili&n/ en

el sen#i% %e )"e ("e%e &(lic&$se en l& $esl"cin %e "n $&n n*e$

%e ($,le*&s/ es(eci&l*en#e en &)"ells %e (#i*i&cin-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

7/14

6 E3&l"&cin %e l& sl"cin

Des("s %e cn#&$ cn 3&$i&s sl"cines &l$i#*ic&s

(&$& $esl3e$ "n ($,le*& )"e se ns +&'& (l&n#e&%

+&' )"e e3&l"&$l&s- 7&$& ell se "#ili& "n& ($"e,& )"e

se %en*in& 7$"e,& %e Esc$i#$i/ )"e n es *&s )"e

se"i$ &l &l$i#* (&s & (&s ' #&,"l&$ )" es l )"e

s"ce%e cn l&s 3&$i&,les ' &n#&$ s"s c&*,is/ si el

&l$i#* lle& & "n& sl"cin (#i*&/ se #*& c*

c$$ec#- Si el &l$i#* #iene &*(li $&n %e 3&l$es se

("e%e "#ili&$ "n& *"es#$& (&$& %e#e$*in&$ si es

c$$ec# n-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

8/14

Un &l$i#* cns#& %e #$es (&$#es/ seccines *%"ls

($inci(&les/ c* l *"es#$& l& fi"$&:

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

9/14

Di&$&*&s %e fl"!

6 Definicin:

Es "n es)"e*& "s&% (&$& $e($esen#&$$fic&*en#e "n ($ces

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

10/14

ventajas6 Es "n& #cnic& $fic& sencill& ' fcil %e en#en%e$-

6 A'"%& & l& %efinicin %e ls l.*i#es %el sis#e*&

6 Es #il (&$& c*"nic&$ el cnci*ien# &c#"&l %el

sis#e*&

6 Se "#ili& c* (&$#e %el sis#e*& %e &$c+i3s %e

%c"*en#&cin-

6 E8(lic& el fl"! %e %s %en#$ %el sis#e*&/ en "n&

sec"enci& lic&-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

11/14

S.*,ls )"e se e*(le&n en ls %i&$&*&s %e fl"!

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

12/14

E!e*(l (&$& c&lc"l&$ el $e& %e "n #$i&n"l "#ili&n% ls s.*,ls %e %i&$&*&s

%e fl"!

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

13/14

Caractersticas delPseudocdigo

6 El 7se"%c%i se c&$&c#e$i& ($:

1- E*(le&$ (&l&,$&s n$*&les %e "n i%i*&/ n e8is#e "n

3c&,"l&$i ,li&%-

2- L&s ins#$"ccines %e,en se$ esc$i#&s cn ($ecisin/ sin

&*,i;e%&%es-

- L&s ins#$"ccines &"n)"e esc$i#&s cn ($ecisin n

$e)"ie$en l& $i"$si%&% %e l&s e*(le&%&s en "n

len"&!e %e ($$&*&cin-

4- Un &l$i#* $e($esen#&% en (se"%c%i ("e%ecn3e$#i$se cn f&cili%&% en el c%i %e c"&l)"ie$

len"&!e %e ($$&*&cin-

7/25/2019 CLASE DE ALGORITMOS14 FEB.pptx

14/14

El siguiente ejemplo es un problema de tipo cotidianoobserven sus respectivos algoritmos representados enPseudocdigo y en diagramas de fujos:

Tengo un telono y necesito llamar a alguien pero nos como hacerlo.