8/19/2019 01 Algoritmia y diagramas de flujo.pptx
1/18
Estructuras de datos (Prof. Edgardo A. Franco)
1
Instituto Politécnico
NacionalEscuela Superior de Cómputo
Algoritmia y
programaciónestructurada
Tema 01: Algoritmia y diagramas de
fujo
M. en C. Edgardo Adrián ranco
Mart!ne"http://www.eafranco.com [email protected]
@edfrancom edgardoadrianfrancom
http://www.eafranco.com/mailto:[email protected]:[email protected]://www.eafranco.com/
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
2/18
Contenido
• Agoritmia• !"u# es un agoritmo$
• %#todos agor&tmicos
• 'iagrama de uo
• *&m+oos utii,ados en os diagramasde uo
• -egas para a construccin de
diagramas de uo• Eempos
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a s d e ( u ) o
P r o f . E d
g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
3/18
Agoritmia• #rea de estudio cu0o o+eto de estudio son os
algoritmos.
• En computacin un algoritmo permite modelar a
serie de pasos necesarios a reai,ar para poderreso3er una parte o a totaidad de un pro+emacomputaciona.
• A ha+ar de un pro$lema computacional se hace
referencia a a necesidad de dada cierta informacinacan,ar un resutado +uscado sa+iendo 4ue existeuna o un conjunto de soluciones capaces de serencontradas utili"ando las capacidades deprocesamiento de una computadora.
5
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a s d e ( u ) o
P r o f . E d
g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
4/18
!"u# es un agoritmo$
• Es un conjunto ordenado y %nito deoperaciones 4ue permite haar a soucinde un pro+ema.
• Podemos decir 4ue un agoritmo es una6receta67 0a 4ue si se sigue de maneracorrecta encuentran un resutado en untiempo acotado.
• P.g. escri+e un agoritmo para reso3er e pro+emade egar de tu casa a E*C8%.
9
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a s d e ( u ) o
P r o f . E d
g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
5/18
'enicin forma deagoritmo Es un conjunto preescrito de
instrucciones o regas $ien de%nidas7ordenadas 0 %nitas 4ue permite reai,aruna acti3idad mediante pasos sucesi3os 4ue
no generen dudas a 4uien o eecute.
'ados un estado inicial 0 una entrada7siguiendo os pasos sucesi3os se ega a un
estado %nal 0 se o$tiene una solución.
;
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a s d e ( u ) o
P r o f . E d
g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
6/18
%#todos agor&tmicos• n uicio o interpretacin7 4ue sedenominan 'eur!sticos. =os m#todos agor&tmicos sepueden impementar f2cimente en computadoras? sinem+argo os m#todos heur&sticos no con faciidad7adem2s de 4ue no aseguran o+tener a misma saidasiempre ante as mismas entradas.
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a s d e ( u ) o
P r o f . E d
g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
7/18
'iagrama de uo• Existen distintas formas
gr2ca de representar unagoritmo7 e diagrama deuo fue una de asprimeras empeadas.
•
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
8/18
'iagrama de uo• Es a representacin gr2ca de un
agoritmo
• %uestra os pasos o procesos a seguir
para acan,ar a soucin de unpro+ema
•
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
9/18
*&m+oos utii,ados en osdiagramas de uo
Inicio y Fin
Lectura/Entrada
de datos
Proceso
Decisión
Almacenamiento/
Salida de datos
Conector
Flujo del
diagrama
Decisión múltiple
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
10/18
*&m+oos utii,ados en osdiagramas de uo
1
Sumar
! "enos
# "ultiplicación
/ Di$isión
% E&ui$alencia
' "ayor &ue
( "enor &ue
) "ayor o igual &ue
* "enor o igual &ue
(' o +%Di,erente de
- o . Asignación
D=a denicin de datos se da por supuesta7 principamente para3aria+es sencias
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
11/18
-
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
12/18
-eg as para aconstruccin de
diagramas de uo;. =a notacin utii,ada en e diagrama de uode+e ser independiente de enguae deprogramacin
. *i a construccin de diagrama de uore4uiere m2s de una hoa se de+en utii,aros conectores adecuados
1
A g o r i t m i a
0 p r o g r a m a c i n e s t r
u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
13/18
Eempo 1• 'iseGe un agoritmo para cacuar e
2rea de un trianguo.• *e reci+e como entrada a +ase 0 a
atura.
15
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
14/18
Eempo 1• Cacuar e 2rea de un trianguo. *e
reci+e como entrada a +ase 0 aatura.
19
Hnicio
+ase7 atura
area I (+ase J atura) /
2rea
Fin
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
15/18
Eempo • Construir un agoritmo 4ue7
a reci+ir como entrada unaca3e de un empeado 0 os
seis primeros suedos de aGode este7 cacue e ingresotota semestra 0 e promedio
mensua para e empeado7namente se imprimir2 suca3e7 e ingreso tota 0 e
romedio mensua.
1;
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
16/18
1
Eempo
• Construir un agoritmo4ue7 a reci+ir comoentrada una ca3e deun empeado 0 os seisprimeros suedos deaGo de este7 cacue eingreso tota semestra0 e promedio mensuapara e empeado7namente seimprimir2 su ca3e7 eingreso tota 0 epromedio mensua.
Hnicio
ca3e7 su17 su7 su57su97 su;7 su
ingreso I su1 K su K su5 K su9 K su; K supromedio I ingreso /
ca3e7 ingreso7promedio
Fin
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
17/18
Eempo 5• Cacuar a media de una
serie de n>meros positi3os7suponiendo 4ue os datos se
een uno a uno.• meros positi3os.
1
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,
8/19/2019 01 Algoritmia y diagramas de flujo.pptx
18/18
1B
Hnicio
dato LM
media
Fin
dato
media I suma/ (numdatosN1)
1
1
numdatos I numdatos K 1
sumaI sumaK dato
numdatos I
sumaI
nosi
A g o r i t m i a
0 p r o g r a m a c i n e s t r u c t u r a d a
1 : A
g o r i t m i a 0 d i a g r a m a
s d e ( u ) o
P r o f . E d g a r d o A d r i 2 n F r a n c o
% a r t & n e ,