Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DIAGRAMAS DE FLUJO
INICIO
Introduccin
Antes de iniciar en el anlisis y la construccin de
algoritmos es importante apoyarnos en una
herramienta til en la programacin de computadoras
como lo es el diagrama de flujo, cuyas
caractersticas, hace que se aplique no solo en la
informtica si no en todos los procesos que llevan una
secuencia lgica, entre sus aspectos fundamentales
estn:
SI
NO
FIN
Figura1:Diagrama de flujo
Decisin
Smbolos de Conexin
Lneas de Flujo
Este es uno de los cursos en los que se necesita realizar muchos ejercicios para
poder lograr un aprendizaje exitoso.
Ejemplos prcticos
Supongamos el siguiente problema, viajamos en nuestro auto y este se pincha.
Lo primero que debemos hacer es preguntarnos Que?, en nuestro caso la
respuesta seria, cambiar la rueda . Luego nos tenemos que preguntar Cmo?,
aqu se establecen los pasos a seguir, podemos optar por la resolucin mediante
diagrama de flujo, una posible solucin sera la solucin nos quedara de esta
forma:
Ejemplo 1:
Realizar un diagrama que permita leer dos nmeros, sumarlos y mostrar el
resultado
Anlisis
1.- leer cuidadosamente el planteamiento del ejercicio
2.-Anlisis del Problema
3.-Que informacin debe ser necesaria para la solucin del problema
3.-Que datos no conocemos y son necesarios para darle solucin.
Para el ejercicio que nos compete, debemos prestar mucha atencin en las
variables necesarias para su solucin, en este caso no conocemos los dos
nmeros y tendremos que captarlos en variables, luego sumarlas (las variables),
para luego mostrar el resultado,
Inicio
Lea
a ,b
x=a+b
Escriba
x
Fin
En algunos textos el smbolo escriba se representa cmo este smbolo pero para
nuestro caso se utilizara el mismo como se menciono antes
En el siguiente link se puede revisar y hacer algunos ejercicios de aspects bsicos
del los Dfd (diagrama de flujo de datos) http://www.grupowikiwiki.org/ivan/
Ejemplo # 2
Encontrar el rea de un tringulo y mostrar su resultado
Anlisis
Para la realizacin de este ejercicio es indispensable conocer la frmula de un
tringulo (b*h)/2, si nos damos cuenta en la formula, existen dos valores que no
conocemos, la base y la altura (b, h), por lo tanto esas dos variables se deben
pedir y el dos es una constante que no se debe leer, simplemente aplicar en la
formula as:
Prueba de Escritorio
Inicio
Lea
b ,h
area=(b*h)/2
Escriba
area
Fin
Avancemos
area
(5*2)/2=5
area
20
40
-4
-1
Otros valores
Condicionales
Es un parmetro que permite tomar una decisin, para el caso de la programacin
estructurada solo existe dos caminos a seguir cuando se evala un condicional,
por un lado puede ser si y por otro puede ser no Para entender mejor el concepto
lo haremos mediante un ejercicio, en este tipo de programacin no existe quien
sabe o el tal vez, propios del la vida diaria, por ejemplo a la pregunta, Usted
tiene hambre?, se puede responder Si o No, pero tambin podra decir si tengo un
poco, en el caso de la programacin si pregunto tienen hambre la respuesta es Si
o No.
Ejemplo # 3
Realizar un diagrama que permita determinar cul es el mayor de 2 nmeros
Anlisis
Para determinar cul es el mayor de dos nmeros, debemos primero conocer los
nmeros, para el caso se deben leer (A,B), luego realizar la comparacin, si a> b,
entonces el mayor es A, en caso contrario el mayor es B:
Inicio
Decisin
Lea
a ,b
Escriba
El mayor es
si
a>b
no
Escriba
El mayor es
Fin
Una pregunta que nace del ejercicio anterior es, qu pasa cuando A y B son
iguales?
Para ese caso necesitamos de un segundo condicional que verifique si las dos
variables son iguales (A = B), a continuacin se propone la solucin.
Inicio
Lea
a ,b
a=b
Escriba
si
Los nmeros
son iguales
fin
no
Escriba
El mayor es
a
si
a>b
no
Escriba
El mayor es
b
Fin
Dfd
Tutorial de DFD Por: Mauricio Vargas Garro
Tutor Semillero LogicalSoft
Asignatura: Algoritmos y Fundamentos de Programacin
Profesor: Ing Eliecer Surez Serrano
UNICESAR 2005
(Vargas, Mauricio, 2005)Conceptos bsicos para trabajar en DFD:
Que es DFD: Dfd es un software diseado para construir y analizar algoritmos .
Usted puede crear diagramas de flujo de datos para la representacin de
algoritmos de programacin estructurada a partir de las herramientas de edicin
que para ste propsito suministra el programa. Despus de haber ingresado el
algoritmo representado por el diagrama, podr ejecutarlo, analizarlo y depurarlo
en un entorno interactivo diseado para ste fin. La interfaz grfica de Dfd, facilita
en gran medida el trabajo con diagramas ya que simula la representacin estndar
de diagramas de flujo en hojas de papel.
Que es un algoritmo: Un algoritmo es un procedimiento para la resolucin de
problemas de cualquier tipo por medio de determinada secuencia de pasos
simples y no ambiguos. El concepto fue utilizado originalmente para el clculo
matemtico pero ahora es ampliamente usado en programacin de computadoras.
Diagrama de Flujo de Datos: Un diagrama de flujo de datos es una descripcin
grfica de un procedimiento para la resolucin de un problema.
Son
frecuentemente usados para describir algoritmos y programas de computador.
Los diagramas de flujo de datos estn conformados por figuras conectadas con
flechas. Para ejecutar un proceso descrito por un diagrama de flujo de datos se
comienza por el INICIO y se siguen las flechas de figura a figura, ejecutndose las
acciones indicadas por cada figura; el tipo de figura indica el tipo de paso que
representa.
Los diagramas de flujo son frecuentemente usados debido a que pueden suprimir
detalles innecesarios y tener un significado preciso, si son usados correctamente.
Tipos de Datos
Real: Valores numricos que van desde 1*10 ^ 2000 hasta 1*10 ^ 2000 . Los
valores ms cercanos a 0 que se pueden manejar son 1*10 ^ -2000 y 1*10 ^ 2000.
Ejemplo: 1998, 1.0007, 0, 328721, -3242781
Cadena de Caracteres: Secuencia de caracteres encerrada entre comillas
simples. Ejemplo: Diagramar es fcil , Pars
, 1955
Lgico: La letra V F encerrada entre puntos, para indicar verdadero falso
respectivamente. Ejemplo: .V. , .F. , .v. , .f.
Campos de Datos
Constantes: Con su nombre muestran su valor y ste no se puede cambiar.
Ejemplo: 1996 , Los algoritmos son tiles , .V.
Variables: Es posible modificar su valor. El nombre de una variable debe
comenzar por una letra seguida de letras, nmeros o el caracter ( _ ).
Ejemplo: Valor , Contador , ao , Valor_1
No se tiene en cuenta la diferencia entre maysculas y minsculas para el
nombre de una variable; es decir, CASA equivale a casa. Cuando una variable
recibe un valor por primera vez, el tipo de dato de sta ser igual al tipo de dato
del valor.
Arreglos Dfd soporta arreglos n-dimensionales de cualquier tipo de dato. El
nombre de un arreglo debe comenzar por una letra seguida de letras, nmeros o
el caracter ( _ ).
Ejemplo: Vector ( 2 ) , Matriz ( i , j ) , v ( 1, j, , p )
No se tiene en cuenta la diferencia entre maysculas y minsculas para el nombre
de un vector; es decir, VECTOR(2) equivale a vector(2).
Interfaz de Usuario Dfd posee una ventana principal que proporciona el
ambiente de trabajo en donde se pueden construir y analizar algoritmos. Los
componentes bsicos de la ventana principal son: La barra de men, barras de
herramientas, barras de desplazamiento y el rea de trabajo.
Accin Actual Es el estado en el que se encuentra Dfd.
La accin actual puede ser:
Edicin: Es el estado en el que un diagrama de flujo puede ser creado o
modificado utilizando las herramientas de edicin de Dfd. En este modo el
diagrama tambin se puede imprimir, guardar y abrir.
Ejecucin: Es la ejecucin del algoritmo representado por el diagrama con el que
se esta trabajando. En tiempo de Ejecucin pueden presentarse errores en el
algoritmo, en tal caso se suspende la ejecucin y se muestra el mensaje de error
correspondiente.
Depuracin: En este estado se puede observar con detalle el comportamiento del
algoritmo, facilitando la deteccin y eliminacin de errores.
En Dfd las
herramientas de depuracin permiten realizar depuracin /paso a paso y
depuracin/ejecutar hasta.
Al abrir un archivo de Dfd, las opciones del men Opciones, tomarn el estado que
tenan en el momento en que fue guardado el archivo.
Archivo | Guardar
Guarda en disco el diagrama que se est editando(principal y subprogramas) y el
estado del men Opciones, como un archivo de extensin dfd.
A medida que Usted trabaja va haciendo cambios en el diagrama original, por lo
cual es conveniente guardar con frecuencia el diagrama.Otras formas de acceder
al comando: Teclado: CTRL + G.
Archivo | Guardar Como
El comando Guardar Como guarda en disco permite colocar un nombre al
diagrama en edicin. Se despliega un cuadro de dilogo donde se selecciona el
nombre y la ubicacin (unidad y directorio) del archivo en cual se va a guardar el
diagrama.
Otra forma de acceder el comando:
Teclado: ALT + A , C
Archivo | Imprimir
Este comando despliega el cuadro de dilogo de impresin del sistema, el tamao
del diagrama a imprimir ser proporcional al tamao del diagrama que se visualiza
en pantalla.
Otras formas de acceder al comando:
Teclado: CTRL + P
Archivo | Salir
El comando Salir termina una sesin de trabajo con Dfd .
Otras formas de acceder al comando:
Teclado: ALT + A , S
Si el diagrama en edicin no ha sido guardado desde la ltima modificacin, Dfd le
preguntar si desea guardar antes de salir.
Edicin | Cortar
Este comando se usa para eliminar un objeto seleccionado de un diagrama y
colocarlo en el portapapeles de Dfd . El comando Cortar estar disponible cuando
un objeto eliminable se encuentre seleccionado y la accin actual sea Edicin.
Otras formas de acceder el comando:
SUPR
Los objetos que conforman estructuras de control (Son estructuras que ejercen
control sobre la ejecucin de bloques de objetos de acuerdo a una condicin.)
sern eliminados junto con su cuerpo. En caso de que el objeto seleccionado sea
de tipo subprograma, entonces se ejecutar el comando Eliminar Subprograma.
Edicin | Eliminar Subprograma
Este comando se usa para eliminar todos los objetos que conforman un
subprograma. El comando estar disponible cuando est visualizado un
subprograma (no el principal) y la accin actual sea Edicin.
Otras formas de acceder el comando:
Teclado: ALT + E, S
Edicin | Insertar Objeto
Este comando se utiliza para insertar a continuacin del objeto seleccionado un
objeto del tipo que indique el tem seleccionado en el men Objeto; es decir, el
ltimo objeto seleccionado en la barra de herramientas.
El comando estar disponible cuando exista un objeto seleccionado, el tem
seleccionado en el men Objeto sea diferente de Cursor y la accin actual sea
Edicin.
Otra forma de acceder al comando:
Teclado: INS
Mouse
Objeto | Cursor
Este comando selecciona el cursor normal del Mouse, el cual se puede usar para:
- Seleccionar y quitar la seleccin de objetos.
- Abrir los cuadros de dilogo para la edicin de objetos.
Otras formas de acceder al comando:
Teclado: ALT + O, C
Cuando la accin actual es diferente de Ejecucin, el cursor normal puede
cambiar dependiendo de la posicin del apuntador del Mouse.
Objeto | Lectura
Este comando se utiliza para indicar que el siguiente objeto a ser insertado en el
diagrama es de tipo Lectura.
Otras formas de acceder al comando:
Teclado:
ALT + O, E
Objeto | Llamada
Este comando se utiliza para indicar que el siguiente objeto a ser insertado en el
diagrama es de tipo Llamada.
Otras formas de acceder al comando:
Teclado: ALT + O, L
Objeto | Salida
Este comando se utiliza para indicar que el siguiente objeto a ser insertado en el
diagrama es de tipo Salida.
Otras formas de acceder al comando:
Teclado: ALT + O, S
Objeto | Nuevo Subprograma
El comando Nuevo Subprograma crea un nuevo subprograma y lo deja como el
subprograma actual. Este comando estar disponible cuando la accin actual sea
Edicin.
Otras formas de acceder al comando:
Teclado: ALT + O, N
Objetos que utiliza DFD
Objeto Inicio
Es el primer objeto a ejecutar en cualquier algoritmo. Al ser
ejecutado, el objeto Inicio transfiere el control al siguiente objeto.
Objeto Asignacin
El objeto Asignacin asigna valores a campos variables. Al ser
ejecutado, puede realizar hasta tres asignaciones.
El cuadro de dialogo del objeto Ciclo Mientras contiene espacio para la expresin
que conforma la condicin.
Objeto Decisin
El objeto decisin selecciona el flujo a seguir de
acuerdo al valor lgico de una condicin. La
condicin debe ser siempre una expresin que al
ser evaluada de como resultado un valor de tipo de
dato Lgico.
Ejemplo : 3<w
El objeto Decisin esta asociado a dos bloques de objetos ubicados a lado y lado
de este, y un objeto Cierre Decisin ubicado a continuacin de ambos bloques.
Si al evaluar la condicin se obtiene el valor lgico .V.,
se ejecuta el bloque rotulado con la palabra Si, en caso
contrario se ejecuta el bloque rotulado con No. En
ambos casos la ejecucin continua en el objeto Cierre
Decisin.
El cuadro de dialogo del objeto Decisin contiene espacio para la expresin que
conforma la condicin, y dos casillas por medio de las cuales se puede especificar
por cual lado continuara el flujo en caso de que la condicin sea verdadera.
Objeto Lectura
El objeto Lectura permite la entrada de valores constantes desde
el teclado y se los asigna a campos variables. Podr ser leda
cualquier cantidad de variables utilizando un objeto Lectura. Al
ejecutarse, el objeto despliega un cuadro de dilogo por cada
variable presente en la lista, este cuadro de dilogo espera que el usuario
introduzca un valor constante que ser asignado a la respectiva variable.
El cuadro de dilogo para la edicin del objeto
contiene un espacio para ingresar una lista de
variables separadas por comas. Debe existir por lo
menos una variable.
Objeto Salida
El objeto Salida muestra valores por pantalla. Puede ser
visualizada cualquier cantidad de valores utilizando un objeto
Salida. Al ejecutarse, este objeto evala cada una de las
expresiones que contiene y despliega un cuadro de dilogo que
muestra el valor obtenido en cada una de las expresiones en su
respectivo orden.
El cuadro de dilogo para la edicin del objeto contiene un
espacio para ingresar una lista de expresiones separadas por
comas. Debe existir por lo menos una expresin.
Objeto Llamada
La funcin de este objeto es realizar una llamada a un
subprograma, el cual debe encontrarse en el diagrama en edicin.
En la llamada deben encontrarse los argumentos que han de ser
pasados al subprograma, la cantidad, el orden y el tipo de los argumentos deben
coincidir con los parmetros del subprograma.
Una vez que el subprograma haya sido ejecutado la
ejecucin continuar en el objeto siguiente a la llamada.El
cuadro de dilogo para la edicin de este objeto contiene el
espacio para el nombre del subprograma a llamar y el
espacio para la lista de argumentos. Dichos argumentos
deben estar separados por comas.
Objeto Subprograma
Es el primer objeto a ser ejecutado cuando un subprograma es
llamado. Al ser ejecutado, el objeto Subprograma transfiere el
control al siguiente objeto.
20%
10%
5%
0%
x 2 10
y f ( x)
x 6
si x 11
si 11 x 33
si 33 x 64
para los dems valores de x