Tema 5

Computacion - FA.CE.NA.
Diagramas de flujo
Tema 5
Diagrama de Flujo
TEMA5
Diagramas de Flujo. Representacin simblica. Smbolos utilizados.
Convenciones. Tcnicas de construccin de diagramas. Estructuras
bsicas. Normas para su representacin. Ejemplo.
Diagrama de Flujo
Tanto en la fase de anlisis del problema como durante el
diseo del algoritmo, se plantea la necesidad de representar
claramente el flujo de operaciones que se han de realizar
para su resolucin y el orden en que estas operaciones
deber ser ejecutadas.
Una vez que el algoritmo est diseado se debe proceder a
representarlo mediante algn mtodo de programacin,
siendo los ms usuales: diagramas de flujo, pseudocdigo,
diagramas N-S o Tablas de decisin.
Una vez graficado el algoritmo se procede a su escritura en
algn lenguaje de programacin para su posterior ejecucin.
Esta representacin independiza al algoritmo del lenguaje
de programacin elegido, permitiendo de esta manera que
pueda ser codificado indistintamente en cualquier lenguaje.

Diagrama de Flujo
Las dos herramientas mas utilizadas comunmente para describir
algoritmos son:
Diagramas de Flujo: son representaciones grficas de secuencias
de pasos a realizar. Cada operacion se representa mediante un
smbolo normalizado el Instituto Norteamericano de Normalizacion
(ANSI - American National Standars Institute). Las lneas de flujo
indican el orden de ejecucin.
Los diagramas de flujo suelen ser usados solo para representar
algoritmos pequeos, ya que abarcan mucho espacio.

Diagrama de Flujo

Pseudocdigos: describen un algoritmo de forma similar a un
lenguaje de programacion pero sin su rigidez, de forma ms parecida
al lenguaje natural. Presentan la ventaja de ser ms compactos que
los diagramas de flujo, ms fciles de escribir para las instrucciones
complejas y ms fciles de transferir a un lenguaje de programacin.
El pseudocdigo no est regido por ningn estndar.
Algunas palabras usadas son LEER/IMPRIMIR para representar las
acciones de lectura de datos y salida de datos.

Calcular una altura en pulgadas (1 pulgada=2.54 cm) y pies (1 pie=12
pulgadas), a partir de la altura en centmetros, que se introduce por el teclado.
Inicio
1- IMPRIMIR 'Introduce la altura en centimetros: '
2- LEER: altura
3- CALCULAR pulgadas=altura=2:54
4- CALCULAR pies=pulgadas=12
5- IMPRIMIR 'La altura en pulgadas es: ', pulgadas
6- IMPRIMIR 'La altura en pies es : ', pies
Fin

Diagrama de Flujo
El uso de diagramas de flujo como herramienta de
programacin tiene beneficios que resumidamente se
detallan:
Rpida comprensin de las relaciones
Se pueden usar como modelos de trabajo para el diseo de
nuevos programas
Documentacin adecuada de los programas
Produce una codificacin eficaz en los programas
Depuracin y pruebas ordenadas de programas
Fcil de traducir a cualquier lenguaje de programacin.

Diagrama de Flujo
Los smbolos estndar han sido normalizados por ANSI
(American National Standards Institute), IBM, IRAM
(Instituto Racionalizador Argentino de Materiales) y son muy
variados..

5. 2 Representacion Simblica
Repr esena el F i n y C omi enzo del di agr ama
E ntr ada /sal i da - C ual qui er ti po de i nt r oducci n de datos en l a memor i a desde l os
per i fr i cos de ent r ada o r egi st r o de l a i nfor maci n pr ocesada en un per i fr i co de
sal i da ( no i nt er esa el sopor te)
O p er a c i n o p r o c es o - a c ci o n e s a r e a l i z a r ( su m a r d o s n m e r o s , c a l c ul a r r a z
cuadr ada, asi gnaci ones, et c.-
S u br u t i n a - l l a m ad a a u n su b p r og r a m a qu e e s u n m d u l o i n d e pe n d i e nt e d e l
pr og r a ma pr i nc i p al qu e r eal i z a u na de t e r mi na da ta r ea y r eg r e sa a l a s i g ui ent e
i nst r ucci n de donde fue l l amada.
D e ci s i n - o p e r ac i o n es l g i ca s o d e c o m p r a c i n en t r e da t o s y e n f u n ci n d el
r esul tado deter mi na cual de l os dos di sti nt os cami nos al t er nat i vos del pr ogr ama se
debe segui r . N or mal ment e t i ene dos r espuestas S I o N O
Conect or - enl aza dos par tes cual esqui er a del di agr ama medi ant e un conect or de
sal i da y ot r o de ent r ada. S i empr e dentr o de l a mi sma pgi na
Lnea de F Luj o - i ndi ca el senti do de l a ej ecuci n de l as oper aci ones
Conect or - i dem al conect or anter i or per o usando di sti tnas pgi nas
T ecl ado - i nt r oducci n manual de dat os desde el t ecl ado
I mpr esor a - sal i da de dat os en f or ma i mpr esa
Di sco Magnti co - par a l ectur a o gr abaci n de dat os
P ant al l a - E ntr ada / S al i da de datos por pant al l a
? N o S i
Ci nt a Magnt i ca - par a l ect ur a o gr abaci n de dat os
Di squet e o di sco f l exi bl e - par a l ectur a o gr abaci n de datos
CD - D i sco Compacto - par a l ect ur a o gr abaci n de dat os
S I MBOL OS F U N C I O N
Diagrama de Flujo
5.3.1 Estructuras Bsicas
Las estructuras bsicas son las tres siguientes:

Secuencia
Alternativa o Selectiva
Iteracin o Repetitiva

5.3 Tecnicas de construccion de diagramas
Diagrama de Flujo
Secuencia

Se compone de un grupo de acciones que se realizan todas
y en el orden en que estn 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.

Diagrama de Flujo
Secuencia

Permite la seleccin entre dos grupos de acciones dependiendo
de que una determinada condicin se cumpla o no.
Estas estructuras se utilizan para tomar decisiones lgicas; por
ello recibe tambin el nombre de estructuras de decisin o
alternativas o condicional.
Las condiciones que se especifican usan expresiones lgicas y
usan la figura geomtrica en forma de rombo. Estas
estructuras pueden ser: Simples o dobles.

Diagrama de Flujo
Secuencia

Simple: Solo obliga a realizar acciones si se cumple la
condicin. El no cumplimiento de la condicin implica que
no se realizar ninguna accin.

Doble: El cumplimiento o no de la condicin lgica obliga a la
ejecucin de diferentes grupos de acciones.

2
Condicion
Accion
SI NO Condicion
Accion
SI
Accion
NO
1
Diagrama de Flujo
Secuencia

Estructura de eleccin entre varios casos
Este tipo de estructura permite decidir entre varios caminos
posibles, en funcin del valor que tome una determinada
instruccin.

Diagrama de Flujo
Secuencia

Permite repetir una o varias instrucciones un nmero
determinado de veces que vendr determinado por una
condicin. Esta condicin se conoce como condicin de
salida.

A estos tipos de estructuras se las conoce tambin con el
nombre de bucles o rulos y al hecho de repetir la ejecucin
de acciones se llama iteracin.

Diagrama de Flujo
Secuencia

HACER MIENTRAS: Se caracteriza porque la condicin de
salida del bucle est situada al comienzo del mismo, es decir
las acciones la hace mientras se cumple determinada
condicin.
Cuando se ejecuta una estructura de este tipo, lo que primero
se hace es evaluar la condicin, si la misma es falsa no se
realiza ninguna accin. Si la condicin resulta verdadera
entonces se ejecuta el cuerpo del bucle (acciones de la
Figura). Este mecanismo se repite mientras la condicin sea
verdadera.

C o n d i c i o n
S i
N o
A c c i o n e s
Se hace notar que en este tipo de estructura
las acciones pueden no ejecutarse ninguna
vez.
Diagrama de Flujo
Secuencia

HACER HASTA: Se caracteriza porque la condicin que
controla la realizacin de las acciones del bucle est al final
del mismo. En este tipo de iteracin las acciones se repiten
mientras la condicin 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 condicin de iteracin. La figura
muestra la grfica correspondiente.

Condici on No
Acciones
SI
Diagrama de Flujo
Secuencia

Se puntualizan algunas diferencias entre estas dos
estructuras:
La estructura mientras termina cuando la condicin es falsa,
en cambio la estructura hasta termina cuando la condicin es
verdadera.
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.

C o n d i c i o n
S i
N o
A c c i o n e s
Condici on No
Acciones
SI
Diagrama de Flujo
Para confeccionar un diagrama de flujo, es aconsejable
respetar las siguientes reglas:
Todo diagrama de flujo debe indicar claramente donde
comienza (INICIO o COMENZAR) y donde termina (FIN o
PARAR).
El orden en que deben escribirse los smbolos es de arriba
abajo y de izquierda a derecha.
Es aconsejable emplear un smbolo para cada accin.
Dentro de los smbolos no especificar instrucciones propias
de algn lenguaje de programacin.
La secuencia se indica mediante flechas o lneas de conexin
(horizontales / verticales), las cuales deben ser siempre
rectas, no se deben cruzar ni deben estar inclinadas.

5.4 Normas para su representacin
Diagrama de Flujo
A todos los smbolos (excepto al INICIO), les debe llegar una
lnea de conexin.
De todos los smbolos, excepto FIN y el de DECISIN, debe
salir una sola lnea de conexin.
Es aconsejable usar conectores cuando las lneas de conexin
entre operaciones no adyacentes son muy largas, pero hay que
tener en cuenta que el uso exagerado de conectores dificulta el
entendimiento.
Cuando trabajamos con operaciones lgicas recurrir
preferentemente a la lgica positiva antes que a la lgica
negativa. Es ms claro decir si A = B, en vez de: si no es A <>
B
El diagrama de flujo deber ser lo mas claro posible de forma
tal que cualquier otro programador pueda seguirlo o usarlo con
total facilidad de entendimiento.
El diagrama de flujo en conjunto debe guardar una cierta
simetra.

5.4 Normas para su representacin
Diagrama de Flujo
Necesitamos hacer un programa que multiplique dos
nmeros enteros.
Sabemos que 5 x 3 = 15 es lo mismo que 5 + 5 + 5 = 15.
Variables
multiplicando: entero (nos indica el nmero que vamos a sumar)
multiplicador: entero (nos indica el nmero de veces que lo vamos a
sumar)
resultado: entero (en esta variable asignaremos el resultado)
indice: entero (nos indicara el nmero de veces que el nmero se ha
sumado)

Ejemplo
Diagrama de Flujo
nmeros enteros.
Algoritmo
1) Asignamos el nmero 5 a multiplicando
2) Asignamos el nmero 3 a multiplicador
3) Asignamos el nmero 0 a resultado
4) Asignamos el nmero 0 a indice
5) Sumamos multiplicando y resultado
6) Asignamos a resultado la suma
7) Incrementamos 1 a indice
8) Mientras indice sea menor a multiplicador regresamos
al paso 5 de lo contrario continua
9) Muestra el resultado
10) Finalizar
Tenemos que inicializar cada variable de nuestro algoritmo, como se muestra en los
primeros cuatro pasos.

Ejemplo
Diagrama de Flujo
nmeros enteros.

El siguiente paso es
Prueba de escritorio
La prueba de escritorio es la ejecucin manual de nuestro algortmo
Ponemos a prueba nuestro algoritmo y nos mostrara si tenemos
errores (por lo que tendremos que modificar el algoritmo) o si esta
bien diseado. Bsicamente es el registro de las variables.
Siguiendo paso a paso nuestro algoritmo, obtendremos la siguiente
tabla.

Ejemplo
Diagrama de Flujo
nmeros enteros.

Multiplicado 5
Multiplicador 3
Resultado 0 5 10 15
Indice 0 1 2 3

Vemos que el ultimo registro de la variable resultado, es 15, por lo que
nuestro algoritmo esta funcionando correctamente. Podemos probar con
otros nmero.

Ejemplo
Diagrama de Flujo
nmeros enteros.

Diagramas de flujo
Una vez que hemos probado muestro algoritmo con la prueba de
escritorio y el resultado es el correcto, podemos seguir a disear el
diagrama de flujo.
Cada paso de nuestro algoritmo en un procedimiento y se representan
con un rectngulo. (Podemos agrupar varios procedimientos en un solo
rectngulo, pero no es lo indicado)
Cada condicin como el paso nmero 8 se representa con un rombo.
Este ser el diagrama de flujo de nuestro algoritmo.

Ejemplo
Diagrama de Flujo
nmeros enteros.
1. Inicio
2. multiplicando = 5
3. multiplicador = 3
4. resultado = 0
5. indice = 0
6. do
7. resultado = resultado + multiplicando
8. indice = indice + 1
9. mientras indice < multiplicador
10. imprime resultado
11. finalizar
Ejemplo
Un programa lo podemos dividir en
bloques, por ejemplo; de la lnea 6 a la 9
es un bloque, y para identificar cada
bloque en el cdigo lo podemos escribir
despus de unos espacios y as identificar
ciertos procesos. Esto nos sirve para en
cdigos muy grandes.
Diagrama de Flujo
Y finalmente nos pasamos a la computadora y escribimos el cdigo en algun
lenguaje de programacion, en nuestro caso C.

Pseudocdigo y Cdigo
El pseudocdigo es el siguiente paso de nuestro programa, y es la
representacin (escrita con nuestras propias palabras) del algoritmo.
Ejemplo
Inicio
multiplicando= 5
multiplicador = 3
resultado = 0
indice = 0

si indice < multiplicador
entonces
resultado = resultado +
multiplicando
indice = indice + 1
fin si

mostrar resultado
Fin

Tema 5

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Tema 5

Caricato da

Copyright:

Formati disponibili

Computacion - FA.CE.NA.

Potrebbero piacerti anche