Algoritmos y diagramas de flujos
- 1. Tutora : Amelia Malavé Bachiller: Gustavo Tovar Programación
- 2. 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.
- 3. un 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.
- 4. *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
- 5. *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
- 6. 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.
- 8. son 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
- 9. 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.
- 10. ESTRUCTURA GRÁFICA DE LOS DÍA GRAMAS DE OPERACIONES Y PROCESO:
- 11. 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
- 12. SÍMBOLOGÍA UTILIZADA PARA LOS D.O.P Y D.F.P