algoritmos y diagramas de flujos
TRANSCRIPT
Tutora : Bachiller:Amelia Malavé Gustavo Tovar
Programación
ALGORITMOS Y DIAGRAMAS DE FLUJO.
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.
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.
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
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
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.
Diseño y desarrollo
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
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.
ESTRUCTURA GRÁFICA DE LOS DÍA GRAMAS DEOPERACIONES Y PROCESO:
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
SÍMBOLOGÍA UTILIZADA PARA LOS D.O.P Y D.F.P
Gracias…