diagrama de flujo y algoritmo (BLOQUE 1)

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.

En SysML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p.ej., gasolina) o energía (p.ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.

Normas de trabajo

Un diagrama de flujo presenta generalmente un único punto de inicio y un único punto de cierre, aunque puede tener más, siempre que cumpla con la lógica requerida.

Las siguientes son acciones previas a la realización del diagrama de flujo:

• Identificar las ideas principales al ser incluidas en el diagrama de flujo. Deben estar presentes el autor o responsable del proceso, los autores o responsables del proceso anterior y posterior y de otros procesos interrelacionados, así como las terceras partes interesadas.
• Definir qué se espera obtener del diagrama de flujo.
• Identificar quién lo empleará y cómo.
• Establecer el nivel de detalle requerido.
• Determinar los límites del proceso a describir.

Los pasos a seguir para construir el diagrama de flujo son:

• Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
• Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
• Si el nivel de detalle definido incluye actividades menores, listarlas también.
• Identificar y listar los puntos de decisión.
• Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
• Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.

Descripción

En UML 1.x, un diagrama de actividades es una variación del diagrama de estado UML donde los "estados" representan operaciones, y las transiciones representan las actividades que ocurren cuando la operación es completa.

El diagrama de mensajes de UML 2.0, mientras que es similar en aspecto al diagrama de actividades UML 1.x, ahora tiene semánticas basadas en redes de Petri. En UML 2.0, el diagrama general de interacción está basado en el diagrama de actividades. El diagrama de actividad es una forma especial de diagrama de estado usado para modelar una secuencia de acciones y condiciones tomadas dentro de un proceso.

La especificación del Lenguaje de Modelado Unificado (UML) define un diagrama de actividad como:

“… una variación de una máquina estados, lo cual los estados representan el rendimiento de las acciones o subactividades y las transiciones se provocan por la realización de las acciones o subactividades.”¹

El propósito del diagrama de actividad es modelar un proceso de flujo de trabajo (workflow) y/o modelar operaciones.

Una Operación es un servicio proporcionado por un objeto, que está disponible a través de una interfaz.

Una Interfaz es un grupo de operaciones relacionadas con la semántica.

Tipos de diagramas de flujo

• Formato vertical: En él, el flujo y la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
• Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
• Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
• Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

Simbología y significado[editar]

• Óvalo o Elipse: Inicio y término (Abre y cierra el diagrama).
• Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos).
• Rombo: Decisión (Formula una pregunta o cuestión).
• Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).
• Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).
• Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).

Cursograma

Se trata de la más común y práctica entre todas las clases de diagramas de flujo. Describe el flujo de información en un ente u organización, sus procesos, sistemas administrativos y de control. Permite la impresión visual de los procedimientos y una clara y lógica interpretación.

Simbología y normas del cursograma[editar]

• Círculo: Procedimiento estandarizado.
• Cuadrado: Proceso de control.
• Línea continua: Flujo de información vía formulario o documentación en soporte de papel escrito.
• Línea interrumpida: Flujo de información vía formulario digital.
• Rectángulo: Formulario o documentación. Se grafíca con un doble de ancho que su altura.
• Rectángulo Pequeño: Valor o medio de pago (cheque, pagaré, etc.). Se grafíca con un cuádruple de ancho que su altura, siendo su ancho igual al de los formularios.
• Triángulo (base inferior): Archivo definitivo.
• Triángulo Invertido (base superior): Archivo Transitorio.
• Semióvalo: Demora.
• Rombo: División entre opciones.
• Trapezoide: Carga de datos al sistema.
• Elipsoide: Acceso por pantalla.
• Hexágono: Proceso no representado.
• Pentágono: Conector.
• Cruz de Diagonales: Destrucción de Formularios.

Según la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de abajo hacia arriba), es obligatorio el uso de la flecha.

QUE ES UN ALGORITMO?

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón . Algunos ejemplos en matemática  son el algoritmo de multiplicación , para calcular  el producto, el algoritmo de la división  para calcular el cociente de dos números, el algoritmo de Euclides  para obtener el máximo común divisor  de dos enteros  positivos, o el método de Gauss  para resolver un sistema lineal de ecuaciones . Definición formal.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un cálculo  o un problema abstracto , es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).1  2  3  4  5  6  Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes  que nunca termine de calcular números primos no deja de ser un algoritmo.7 A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos. Esto fue realizado por Alonzo Church  en 1936 con el concepto de "calculabilidad efectiva" basada en su cálculo lambda  y por Alan Turing  basándose en la máquina de Turing . Los dos enfoques son equivalentes, en el sentido en que se pueden resolver exactamente los mismos problemas con ambos enfoques.8  9  Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas  mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos .3  1  En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos :7 Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).