Gaby (algoritmo y diagrama de flujo) iupsm.
Transcript of Gaby (algoritmo y diagrama de flujo) iupsm.
REPÚBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”ESCUELA DE INGENIERÍA INDUSTRIAL
EXTENSIÓN MATURÍN
PROFESORA: BACHILLER: Malavé, Amelia. Fajardo, María G.
C.I.: V-22.618.862.
Carrera: Ingeniería Industrial.Escuela: 45.Materia: Programación.Sección: EE.
Maturín, Octubre, 2013
ALGORITMO Y DIAGRAMA DE FLUJO
ALGORITMO
Un Algoritmo es una secuencia de instrucciones que representan un modelo de
solución para determinado tipo de problemas. Es decir, que estas instrucciones que
realizadas en un conjunto ordenado y finito de pasos nos permite solucionar un
problema.
Los algoritmos son independientes de los lenguajes de programación. En cada
problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente
programación. El algoritmo es la infraestructura de cualquier solución, escrita luego
en cualquier lenguaje de programación.
Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje
de programación que expresa un algoritmo y que puede ser ejecutado en un
computador.
Clasificación de los Algoritmos
•Algoritmo computacional: Es el que puede ser ejecutado en una computadora.
Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
•Algoritmo no computacional: Es aquel que no requiere de una computadora para
ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
•Algoritmo cualitativo: Es el tipo de algoritmo que cuando en sus pasos o
instrucciones no están involucrados los cálculos numéricos. Ejemplos: Las
instrucciones para desarrollar una actividad física, encontrar un tesoro.
•Algoritmo cuantitativo: El aquél algoritmo que cuando en sus pasos o instrucciones
involucran los cálculos numéricos. Ejemplo: Solución de una ecuación de segundo
grado.
Características de un Algoritmo
•Finitos: Debe acabar en algún momento, porque un algoritmo debe tener un número
limitado de pasos.
•Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
•Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo
fácilmente.
•Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean
fáciles de realizar, incluso por programadores diferentes a sus propios autores.
•Modulares: La filosofía utilizada para su diseño debe favorecer la división del
problema en módulos pequeños.
•Único punto de entrada, único punto de salida: A los algoritmos y a los módulos
que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también,
fin.
Partes de un Algoritmo
•Entrada de datos: Son los datos necesarios que el algoritmo necesita para ser
ejecutado.
•Proceso: Es la secuencia de pasos para ejecutar el algoritmo.
•Salida de resultados: Son los datos obtenidos después de la ejecución del
algoritmo.
Técnicas de Representación de un Algoritmo
•Diagramación libre (Diagramas de flujo).
•Diagramas Nassi-Shneiderman.
•Pseudocódigo.
•Lenguaje natural (español, inglés, entre otros).
•Fórmulas matemáticas.
Descripción de un Algoritmo
•Descripción de alto nivel: Se establece el problema, se selecciona un modelo
matemático y se explica el algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
•Descripción formal: Se usa pseudocódigo para describir la secuencia de pasos que
encuentran la solución.
•Implementación: Se muestra el algoritmo expresado en un lenguaje de
programación específico o algún objeto capaz de llevar a cabo instrucciones.
Utilidad de un Algoritmo
•Permitir fijar a priori el resultado esperado de un programa.
•Permitir razonar (inductivamente) sobre el comportamiento de un programa (con
respecto a su resultado).
•Comparar el resultado esperado de un programa con el resultado.
Representación Gráfica de Algoritmo
Ejemplo de un Algoritmo
Proceso para atender a un cliente que quiere realizar una consignación.
DIAGRAMA DE FLUJO
El Diagrama de Flujo, es denominado también “Diagrama de Actividades”, y es
la representación gráfica del algoritmo o proceso. Estos diagramas siempre tiene un
único punto de inicio y un único punto de término. Cada paso del proceso es
representado por un símbolo diferente que contiene una breve descripción de la
etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí
con flechas que indican la dirección de flujo del proceso.
El diagrama de flujo ofrece una descripción visual de las actividades implicadas
en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida
comprensión de cada actividad y su relación con las demás, el flujo de la información
y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el
número de pasos del proceso, las operaciones de interdepartamentales… Facilita
también la selección de indicadores de proceso. Los diagramas de flujo son muy
utilizados en varias disciplinas, tales como: programación, economía, procesos
industriales y psicología cognitiva.
Características y/o Acciones de un Diagrama de Flujo
Características:
•Representación gráfica de las secuencias de un proceso que presenta la
información: clara, ordenada y concisa.
•Permite visualizar las frecuencias y relaciones entre las etapas indicadas.
•Se pueden detectar problemas, desconexiones, y pasos de escaso valor añadido.
•Compara y contrasta el flujo actual del proceso contra el flujo ideal, para identificar
oportunidades de mejora.
•Identifica los lugares y posiciones donde los datos adicionales pueden ser
recopilados e investigados.
•Ayuda a entender el proceso completo, permitiendo comprender de forma rápida y
amena los procesos.
Acciones:
•Identificar las ideas principales al ser incluidas en el diagrama de flujo.
•Definir qué se espera obtener del diagrama de flujo.
•Identificar quién lo empleará y cómo.
•Establecer el nivel de detalle requerido.
•Determinar los límites del proceso a describir.
Tipos de Diagramas de Flujo
•Formato vertical: En él, el flujo y la secuencia de las operaciones, va de arriba
hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la
información que se considere necesaria, según su propósito.
•Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de
izquierda a derecha.
•Formato panorámico: El proceso entero está representado en una sola carta y
puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que
facilita su comprensión, aun para personas no familiarizadas. Registra no solo en
línea vertical, sino también horizontal, distintas acciones simultáneas y la
participación de más de un puesto o departamento que el formato vertical no registra.
•Formato arquitectónico: Describe el itinerario de ruta de una forma o persona
sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es
eminentemente descriptivo, mientras que los utilizados son fundamentalmente
representativos.
Ventajas de los Diagramas de Flujo
•Favorecen la comprensión del proceso al mostrarlo como un dibujo. El cerebro
humano reconoce muy fácilmente los dibujos. Un buen diagrama de flujo reemplaza
varias páginas de texto.
•Permiten identificar los problemas y las oportunidades de mejora del proceso. Se
identifican los pasos, los flujos de los re-procesos, los conflictos de autoridad, las
responsabilidades, los cuellos de botella, y los puntos de decisión.
•Muestran las interfaces cliente-proveedor y las transacciones que en ellas se
realizan, facilitando a los empleados el análisis de las mismas.
•Son una excelente herramienta para capacitar a los nuevos empleados y también a
los que desarrollan la tarea, cuando se realizan mejoras en el proceso.
•Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos
de programación puede ser ejecutado en un ordenador, con un IDE como Free DFD.
Simbología y Significado del Diagrama de Flujo
•Óvalo o Elipse: Inicio y término (Abre y/o cierra el diagrama).
•Rectángulo: Actividad (Representa la ejecución de una o más actividades o
procedimientos).
•Rectángulo redondeado: Se usa para representar un evento que ocurre de forma
automática y del cual generalmente se sigue una secuencia determinada.
•Rombo: Decisión (Formula una pregunta o cuestión).
•Círculo: Conector (Representa el enlace de actividades con otra dentro de un
procedimiento).
•Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma
permanente).
•Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el
almacenamiento del documento).
•Flecha: Indica el sentido y trayectoria del proceso de información o tarea.
•Inicio o fin del programa.
•Pasos, procesos o líneas de instrucción de programa de computo.
•Operaciones de entrada y salida.
•Toma de decisiones y Ramificación.
•Conector para unir el flujo a otra parte del diagrama.
•Cinta magnética.
Símbolos Estándares para el Diagrama de Flujo mediante la Diagramación de Programas de Computadora
•Disco magnético.
•Conector de pagina.
•Líneas de flujo.
•Anotación.
•Display, para mostrar datos.
•Envía datos a la impresora.
Símbolos Gráficos para Crear Diagramas de Flujo
+ Sumar
- Menos
* Multiplicación
/ División
± Mas o menos
= Equivalente a
> Mayor que
< Menor que
³ Mayor o igual que
£ Menor o igual que
¹ o <> Diferente de
Si
No
True
False
Reglas para la Creación de un Diagrama 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 más de una línea de flujo de
salida.
Pasos para Construir el Diagrama de Flujo
•Establecer el alcance del proceso a describir. De esta manera quedará fijado el
comienzo y el final del diagrama.
•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.
Ejemplo de un Diagrama de Flujo
Diagrama de flujo que encuentra la suma de los primeros 50 números
naturales.