Algoritmo y diagrama de flujo

Preview:

DESCRIPTION

EXPOSICION

Citation preview

Un algoritmo es un método para resolver problemas mediante una serie de pasos precisos, definidos y finitos.

Debe producir un resultado en tiempo finito.

Los métodos que utilizan algoritmos se denominan métodos algorítmicos.

Estos métodos pueden implementarse en un computador.

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.

Por la forma de expresarlos, existen dos tipos de lenguajes algorítmicos:

› Gráficos: Diagramas de flujo.

› No gráficos: Pseudocódigo.

Es una forma de representar gráficamente un algoritmo.

Cada paso se escribe dentro de un símbolo.

Los pasos se conectan unos con otros mediante líneas de flujo.

Son fáciles de diseñar, pero difíciles de actualizar.

Los símbolos que utiliza están normalizados:

Diseñe un algoritmo que lea 3 números, los sume e imprima el resultado :

Existe siempre un camino que permite llegar a una solución

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).

Identificar las ideas principales a ser incluidas en el diagrama de flujo.

Definir que se espera a obtener del diagrama de flujo.

Identificar quien lo empleara y cómo.

Establecer el nivel de detalle requerido.

Determinar los límites del proceso a describir

Establecer el alcance del proceso a describir. 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.

Se debe evitar el cruce de líneas, en caso de ser necesario separar el flujo del diagrama a un sitio distinto, se puede realizar utilizando los conectores. Se debe tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente necesario.

No deben quedar líneas de flujo sin conectar

Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.

Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final.

Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida.

Ser breves y claros con lo que se escriba dentro de los símbolos.

FORMATO VERTICAL: Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.

FORMATO HORIZONTAL: En él flujo o la secuencia de las operaciones, va de izquierda a derecha.

FORMATO PANORAMICO: Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la próxima instrucción a ejecutarse o la dirección de la secuencia de ejecución. se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales).

FORMATO ARQUITECTONICO: Describe el

itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujo gramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

Recommended