martes, 6 de octubre de 2009

Elaboración de diagramas de flujo para la solución de problemas

Diagrama de flujo

El diagrama de flujo, es una representación gráfica de algoritmos, o pasos a seguir para llegar a un único resultado en un proceso que representa un problema de la vida rutinaria, y conlleva varios factores variables, y constantes; además, facilita la comunicación entre personas.
Utiliza símbolos y figuras, que representan un proceso o acción; y estos estan conectados por medio de flechas, que señalan el orden a seguir de los pasos dados; desde un punto de vista de la comprensión lineal, lo cual lo hace muy recomendable como herramienta de trabajo por su fácil comprensión.
Siendo sus principales aplicaciones, en:

  • Programación
  • Economía
  • Realización de procesos industriales
  • Psicología cognitiva
>

Bibliografía

Bibliografía

Diagramas de Flujo
Mario V. Farina
Editorial Diana

Tipos de Diagramas de Flujo

Tipos de Diagramas de Flujo

Formato vertical:

Se desarrolla de arriba hacia abajo, ordenando en forma de lista todos los procesos y subprocesos necesarios.

Formato horizontal:

Similar al anterior, solo que el flujo de la secuencia va de izquierda a derecha.

Formato panorámico:

El proceso se representa en una sola carta y es mucho más fácil de interpretar que leyendo todo el texto agilizando su comprensión para quienes no están familiarizados. Muestra los pasos a seguir tanto en forma vertical como horizontal.

Formato arquitectónico:

Describe el itinerario o ruta de un sujeto dentro de su área de trabajo. El primero de los flujo gramas es descriptivo mientras que el resto son meramente representativos.

Construcción del diagrama de flujo

Construcción del diagrama de flujo

  • Identificar las ideas principales a ser incluidas así como el grupo de trabajo que lo realizará

  • Establecer principio y fin del diagrama (alcance)

  • Preparar la logística del diagrama, planificando el ritmo de trabajo, materiales y subprocesos que puedan requerirse para el buen desarrollo del proceso, separándolos en bloques o módulos y en orden cronológico, permitiendo que cada paso se relacione con el siguiente mediante entradas y salidas de información

  • Identificar correctamente los puntos de decisión que conlleva el proceso

  • Se escribe la decisión dentro del símbolo correspondiente (rombo). En general se plasma a modo de pregunta con sus dos ramas correspondientes: si, no.

  • Se escoge la rama más natural a elegir en la bifurcación y se desarrollan sus respectivos pasos hasta completarla

  • Se retrocede al punto de bifurcación y se desarrollan el resto de las ramas de igual manera según sus secuencias lógicas.

  • Asignar un punto de control y chequeo para buscar posibles errores al diagrama y evitar saltar pasos o dejar errores.

  • Construir el diagrama respetando los pasos y tiempos a seguir en orden cronológico, verificando que esté completo y describa con exactitud y precisión cada paso del proceso.

En la construcción de un diagrama de flujo es importante revisar:

    • Que el proceso no se vuelva infinito

    • Evitar entradas sin salidas

    • Evitar salidas sin entradas

lunes, 5 de octubre de 2009

Simbología de los Diagramas de Flujo

Simbología de los Diagramas de Flujo

Con el fin de eliminar la posibilidad de una confusión, se emplean estándares en las figuras usadas para la elaboración de diagramas de flujo. Algunos son:

Terminal

Indica el Inicio y Fin del programa.
Entrada/Salida

Introducción de datos desde los periféricos.
Proceso o Actividad

Relativas a un procedimiento.
Decisión o Alternativa

Indica operacionóes lógicas o de comparación
entre datos.
Conector (Misma Página)

Conexión o enlace con otra parte del diagrama.
Se usa uno de salida, y uno de entrada.
Idicador de dirección o flujo del proceso

Indica el sentido de la ejecución de los
programas.
Documento

Representa cualquier documento que entra,
se utilice o salga del procedimiento.
Base de Datos

Representa el uso de una base de datos,
para la obtención de información.
Disparador

Indica el inicio de un procedimiento.
Archivo

Representa un simple Archivo.
Conector (De Página)

Representa una conexión o enlace con otra
hoja del diagrama.
Linea de Comunicación

Proporciona la transmisión de información
de un lugar a otro.
Tarjeta Perforada

Reperesenta una tareja perforada usada
en el proceso.
Cinta Perforada

Representa una cinta perforada usada en
el proceso.
Cinta Magnética

Representa una cinta magnética usada en
el proceso.
Teclado en Línea
Representa el uso de un dispositivo en línea
para proporcionar información a la computa-
dora u obtenerla.
Actividad de Control
Proceso Predefinido
Operación Auxiliar
Modificación al Programa
Visualización
Datos Almacenados
Retraso
Operación de Verificado


Estructuración

Estructuras Básicas


Cualquier programa con un solo punto de entrada y salida puede resolverse mediante las tres estructuras siguientes, llamadas también básicas:

§ Secuencial
§ Alternativa (selectiva)
§ Repetitiva (iterativa)



Secuencial


Ejecuta las acciones sucesivamente, una tras otra sin posibilidad de saltarse alguna. Es un diagrama en el cual no hay posibilidad de bifurcaciones y se sigue un proceso lineal. Tiene una sola entrada y una sola salida.



Alternativa



Tiene solo una posibilidad de bifurcación dependiendo de la condición dada.
Se divide en:

Simple


La condición dada se cumple solo cuando uno de los caminos de la bifurcación sigue el proceso completo y el otro pasa directamente a la solución o final.










Doble


La condición dada permite la bifurcación para dos opciones diferentes de proceso que llevan al mismo final.




Múltiple




La condición dada permite la bifurcación para más de dos opciones diferentes que llevan al mismo final. Es la base del lenguaje Pascal y de los Basic estructurados.








Repetitiva / Iterativa



Las acciones se repiten un número determinado de veces y dependen de un valor predefinido o el cumplimiento de una determinada expresión lógica. La serie de pasos se repiten siempre que la condición resulte verdadera para mantenerla controlada siempre; cuando el resultado deja de ser verdadero las repeticiones paran.
Las estructuras más usuales dependiendo de la condición son:


Mientras



El módulo de elección determina las veces que se repiten una serie de pasos mientras la condición o final se consiga (while).


Hacer mientras



Una serie de pasos se sigue una y otra vez hasta que la condición o final no se cumplan (do while).

Para



Con el valor inicial se comienza la variable de control del ciclo, se verifica la condición y si cumple se realiza el cuerpo del ciclo. Posteriormente se incrementa la variable de control y el proceso se repite hasta que se cumpla la condición dada.