DIAGRAMAS DE FLUJO

GRUPO 1

FASE EN LA RESOLUCION DE PROBLEMAS UTILIZANDO UN COMPUTADOR

El proceso de resolución de un problema con un computador conduce a la escritura de un programa y a su ejecución en el mismo equipo. Aunque el proceso de diseñar un programa es esencialmente un proceso creativo, se puede considerar una serie de fases o pasos comunes, que generalmente deben seguir todas las personas que realizan un programa.

PASOS

1. Análisis del problema

2. Diseño del algoritmo

3. Codificación

4. Compilación y ejecución

5. Verificación

6. Depuración

7. Mantenimiento

8. Documentación

Algoritmo:

Un algoritmo es un método para resolver problemas mediante una serie de pasos precisos, definidos y finitos. Un algoritmo debe producir un resultado en un tiempo finito. Los métodos que utilizan algoritmos se denominan métodos algorítmicos. Los métodos algorítmicos pueden implementarse en un computador

Características de un algoritmo:

los algoritmos deben ser:

• Precisos: Indicar el orden de realización en cada paso

• Definido: Si se sigue dos veces, obtiene el mismo resultado cada vez

• Finito: Tiene un inicio y un fin, también tiene un número determinado de pasos

DISEÑO DEL ALGORITMO

En la etapa de análisis del proceso se determina qué hace el programa. En la etapa del diseño se determina como hace el programa la tarea solicitada. Los métodos más eficientes para el proceso de diseño se basan en el conocido de divide y vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo el problema es sub problemas y a continuación dividir estas sub problemas en otros de nivel más bajo, hasta que puede ser implementado una solución en el computador. Este método se conoce con el nombre de diseño descendente o modular.

Las dos herramientas más utilizadas comúnmente para diseñar algoritmos son: Diagramas de Flujo y pseudocódigos.

DIAGRAMAS DE FLUJO

Un diagrama de flujo (flowchart) es una representación gráfica de un algoritmo.

Es la representación gráfica de flujo o secuencia de resta es así desde que empezó, etc. Rutinas simples, son la forma de especificar los detalles algorítmicos de un proceso mediante la esquematización gráfica para entenderlo mejor.

Símbolos utilizados

n

Características que debe cumplir un diagrama de flujo

En los diagramas de flujo se presuponen los siguientes aspectos:

Existe siempre un camino que permite llegar a una solución (finalización del algoritmo).

Existe un único inicio del proceso.

Existe un único punto de fin para el proceso de flujo (salvo del rombo que indica una comparación con dos caminos posibles).

Recomendaciones

• Evitar sumideros infinitos, burbujas que tienen entradas pero no salidas.

• Evitar las burbujas de generación espontánea, que tienen salidas sin tener entradas, porque son sumamente sospechosas y generalmente incorrectas.

• Tener cuidado con los flujos y procesos no etiquetados. Esto suele ser un indicio de falta de esmero, pero puede esconder un error aún más grave: a veces el analista no etiqueta un flujo o un proceso porque simplemente no se le ocurre algún nombre razonable.

Tipos de diagramas de flujo:Formato Vertical

• En él el flujo o 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 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.

FIN

Alexander bandera nuñez Jose luis acosta vega Jhonny javier caicedo nieves Carlos arturo mora