Diagramas de flujo Ms. Ana María Teresa Lucca Universidad Nacional de la Patagonia San Juan Bosco
Diagramas de flujo por Ms. Ana María Teresa Lucca se encuentra bajo una Licencia Creative Commons Atribución-No Comercial-No Derivadas 3.0 Unported. Basada en una obra en issuu.com.
16 de Junio de 2011
1. Introducción En el artículo Tipos de organizadores gráficos hemos conocido los organizadores básicos, cuyas variaciones permiten obtener otras representaciones. Ejemplo de ello son los Mapas mentales, que son variaciones de los gráficos araña. En esta oportunidad exploraremos los Diagramas de flujo, de uso muy extendido en el ambiente informático. 2. Diagramas de flujo Los diagramas de flujo muestran cómo un concepto o evento lleva a otro. El ejemplo de la Figura 1 muestra un diagrama de flujo básico que determina las raíces de una ecuación de segundo grado. Detalla una serie de tareas que debemos realizar y las decisiones a tomar. Por ejemplo, una vez calculado el valor del discriminante ∆, se pregunta si éste es menor que cero. Dependiendo de la respuesta obtenida se sigue uno u otro camino en el diagrama. Para asegurarse un recorrido claro y preciso, los diagramas de flujo siguen ciertas convenciones respecto de la simbología de la estructura, que se detallan en la Tabla 1. Por ejemplo, el rectángulo redondeado o Terminal indica el inicio y final de un diagrama de flujo. Un rectángulo o cuadrado normal (Proceso) muestra datos, información o las operaciones aritméticas requeridas; en la Figura 1 se pide con él el cálculo del discriminante ∆. La forma de diamante simboliza una decisión, es decir, representa una acción o una operación en la que hay dos (o más) alternativas posibles – Sí o No. En el ejemplo anterior tenemos un punto de decisión respecto de si el discriminante es menor que cero. Si ∆ < 0, la alternativa es Sí y concluimos que las raíces de la ecuación de segundo grado son imaginarias, finalizando el proceso. En caso contrario, entonces la alternativa es No y se calculan los valores de las raíces x1 y x2. Las líneas y flechas indican el flujo y la dirección de los distintos pasos descritos en el diagrama de flujo.
1
Universidad Nacional de la Patagonia San Juan Bosco
Inicio
a, b, c
∆ = b2 - 4ac
∆ < 0?
Si
Im
No x1 = (-b+∆0,5)/2a x2 = (-b-∆0,5)/2a
x1, x2
Fin
Figura 1. Diagrama de flujo para resolver una ecuación de segundo grado.
Terminal Indica el inicio o fin del diagrama de flujo
Procesos Se usa para información, datos u operaciones aritméticas. Posee una sola línea que sale y una sola línea que ingresa.
Tabla 1. Convenciones de los diagramas de flujo Continúa en la página siguiente
Ms. Ana María Teresa Lucca 2
Universidad Nacional de la Patagonia San Juan Bosco
Decisión Este símbolo representa operaciones en las cuales existen dos alternativas. Una línea de flujo entre y una o dos líneas de flujo (Si y No) salen de él.
Conector en la página Usado para conectar porciones remotas del diagrama de flujo en la misma página. Una línea de flujo entra y sale.
Conector fuera de la página Usado para conectar porciones remotas de diagramas de flujo en diferentes páginas. Una línea de flujo entra y otra sale.
Salida Usado para mostrar resultados.
Tabla 1. Convenciones de los diagramas de flujo Continúa de la página anterior
2. Construcción de diagramas de flujo Si bien la construcción de los diagramas de flujo es bastante sencilla, algunas recomendaciones útiles son: •
El diagrama de flujo debe tener una sola línea principal de control, que conecta a Inicio y Fin.
•
Las líneas de control que introducen símbolos deben estar al tope del diagrama de flujo.
•
Debe evitarse el cruce de líneas a fin de que el diagrama de flujo resulte claro y su recorrido no presente ambigüedades. En general, las líneas cruzadas se eliminan fácilmente con tan solo organizar nuevamente el diagrama de flujo. Sin embargo, si no se puede evitar, conviene utilizar lo que se conoce como un salto de línea, que no es más que un arco en la línea que pasa sobre la línea cruzada.
•
El uso de estructuras del tipo SI ... ENTONCES es común en la construcción de diagramas de flujo. En el ejemplo anterior, si Δ < 0 entonces las raíces son números complejos. Si Δ ≥ 0 entonces las raíces son reales.
Ms. Ana María Teresa Lucca 3
Universidad Nacional de la Patagonia San Juan Bosco
•
Los diamantes SI ... ENTONCES deben tener dos y sólo dos ramas. Además, todas las ramas de un diamante de decisiones deben tener una etiqueta que indique Sí / No (Verdadero / Falso).
•
Pueden aparecer más de dos líneas procedentes de un diamante, que representan opciones diferentes para la misma decisión. Sin embargo es más fácil si se mantienen decisiones binarias (Sí / No o Verdadero / Falso).
•
Un diagrama de flujo básico debe tener las líneas de control ascendentes en una página sólo cuando se presenta un bucle. Por lo general, todas las demás líneas van hacia abajo o hacia la derecha.
3. Algunos ejemplos Los diagramas de flujo pueden describir desde los pasos para resolver un problema concreto o para resolver una ecuación (como el caso del ejemplo de la Figura 1), hasta esque matizar una formulación tan abstracta como el Principio de inducción matemática (ver Figura 2).
Figura 2. Diagrama de flujo que plantea el Principio de inducción matemática Alegre Gil, M.C.; Martinez Pastor, A.; Pedraza Aguilera, M.C. (1997)
También podemos considerar los llamados diagramas de flujo de decisión, que son arreglos de preguntas y respuestas que asisten en la toma de una decisión apropiada sobre la
Ms. Ana María Teresa Lucca 4
Universidad Nacional de la Patagonia San Juan Bosco
base de ciertos insumos. Pueden ser muy simples o tan complejos como la situación lo amerite.
Figura 3. Ejemplo de diagrama de flujo de decisión. Traducido al español - Fuente original en Whiteley (2005)
La Figura 3 muestra un ejemplo de un diagrama de flujo de decisión para guiar a personas que se inician en la práctica del golf. Un punto clave para este tipo especial de diagra mas de flujo es la eficiencia. Deben ubicarse las decisiones que tienen el mayor impacto en la parte superior del diagrama de flujo. Tomando el diagrama de flujo de la Figura 3, si el usuario del diagrama habita en un lugar donde casi todos los días son ventosos, tiene sentido que la decisión vinculada a la presencia de viento se ubique en la parte superior. Sin embargo, si el clima local es mayormente caliente y húmedo, entonces tiene sentido que la decisión vinculada a este clima se encuentre en la parte superior. Los diagramas de flujo de decisión son claramente muy similares a los diagramas de flujo estándar; utilizan líneas de control verticales, y líneas de control horizontales sólo como ramas a la derecha de un diamante de decisión.
Ana María Teresa Lucca Ms. Ana María Teresa Lucca 5
Universidad Nacional de la Patagonia San Juan Bosco
Referencias bibliográficas •
Whiteley, Sean (2005) Memletics® Concept Mapping Course (version 1.0). Advanogy.com
•
Alegre Gil, M.C.; Martinez Pastor, A.; Pedraza Aguilera, M.C. (1997) Problemas de matemática discreta. Ediciones Universidad Politécnica de Valencia
Bajo el marco del proyecto de investigación: Mapas conceptuales: una herramienta para el aprendizaje significativo en matemática Disp. CyT Nº 020/10 - UNPSJB dirigido por Ms. Ana María Teresa Lucca
Ms. Ana María Teresa Lucca 6