17

Algoritmo y diagrama de flujo

Embed Size (px)

DESCRIPTION

EXPOSICION

Citation preview

Page 1: Algoritmo y diagrama de flujo
Page 2: Algoritmo y diagrama de flujo
Page 3: Algoritmo y diagrama de flujo

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.

Page 4: Algoritmo y diagrama de flujo

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.

Page 5: Algoritmo y diagrama de flujo

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

› Gráficos: Diagramas de flujo.

› No gráficos: Pseudocódigo.

Page 6: Algoritmo y diagrama de flujo

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.

Page 7: Algoritmo y diagrama de flujo

Los símbolos que utiliza están normalizados:

Page 8: Algoritmo y diagrama de flujo
Page 9: Algoritmo y diagrama de flujo
Page 10: Algoritmo y diagrama de flujo

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

Page 11: Algoritmo y diagrama de flujo

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

Page 12: Algoritmo y diagrama de flujo

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

Page 13: Algoritmo y diagrama de flujo

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.

Page 14: Algoritmo y diagrama de flujo

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.

Page 15: Algoritmo y diagrama de flujo

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.

Page 16: Algoritmo y diagrama de flujo

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

Page 17: Algoritmo y diagrama de flujo

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.