01 Algoritmia y diagramas de flujo.pptx

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/


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 ,


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


u c t u r a d a

1 : A


P r o f . E d


% a r t & n e ,


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


u c t u r a d a

1 : A


P r o f . E d


% a r t & n e ,


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


u c t u r a d a

1 : A


P r o f . E d


% a r t & n e ,


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


u c t u r a d a

1 : A


P r o f . E d


% a r t & n e ,


7/18

'iagrama de uo• Existen distintas formas

gr2ca de representar unagoritmo7 e diagrama deuo fue una de asprimeras empeadas.

•


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

•


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


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 ,


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


u c t u r a d a

1 : A


s d e ( u ) o


% a r t & n e ,


11/18

-


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


u c t u r a d a

1 : A


s d e ( u ) o


% a r t & n e ,


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


s d e ( u ) o


% a r t & n e ,


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


1 : A


s d e ( u ) o


% a r t & n e ,


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


1 : A


s d e ( u ) o


% a r t & n e ,


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


1 : A


s d e ( u ) o


% a r t & n e ,


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


1 : A


s d e ( u ) o


% a r t & n e ,


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


1 : A


s d e ( u ) o


% a r t & n e ,

01 Algoritmia y diagramas de flujo.pptx

Documents

Transcript of 01 Algoritmia y diagramas de flujo.pptx