algoritmos y diagramas de flujos

14
Tutora : Bachiller: Amelia Malavé Gustavo Tovar Programación ALGORITMOS Y DIAGRAMAS DE FLUJO.

Upload: gustavo-tovar

Post on 30-Jul-2015

431 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Algoritmos y diagramas de flujos

Tutora : Bachiller:Amelia Malavé Gustavo Tovar

Programación

ALGORITMOS Y DIAGRAMAS DE FLUJO.

Page 2: Algoritmos y diagramas de flujos

Algoritmos

Conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos. 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.

Page 3: Algoritmos y diagramas de flujos

Importanciaun algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, no toda caja negra que convierta una entrada en una salida se puede considerar un algoritmo: para que un algoritmo pueda ser considerado como tal, debe ser una secuencia ordenada, finita y definida (formalización de su comportamiento) de instrucciones.

Page 4: Algoritmos y diagramas de flujos

Características*Ser definido: Cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

*Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.

*Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo para llevar a cabo las operaciones que comprende

*Tener una o más salidas: Debe siempre devolver un resultado. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo

Page 5: Algoritmos y diagramas de flujos

Tipos de algoritmos

*Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquier

*Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio

Page 6: Algoritmos y diagramas de flujos

Clasificación• *ALGORITMO DETERMINISTA: es u completamente predecible si se

conocen las entradas. Se determina de forma única el siguiente paso.

• *ALGORITMO NO DETERMINISTA: este a diferencia del otro ofrece diferentes resultados con la entrada, por eso se deben agotar todas las alternativas antes de encontrar la solución.

• * ALGORITMOS COMPUTACIONALES: procesos realizados por una computadora.

• * ALGORITMOS NO COMPUTACIONALES: Procesos que son realizados por el ser humano.

Page 7: Algoritmos y diagramas de flujos

Diseño y desarrollo

Page 8: Algoritmos y diagramas de flujos

Diagramas de flujoson descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO. Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación, proceso alternativo proceso decisión datos extracto

Page 9: Algoritmos y diagramas de flujos

Reglas de los diagramas de flujo• Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de • izquierda a derecha.• Los símbolos se unen con líneas, las cuales tienen en la punta una flecha

que • indica la dirección que fluye la información procesos, se deben de utilizar

solamente líneas de flujo horizontal o verticales (nunca diagonales).• Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo

del • diagrama a un sitio distinto, se pudiera realizar utilizando los conectores.

Se • debe tener en cuenta que solo se vana 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.

Page 10: Algoritmos y diagramas de flujos

ESTRUCTURA GRÁFICA DE LOS DÍA GRAMAS DEOPERACIONES Y PROCESO:

Page 11: Algoritmos y diagramas de flujos

DIAGRAMA DE OPERACIONES DE PROCESO (D.O.P.): Muestra la secuencia lógica de todas las operaciones del puesto de trabajo, taller, máquinas o área en estudio, así como las inspecciones, márgenes de tiempo y materiales a utilizar en un proceso de fabricación o administrativo, desde la llegada de la MP hasta el empaque o arreglo final del producto terminado.

Señala entrada de todos los componentes y subconjuntos al ensamblaje con el conjunto principal, se aprecian detalles generales de fabricación

Utilización

Page 12: Algoritmos y diagramas de flujos

SÍMBOLOGÍA UTILIZADA PARA LOS D.O.P Y D.F.P

Page 13: Algoritmos y diagramas de flujos
Page 14: Algoritmos y diagramas de flujos

Gracias…