Diagramas De Flujo

Definición de un diagrama de flujo de datos DFD

Es un modelo lógico-gráfico, que ayuda a representar el funcionamiento de un sistema, este permite incorporar opciones para el depurado de algoritmos, facilitando la localización de errores de ejecución y lógicos más habituales. Los elementos que podemos encontrar son:

• Proceso

• Almacén

• Entidad Externa

• Flujo de Datos

Simbología

i. Entidad externa

Clases lógicas que pertenecen a personas las cuales pueden ser una fuente de origen o de destino de alguna transacción.

Por ejemplo: Clientes, empleados, proveedores, despachos, etc.

ii. Proceso

Indica aquellos lugares donde la información es procesada o transformada, es decir, en donde se reciben datos para ser trabajados y poder así entregarse como salida.

iii. Flujo de datos

Es el camino por el cual pasan los datos desde un origen a un destino. Por ejemplo desde una unidad externa hasta un proceso.

iv. Almacén o Archivo

Representa un archivo lógico donde se agregan o se extraen los datos.

Utilidades del Diagrama de Flujo

• Lugar de origen

• Las transformaciones las cuales son sometidos los datos

• Los lugares en que se almacenan los datos dentro del sistema

• Canales por los que circulan los datos lugares en donde la información es procesada

El Diccionario de datos completa la información que aparece en los DFD, aportando descripciones de:

Flujos, ficheros, los datos que contienen unos y otros, entidades externas, procesos que se considere necesario especificar (todas las primitivas funcionales y algún otro proceso cuyo DFD, que no refleja información de control, no describa suficientemente).

Arreglo

Un arreglo es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse a un determinado elemento de un arreglo se deberá utilizar el nombre del arreglo acompañado de un índice el cual especifica la posición relativa en que se encuentra el elemento.

Los arreglos pueden ser:

Unidimensionales (vectores).

Bidimensionales (matrices, tablas).

Multidimensionales (tres dimensiones o más).

Las operaciones que se pueden realizar con los arreglos son las siguientes:

- lectura (llenar el vector)

- escritura (mostrar el vector)

- asignación (dar valor a una posición específica)

- actualización (inserción, eliminación, modificación)

- ordenación. (Burbuja, inserción directa, selección directa, selle y quicksort).

- búsqueda. (Secuencial, binaria, hash( por claves) )

Ejemplo de Algoritmo

...