Download - Diagrama de Flujo
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 1
Unidad I
Algoritmos y Diagramas de Flujo
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 2
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
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 3
Introducción
• La solución al problema deberá obtenerse en un tiempo finito también utilizando una cantidad finita de datos
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 4
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 5
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 6
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 7
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 8
Diagramas de flujo
• Los símbolos que utiliza están normalizados:
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 9
Diagramas de flujo
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 10
Diagramas de flujo
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 11
Ejemplo de diagrama de flujo
• Diseñe un algoritmo que lea 3 números, los sume e imprima el resultado :
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 12
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).
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 13
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 14
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.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 15
Recomendaciones para los diagramas de flujo
• Ser breves y claros con lo que se escriba dentro de los símbolos.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4th Ed Chapter 6 - 16
Recomendaciones para los diagramas de flujo