Diagramas De Flujo

DIAGRAMAS DE FLUJO

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 (e.g., gasolina) o energía (e.g., 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.

SÍMBOLOS BÁSICOS

VENTAJAS DEL DIAGRAMA DE FLUJO

• Favorece la comprensión del proceso a través de un diagrama

• Facilita la comprensión de problemas complicados

• Permite identificar los problemas y las oportunidades

• Este método es fácil de comprender, programar y es el más extendido

IMPORTANCIA DE LOS DIAGRAMAS DE FLUJO

Los diagramas de flujo son importantes porque nos facilita la manera de representar visualmente el flujo de datos por medio de un sistema de tratamiento de información, en este realizamos un análisis de los procesos o procedimientos que requerimos para realizar un programa o un objetivo.

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.

COMO SE REALIZA UN DIAGRAMA DE FLUJO

Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término.

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.

PROBLEMAS RESUELTOS CON DIAGRAMAS DE FLUJO

1. Determinar si 2 números son iguales o diferentes, si son diferentes determinar cual de los 2 es el mayor.

2. Cambiar un Caucho desinflado de un Automóvil.

MÉTODOS DE BÚSQUEDA

La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.

Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos técnicas que utilizan estos dos métodos de acceso, para encontrar elementos dentro de un array: búsqueda secuencial y búsqueda binaria.

Búsqueda Secuencial:

La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del arreglo.

El método de búsqueda secuencial funciona bien con arreglos pequeños o para arreglos no ordenados. Si el arreglo está ordenado, se puede utilizar la técnica de alta velocidad de búsqueda binaria, donde se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.

• Ventajas.

•

1. Es eficiente cuando un arreglo no esta ordenado es la única manera en la que se puede emplear.

• Desventajas.

•

1. Es muy lento.

2. Requiere mucho tiempo, debido a que se comparan uno a uno.

DIFERENCIAS FUNDAMENTALES ENTRE LOS MÉTODOS DE BÚSQUEDA SECUENCIAL Y BINARIO

El método secuencial y el método binario se diferencian porque el método secuencial realiza una búsqueda casilla por casilla y comparándolas con el valor que se desea, y el método binario realiza una búsqueda directa en

...