Download - Diagrama de-flujo-
Fase en la resolución de problemas utilizando un computador
• Análisis del problema• Diseño del algoritmo• Codificación• Compilación y ejecución• Verificación• Depuración• Mantenimiento• Documentación
Algoritmos y Diagramas de Flujo
Introducción
• La principal razón para aprender a programar es utilizar la computadora para resolver problemas
• Algoritmo”: se deriva de la traducción al latín de la palabra árabe “alkhowarizmi”, nombre del matemático árabe que enunció reglas paso a paso para sumar, restar, multiplicar y dividir números decimalse
Introducción
• La solución al problema deberá obtenerse en un tiempo finito también utilizando una cantidad finita de datos
Introducción
• Un algoritmo es una serie de pasos secuenciales y organizados que describe el proceso a seguir para solucionar un problema específico.
• Por su aplicación, tenemos Dos tipos de algoritmos:
– Cualitativos: Emplean palabras. Ej: Receta de cocina, cambiar una llanta, usar la guía telefónica.
– Cuantitativos: Utilizan cálculos numéricos. Resolver una ecuación de 2º grado.
Lenguajes algorítmicos
• Un lenguaje algorítmico es un conjunto de símbolos y reglas que permiten describir de manera explícita un proceso o algoritmo para resolver un problema por medio de una computadora.
• Es independiente de cualquier lenguaje de programación.
• Debe permitir una traducción clara del algoritmo al lenguaje de programación.
Lenguajes algorítmicos
• Por la forma de expresarlos, existen dos tipos de lenguajes algorítmicos:
– Gráficos: Diagramas de flujo.
– No gráficos: Pseudocódigo.
Diagramas 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.
Diagramas de flujo
• Los símbolos que utiliza están normalizados:
Diagramas de flujo
Diagramas de flujo
Ejemplo de diagrama de flujo
• Diseñe un algoritmo que lea 3 números, los sume e imprima el resultado :
Reglas para 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 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).
Recomendaciones para los diagramas 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.
4th Ed Chapter 6 - 15
Recomendaciones para los diagramas 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.
Recomendaciones para los diagramas de flujo
• Ser breves y claros con lo que se escriba dentro de los símbolos.