Jimena Adriana Barajas Meillon
Diagramas de Flujo
By; Jimena Adriana Barajas Meillon
1
Jimena Adriana Barajas Meillon
Índice Presentación Índice Algoritmo ¿Qué es un algoritmo? Propiedades de un algoritmo Tipos de algoritmo Tipos de lenguaje en un algoritmo No gráficos Gráficos Diagramas de Flujo ¿Qué es un diagrama de flujo? Clasificación de un DF Presentación Formato Propósito Reglas para hacer un DF Símbolos que se utilizan en un DF Condiciones Ejemplos de DF Ejercicios Soluciones Bibliografía
2
1 2 3 3 3 3
4 4
5 6 9 10 13 14 17
Jimena Adriana Barajas Meillon
Algoritmos ¿Qué es un algoritmo? Es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. Propiedades de un algoritmo Número finito de pasos. Cada paso está definido de un modo preciso. Datos iniciales del algoritmo Resultado que tenemos al finalizar el proceso. Tipos de algoritmos Cualitativos: Describe los pasos utilizando palabras. Cuantitativos : Se utilizan cálculos numéricos para definir los pasos del proceso. Tipos de lenguaje en un algoritmo No gráficos: Representa de forma descriptiva un algoritmo Edad: Entero ESCRIBA “¿cuál es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN Gráficos: Representación gráfica del algoritmo, que son los diagramas de flujo.
3
Jimena Adriana Barajas Meillon
Diagramas de Flujo ¿Qué son los diagramas de flujo? Los diagramas de flujo, o también llamados flujogramas, son diagramas que emplean símbolos gráficos para representar los pasos o etapas de un proceso. Los diagramas de flujo facilitan la comunicación entre los programadores y la gente del negocio. Estos diagramas de flujo desempeñan un papel vital en la programación de un problema y facilitan la comprensión de problemas complicados y muy largos. Clasificación de los DF Presentación Bloque: Se representan en términos generales con el objeto de destacar determinados aspectos. Detalle: Plasman las actividades en su más detallada expresión Formato Vertical: En el que el flujo de las operaciones va de arriba hacia abajo y de derecha a izquierda. Horizontal: En el que la secuencia de las Operaciones va de izquierda a derecha en forma descendente. Tabular: Se presenta en una sola carta el flujo total de las operaciones, correspondiendo a cada puesto o unidad una columna. Arquitectónico: Muestra el movimiento o flujo de personas, formas, materiales, o bien la secuencia de las operaciones a través del espacio donde se realizan.
4
Jimena Adriana Barajas Meillon
Propósito Forma: Se ocupa fundamentalmente de documento con poca o ninguna descripción de operaciones Labores: Indica el flujo o secuencia de las operaciones, así como quién o en donde se realiza y en qué consiste ésta. Método: Muestra la secuencia de operaciones, la persona que las realiza y la manera de hacerlas Analítico: Describe no sólo el procedimiento quién lo hace, y cómo hacer cada operación, sino para qué sirven. Espacio: Indica el espacio por el que se desplaza una forma o una persona. Combinados: Emplean dos o más diagramas en forma integrada. Ilustración y texto: Ilustra el manejo de la información con textos y dibujos. Asistido por PC: El flujo de información se hace Con recursos de software. Reglas para hacer un DF Deben de escribirse de arriba hacia abajo, o de izquierda a derecha. Los símbolos se unen con líneas, que indican la dirección en la que fluye el proceso, siempre deben ser horizontales o verticales, nunca diagonales. No deben de cruzarse las líneas, para eso utilizamos conectores, solo si es necesario. No deben de quedar líneas sin conectar. A excepción del símbolo final, los demás pueden tener más de una línea de entrada. Solo los símbolos de decisión pueden tener una línea de salida. 5
Jimena Adriana Barajas Meillon
Ventajas de los Diagramas de Flujo Favorecen la comprensión del proceso gracias a que se representan mediante dibujos. Permiten identificar los problemas y las oportunidades de mejora del proceso. Como se pueden manejar sencillamente, facilitan notablemente la tarea. Símbolos que se utilizan en un diagrama de flujo
Símbolos utilizados en los DF Figura
Significado Inicio/Fin: Se utiliza para representar el inicio o el fin de un algoritmo. Proceso: Este se utiliza para un proceso determinado, es el que se utiliza comúnmente para representar una instrucción, o cualquier tipo de operación que origine un cambio de valor. Entrada/Salida: Este símbolo es utilizado para representar una entrada o salida de información, que sea procesada o registrada por medio de un periférico.
6
Jimena Adriana Barajas Meillon
Decisión: Indica la comparación de dos datos y dependiendo del resultado se toma la decisión de seguir un camino del diagrama u otro. Impresión: Indica la presentación de uno o varios resultados en forma impresa Línea de flujo: Indica la dirección que lleva el proceso. Indica la llamada de un procedimiento determinado. Conector: Es utilizado para enlazar dos partes cualquiera de un diagrama a través de un conector de salida y un conector de entrada. Esta forma un enlace en la misma página del diagrama. Conector fuera de la página: Este es utilizado para enlazar dos partes de un diagrama pero que no se encuentren en la misma página. Este es utilizado para representar la salida o para mostrar la información por medio del monitor o la pantalla.
7
Jimena Adriana Barajas Meillon
Símbolo de Selección Múltiple: Dada una expresión permite escoger una opción de muchas.
Símbolo del Mientras: Se da una expresión al principio y esta es evaluada; si la condición es verdadera realizará el ciclo, si es falsa la repetición terminará.
Símbolo del Para: Esta estructura de control repetitiva se usa generalmente cuando se conoce de antemano el número de iteraciones.
8
Jimena Adriana Barajas Meillon
Símbolo Repita Hasta: Una vez hará el grupo de instrucciones y luego evaluará una condición. Si la condición evaluada es falsa continua dentro del ciclo y si es verdadera termina la iteración.
Condiciones Sirven para implementar el control del flujo, son muy útiles unas expresiones que permiten comparar dos variables entre sí o una variable con un valor fijo o para expresiones aritméticas. Relacionales > Mayor que < Menor que = Igual ± Mas o menos ≤ Menor o igual ≥ Mayor o igual Aritméticos / División * Multiplicación Menos + Sumar ^ Elevado Lógicos And Not Or
9
Jimena Adriana Barajas Meillon
Ejemplos de DF Suma de dos números
Da inicio al proceso que se realizará.
INICIO
Se introducen los datos que se ocuparán.
7,3
EL proceso que se llevara a cabo.
SUMA= 7 + 3
Impresión del resultado.
SUMA
Finaliza el proceso que se realizó.
FIN
10
Jimena Adriana Barajas Meillon
DF para ver si una persona puede votar (DF de decisión)
Nos da la bienvenida al programa.
INICIO
Ingresamos los datos que ocuparemos.
E
SI E < 18 N O
Comparamos los datos para ver qué decisión se tomará.
“No puede”
El resultado de la toma de decisión, habrá un negativo y un positivo.
“Si puede”
FIN
11
Jimena Adriana Barajas Meillon
Determinar si dos números son iguales o diferentes, y si son iguales cual es el mayor (Uso de más de una toma de decisión).
INICIO
5, 9 SI 5=9 NO
SI 5<9
NO “5 es el menor”
FIN
12
“Son iguales” “9 es el mayor”
Jimena Adriana Barajas Meillon
Ejercicios 1. La suma de dos números. 2. Encontrar la el área de un círculo de radio 5. 3. Un alumno quiere saber si aprobara o reprobara una materia, si para pasar ocupa 70% o más del 70%, la calificación se compone de tres exámenes parciales que valen 30%, 30% y 40% 4. Sacar el área de un triángulo. 5. Sacar el promedio de las 5 materias que lleva un alumno. 6. Diagrama de flujo para saber si una persona es mayor de edad.
13
Jimena Adriana Barajas Meillon
Soluciones de los ejercicios 1.
Inicio
A, B C=A+B
C
Fin
2.
Inicio
A, Pi, R Pi = 3.1416 R=5 A = Pi * R ^ 2
A
Fin
14
Jimena Adriana Barajas Meillon
3. Inicio
P1, P2, P3 P1 ≤ 30% P2 ≤ 30% P3 ≤ 40% PT = P1 + P2 + P3 no PT ≥ 70
“Reprobó”
si “Aprobó”
Fin
4.
Inicio
B, H A=B*H/2 A
Fin
15
Jimena Adriana Barajas Meillon
5.
Inicio
M1, M2, M3, M4, M5, P = (M1+M2+M3+M4+M5)/5
“Promedio”
6.
Inicio
Edad no Edad ≥ 18
“Mayor de edad”
si “Menor de edad”
Fin
16
Jimena Adriana Barajas Meillon
Bibliografía http://www.eduteka.org/modulos.php?catx=4&idSubX=116 http://es.wikipedia.org/wiki/Diagrama_de_flujo http://www.elprisma.com/apuntes/administracion_de_em presas/quesonlosdiagramasdeflujo/ http://buscador.rincondelvago.com/diagramas+de+flujo http://ocw.usal.es/eduCommons/ensenanzastecnicas/informatica-ingeniero-tecnico-en-obraspublicas/contenidos/course_files/Extras/Anexo%201%20%20Diagramas%20de%20Flujo.PDF
17