Download ppt - Diagrama de-flujo-

Transcript
Page 1: 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

Page 2: Diagrama de-flujo-

Algoritmos y Diagramas de Flujo

Page 3: Diagrama 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

Page 4: Diagrama de-flujo-

Introducción

• La solución al problema deberá obtenerse en un tiempo finito también utilizando una cantidad finita de datos

Page 5: Diagrama de-flujo-

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.

Page 6: Diagrama de-flujo-

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.

Page 7: Diagrama de-flujo-

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.

Page 8: Diagrama de-flujo-

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.

Page 9: Diagrama de-flujo-

Diagramas de flujo

• Los símbolos que utiliza están normalizados:

Page 10: Diagrama de-flujo-

Diagramas de flujo

Page 11: Diagrama de-flujo-

Diagramas de flujo

Page 12: Diagrama de-flujo-

Ejemplo de diagrama de flujo

• Diseñe un algoritmo que lea 3 números, los sume e imprima el resultado :

Page 13: Diagrama de-flujo-

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).

Page 14: Diagrama de-flujo-

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.

Page 15: Diagrama de-flujo-

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.

Page 16: Diagrama de-flujo-

Recomendaciones para los diagramas de flujo

• Ser breves y claros con lo que se escriba dentro de los símbolos.