martes, 13 de marzo de 2012

DIAGRAMA DE FLUJOS CON DFD


Esta guía ilustrara una de las técnicas para representar “Soluciones” a problemas del Mundo Real en forma visual, es decir; en forma grafica.

Esta técnica mediante graficas de Diagrama de Flujo, ilustra como diseñar los procedimientos o sentencias con coherencia lógica, que representan la solución al problema planteado.

Hasta la presente década, para el desarrollo de cursos, tales como Algoritmos y Estructuras de Datos, no ha existido un Software que permita implementar el Diagrama de Flujo del problema planteado y que en especial permita su Ejecución (Compilación) y ver los resultados dentro del mismo diagrama de flujo, según el objetivo del problema.

Opciones del Software
Procedimientos

1.- Ejecutar DFD
2.- Presentación del Software en Modo Edición:
3.- Opción Archivo: Permite crear nuevo archivo, Guardar, imprimir, salir
4.- Opción Edición: Permite copiar, pegar, insertar, eliminar, otros.
5.- Opción Objeto: Permite ejecutar las opciones mostradas.
En esta opción cubre todas las bondades que brinda el Software en mención. Tales Asignación, Estructuras de control: Mientras<cond> , Para , Decisión, etc.
6.- Opción Ver: Permite aumentar o disminuir el Diagrama, depurar, etc.
7.- Opción Ejecución: Permite ejecutar F9, Pausar
8.- Opción Depuración: Permite ejecutar paso simple F7, evaluar F5
9.- Opción Opciones: Permite usar ángulos en grados, radianes.
10.- Opción Ayuda: Brinda ayuda al lector.
11.-Descripción de algunos botones.
12.- Los botones: Subprograma Anterior y Subprograma Siguiente se activan cuando su diagrama de Flujo tiene Subprogramas.


Aplicaciones usando Diagrama de Flujo

DFD es un software diseñado para construir y analizar algoritmos, se puede crear diagramas de flujo de datos para la representación de algoritmos, de programación estructurada a partir de las herramientas de edición que para éste propósito suministra el programa. Después de haber ingresado el algoritmo representado por el diagrama, podrá ejecutarlo, analizarlo y depurarlo en un entorno interactivo diseñado para éste fin. La interfaz gráfica de DFD, facilita en gran medida el trabajo con diagramas ya que simula la representación estándar de diagramas de flujo en hojas de papel.


Un Diagrama de Flujo de Datos es una descripción gráfica de un procedimiento para la resolución de un problema. Son frecuentemente usados para describir algoritmos y programas de computador. Los diagramas de flujo de datos están compuestos por figuras conectadas con flechas. Para ejecutar un proceso comienza por el INICIO y se siguen las flechas de figura a figura, ejecutándose las acciones indicadas por cada figura; el tipo de figura indica el tipo de paso que representa.


Elementos
Para inicia Primero las aplicaciones, primero se definen los elementos de un Diagrama de Flujo:



Problema #1
Diseñar un Diagrama de Flujo que calcule la suma de 2 números y genere su reporte respectivo. El diagrama debe solicitar el ingreso de 2 números. La suma se calcula SumaNum=a+b

Paso 1.- Ejecutar DFD. Presenta la pantalla principal de Modo Edición.
Paso 2.- Inserte el botón de Entrada/salida para enviar un Mensaje al usuario indicando ‘Bienvenidos’.
Observación: Cuando ingrese caracteres o cadenas, debe usar apostrofe “ ‘ “, al inicio y al final de la cadena. En nuestro caso, ‘Bienvenidos‘ y presione Aceptar.
Paso 3.- Lectura de Datos (Ingreso de Datos): Usar el símbolo de Lectura, inserte después del símbolo que contiene el mensaje de bienvenida.

A este símbolo se debe agregar las variables que usa el algoritmo para calcular la suma de los 2 números.
En nuestro problema se considera 2 variables: a, b. Luego Aceptar.

Paso 4.- Proceso de Datos (Transformación de Datos): inserte después del símbolo que contiene la definición de las variables. Para lo cual debe usar el símbolo de Proceso, aquí debe editar la formula que calcule la suma.
Ahora hacer doble clic y muestra el siguiente formulario indicando que edite la formula SumaNum=a+b para calcular la suma. Debe presionar el botón Aceptar.
Paso 5.- Reporte. Después del símbolo de Proceso inserte el símbolo de Reporte o el símbolo de salida donde se define la variable de salida SumaNum (si desea puede imprimir también los números de entrada.)

Hacer doble clic luego se muestra el formulario, para editar la variable respectiva.
Así finaliza la edición del diagrama de flujo y quedando lista para su ejecución.

Es la parte final donde se vera resultados de la suma de 2 numero, NO en el diagrama sino en diferentes formularios.


Paso E1.- Usar el Símbolo de Ejecución (compilación). El programa envía primero el mensaje, tal como se ilustra en la siguiente figura.
Paso E2.- Ingreso de datos.- Presione Continuar y luego observara el formulario para entrada (ingreso) de datos. Por cada dato que ingrese presione Continuar.
En el primer formulario ingrese 10 y luego continuar, luego aparece el segundo formulario, ingrese 5, finalmente presione Continuar y obtendrá su resultado.


Finalmente el sistema informa que el programa finalizo correctamente.


Problema # 2.- Diseñar un Diagrama de Flujo que permita leer 2 números enteros positivos m y n, luego:
a).- Calcula el producto de m por n si el numero m es mayor que el numero n
b).- Calcula la raíz cuadrada si el numero m es menor que n

Solución
Primero .- Se ilustra la solución mediante un programa Pseudocodigo (imitación de instrucciones maquina):
Inicio
Imprimir(“Lectura de 2 números m y n ”)
Imprimir(“ingrese numero m =”), leer(m)
Imprimir(“ingrese numero n =”), leer(n)
si ( m> n ) entonces
inicio
mult <------m*n
imprimir( “la multiplicación es = ”,mult)
fin
sino
inicio
raiz<------ sqrt(n)
imprimir( “La raíz cuadrada es = ”,raiz:10:4)
fin
Fin

Análisis: para m = 1, n = 2, el programa solo ejecuta el bloque correspondiente a la condición FALSO, pues m>n (1>2). Imprimiendo finalmente: imprimir( “La raíz cuadrada es = ”, raiz:10:4)

Segundo.- Mediante El Diagrama de flujo ( DFD).


Problema # 3.- Diseñar un Diagrama de Flujo que permita a un alumno ingresar su código =001 y su clave = 1010. Luego si los datos son correctamente ingresados el programa permite ingresar 3 practicas calificadas pc1,pc3 y pc3, luego calcula el promedio y muestra el reporte respectivo. Si los datos del alumno son incorrectos, debe emitir un mensaje “Sr. Alumno, Errores en datos” Solución.- La condición a validar es Si ( codigo=001) y (clave = 1010) entonces ‘ Leer 3 practicas y calcular su Promedio’ Sino Imprimir ‘debe emitir un mensaje “Sr. Alumno, Errores en datos”

Implementación del Diagrama de flujo’.


Ejecución:

1.- Ingresar el código y la clave correctamente
2- Ingresar las 3 prácticas calificadas. Pc1=12, Pc2=10 y Pc3=14.

Problema # 4. Diseñar un diagrama de flujo que permita ingresar 3 números enteros a, b y c. luego el programa averiguar si se cumple una de las tres relaciones y relación que se cumple ejecutar su tarea respectiva.
Relación 1.- Si a = b + c, entones calcular el producto de los 3 números
Relación 2.- Si b = a + c entones calcular la resta de los 3 números
Relación 3.- Si c = a + b entones calcular la suma de los 3 números
Si ninguna relación se cumple, emitir un mensaje: ‘ Sr. No existe relación ’

Solución:
Ejecución.-

Lectura de datos: considere la lectura de los números : a = 6, b = 4 y c = 10.
Proceso: La relación que se cumple es la relación 3, entones el resultado será:
m = a + b + c = 20.



Problema # 5. Diseñar un diagrama de flujo que permita ingresar a un usuario código = 100 y clave =200. Silos datos de entrada son correctos, el sistema solicita al usuario que ingrese un numero n y verifica si este numero es par o impar y luego envía el reporte según se el caso. Si el usuario no recuerda sus datos en la primera entrada, decide ingresar sus nuevos datos mediante ncodigo=10 y nclave=12. Si estos son correctos el sistema calcula la suma de sus datos ingresado y emite un reporte, en caso que sean incorrectos el sistema solo envía un mensaje de error.

Solución. Por los datos del problema, el usuario tiene 2 códigos y 2 claves para
validar sus datos de entrada al sistema.

El programa Pseudocódigo es:
Inicio
Imprimir (‘Ingrese código y clave’), leer(código, clave)
Si ((código = 100) y ( clave = 200)) entonces
Inicio
Imprimir(‘Bienvenidos:’), leer(n)
Si (n resto 2 = 0) entonces
Imprimir (‘El numero es par’)
Sino
Imprimir(‘El numero es impar’)
Fin
Sino
Imprimir(‘ingrese nuevos datos :’), leer(ncodigo, nclave)
Si (( ncodigo=10 ) y ( nclave=12 ) ) entonces
Inicio
Suma_codigo=ncodigo+ nclave
Imprimir(Suma_codigo)
Fin
Sino Imprimir(‘Segunda opción, error :’)
Fin

Diseño del Diagrama de Flujo:
Ejecución.- Si sus primeros datos contienen errores, entonces le solicita los segundos datos y a estos los acumula.
Si Ud. ingresa datos de validación diferentes a 100 y 200, obtendrá el mensaje de ingresar segundo tipos de datos y con estos se mostrara la suma acumulada de 10 +12.


3.2 Estructura de Control con número de instrucciones conocidas
Se conoce el número de instrucciones (bucles) a realizar Desde Vc <-- Vi hasta Vf Hacer
Inicio
<Instrucciones>
Fin
Observación:
1.- Ascendente : Se debe cumplir que Vi <= Vf
2.-Descendente: Se debe cumplir que Vf>=Vi
Problema # 1. Diseñar un diagrama de flujo que permita leer el numero de
términos de la serie 1+2+3+4+5+…….+n y luego calcular la suma acumulada.
Solución.
a).- Se define un contador (cont) como variable de control y n el número de términos a ingresar. Para sumar se define la variable Acum que va acumulando los valores según como avance el contador.
b).- La condición de terminación esta controlado por el contador, el cual avanza hasta que se menor o igual a n, dato ingresado por el usuario.
c).- Se debe inicializar el Acumulador en cero. Mediante Programa Pseudocódigo.

2 comentarios: