Diagramas de Flujo
-
Upload
jose-ignacio-loaiza -
Category
Documents
-
view
19 -
download
0
description
Transcript of Diagramas de Flujo
Manual de Instrucción
Diagramas de Flujo
Instructor
J. Ignacio Loaiza R.
2
OBJETIVO El alumno realizará diagramas de flujo, de estado y de pseudocódigo, a partir de un algoritmo propuesto para la solución temática de problemas. CONTENIDO
Diagramas de Flujo……………….………………………………………………….…3
Representación Simbólica…………………………………………………….……….4
Estructuras Básicas……………………………………………………………………..5
Estructura Secuencial…………………………………………………………………..5
Estructura Alternativa o Selectiva……………………………………………………..5
Estructuras de Iteración o Repetitiva………………………………………………….6
Estructura de Selección Múltiple………………………………………………………8
3
DIAGRAMAS DE FLUJO
Son representaciones gráficas de secuencias de pasos a realizar. Cada operación
se representa mediante un símbolo normalizado el Instituto Norteamericano de
Normalización (ANSI - American National Standars Institute). Las líneas de flujo
indican el orden de ejecución.
4
Los diagramas de flujo suelen ser usados solo para representar algoritmos
pequeños, ya que abarcan mucho espacio.
El uso de diagramas de flujo como herramienta de programación tiene beneficios
que resumidamente se detallan:
Rápida comprensión de las relaciones.
Se pueden usar como modelos de trabajo para el diseño de nuevos
programas.
Documentación adecuada de los programas.
Produce una codificación eficaz en los programas.
Depuración y pruebas ordenadas de programas
Fácil de traducir a cualquier lenguaje de programación.
5
REPRESENTACIÓN SIMBÓLICA
Los símbolos estándar han sido normalizados por ANSI (American National
Standards Institute), IBM, IRAM (Instituto Racionalizador Argentino de Materiales)
y son muy variados.
R ep res e na e l F in y C om ie nz o de l d iag ra m a
E n trada /s a lid a - C ua lqu ie r t ipo d e in tro duc c ión d e d a tos e n la m em o ria d es de los
pe rifé r ic os de en tra da o reg is tro d e la in fo rm ac ió n p ro ce sa da e n u n p e r ifé ric o de
s a lid a (n o in te res a e l s op o rte )
O p e r a c ió n o p r o ce s o - a c c io n e s a r ea l i za r ( s u m a r d os nú m e ro s , c a l c u la r r a í z
c ua d ra da , a s ig na c io ne s, e tc .-
S u b r u t in a - l l a m a d a a u n s u b p r o g ra m a q u e e s u n m ó d u lo i nd e p en d ien te d e l
p r og ram a p r in c ip a l q u e r e a l iz a u na d e t e r m in ad a ta r e a y re g re sa a la s i gu ie n te
ins tru cc ió n de d on de fue lla m ad a .
D e c i s i ó n - op e r ac i o ne s ló g ic a s o d e c o m p r ac ió n e n tr e d a t o s y e n fu n c i ó n de l
re s u ltad o de te rm in a cu a l de lo s d os d is tin to s c am in os a lte rna tiv os de l p rog ra m a s e
de be s e gu ir . N o rm a lm en te tie ne d os res pu es tas S I o N O
C on ec to r - e n la za d os p a rte s c ua les qu ie ra d e l d iag ra m a m ed ian te u n c on ec to r de
s a lid a y o tro de e n trada . S ie m pre de n tro d e la m is m a p ág ina
L ín ea d e F Lu jo - in d ic a e l s en tid o de la e jec u c ió n de la s o pe rac io nes
C on ec to r - id em a l c on ec to r a n te r io r p e ro us an do d is titna s p ág in as
T e c la do - in tro duc c ión m anu a l de da to s de s de e l tec la do
Im pres o ra - s a lid a de d a tos en fo rm a im p re s a
D isc o M a gn é tico - pa ra le c tu ra o g ra ba c ió n de d a tos
P an ta lla - E n trad a / S a lida d e da to s p o r p an ta lla
? N oS i
C in ta M a gné tica - pa ra le c tu ra o g rab ac ión de d a tos
D isq ue te o d is co fle x ib le - p a ra lec tu ra o g rab ac ión d e da to s
C D - D is co C o m pa cto - p a ra lec tu ra o g rab ac ión d e da tos
S IM B O L O S F U N C I O N
6
ESTRUCTURAS BÁSICAS
Las estructuras básicas son las tres siguientes:
Secuencial.
Alternativa o Selectiva.
Iteración o Repetitiva.
ESTRUCTURA SECUENCIAL
Se compone de un grupo de acciones que se realizan todas y en el orden en que
están escritas, sin posibilidad de omitir ninguna de ellas.
Las tareas se suceden de forma tal que la salida de una de ellas es la entrada de
la siguiente y así sucesivamente hasta el final del proceso.
ESTRUCTURA ALTERNATIVA O SELECTIVA
Permite la selección entre dos grupos de acciones dependiendo de que una
determinada condición se cumpla o no.
7
Estas estructuras se utilizan para tomar decisiones lógicas; por ello recibe también
el nombre de estructuras de decisión o alternativas o condicional.
Las condiciones que se especifican usan expresiones lógicas y usan la figura
geométrica en forma de rombo. Estas estructuras pueden ser: Simples o dobles.
Simple: Solo obliga a realizar acciones si se cumple la condición. El “no
cumplimiento” de la condición implica que no se realizará ninguna acción.
Doble: El cumplimiento o no de la condición lógica obliga a la ejecución de
diferentes grupos de acciones.
ESTRUCTURAS DE ITERACIÓN O REPETITIVA
Permite repetir una o varias instrucciones un número determinado de veces que
vendrá determinado por una condición. Esta condición se conoce como condición
de salida.
A estos tipos de estructuras se las conoce también con el nombre de bucles o
rulos y al hecho de repetir la ejecución de acciones se llama iteración.
HACER MIENTRAS: Se caracteriza porque la condición de salida del bucle está
situada al comienzo del mismo, es decir las acciones la hace mientras se cumple
determinada condición.
2
Condicion
Accion
SINO Condicion
Accion
SI
Accion
NO
1
8
Cuando se ejecuta una estructura de este tipo, lo que primero se hace es evaluar
la condición, si la misma es falsa no se realiza ninguna acción. Si la condición
resulta verdadera entonces se ejecuta el cuerpo del bucle (acciones de la Figura).
Este mecanismo se repite mientras la condición sea verdadera.
Se hace notar que en este tipo
de estructura las acciones
pueden no ejecutarse ninguna
vez.
HACER HASTA: Se caracteriza porque la condición que controla la realización de
las acciones del bucle está al final del mismo. En este tipo de iteración las
acciones se repiten mientras la condición sea falsa, lo opuesto a la estructura
hacer mientras.
Este tipo de bucle se usa para
situaciones en las que se
desea que un conjunto de
instrucciones se ejecute al
menos una vez antes de
comprobar la condición de
iteración. La figura muestra la
gráfica correspondiente.
Se puntualizan algunas diferencias entre estas dos estructuras:
● La estructura mientras termina cuando la condición es falsa, en cambio la
estructura hasta termina cuando la condición es verdadera.
C o n d ic io n
S i
N o
A c c io n e s
C o n d ic io n N o
A c cio n e s
S I
9
● En la estructura hasta el cuerpo del bucle se ejecuta siempre al menos una
vez, en cambio en la estructura mientras permite que el cuerpo del bucle
nunca se ejecute.
ESTRUCTURA DE SELECCIÓN MÚLTIPLE
Este tipo de estructura permite decidir entre varios caminos posibles, en función
del valor que tome una determinada instrucción.
C o n d ic io n
S i
N o
A c c io n e s
C o n d ic io n N o
A c cio n e s
S I