Diagramas de flujo

Una forma gráfica de representar un algoritmo

Definición
Un diagrama de flujo es la esquematización gráfica de un algoritmo*. Un diagrama de flujo ilustra gráficamente los pasos a seguir para alcanzar la solución de un problema.  Cada paso se ilustra usando un símbolo especial.  Los pasos se conectan con líneas para indicar el orden en que se deben ejecutar.

* Osvaldo Cairó Battistutti. Metodología de la programación. Algoritmos diagramas de flujo y programas. 3a edición. Editorial Alfaomega

Símbolos utilizados
Marcador de inicio y fin Lectura. Introducción de valores Representa un proceso: asignaciones con y sin operaciones aritméticas (cambios en el valor de una celda de memoria) Escritura. Representa la impresión de un resultado. Expresan la dirección del flujo del diagrama Conexión dentro de la misma página Conexión entre páginas diferentes

Reglas de construcción
1.Debe tener un inicio y fin. 2.Las líneas que indican el flujo deben ser rectas horizontales o verticales. 3.Todas las líneas indicadoras del flujo deben estar conectadas a un símbolo o a otra línea. 4.No puede llegar más de una línea a un símbolo. 5.El diagrama se construye de arriba hacia abajo y de izquierda a derecha. 6.Si se requiere más de una hoja, utilizar el conector adecuado y numerar las páginas.

Ejemplo: Algoritmo para calcular las raices de una ecuación de 2o grado
−b ±  b −4ac X= 2a
2

Identificar la información de entrada

Escribir el encabezado
Ecuaciones 2o grado −b ±  b −4ac 2a

{

Programa que obtiene las raices de una ecuación de 2o grado utilizando la fórmula general. 2

X=

}

Determinar las celdas de memoria a utilizar y los respectivos identificadores Escribir la sección de definición de datos

{

Ecuaciones 2o grado −b ±  b −4ac X= 2a

Programa que obtiene las raices de una ecuación de 2o grado utilizando la fórmula general. 2 }

a,b,c son números reales (datos de entrada) x1, x2 son números reales (raices)

Algoritmo expresado como pseudo-código
{ Ecuaciones 2o grado −b ±  b −4ac X= 2a

Programa que obtiene las raices de una ecuación de 2o grado utilizando la fórmula general. 2 }

a,b,c son números reales (datos de entrada) x1, x2 son números reales (raices) 1. Leer (a) 2. Leer (b) 3. Leer (c) 4. x1 = ( b * -1 + (b**2 - 4*a*c)**0.5 ) / 2*a 5. x2 = ( b * -1 - (b**2 - 4*a*c)**0.5 ) / 2*a 6. Escribir x1, x2

Diagama de Flujo: Ecuaciones de 2o grado
Inicio

a,b,c

X1 = ( -1 * b + (b**2 - 4*a*c)**0.5 ) / 2*a

X2 = ( -1 * b - (b**2 - 4*a*c)**0.5 ) / 2*a

X1 , X2

Fin

Ejercicio

Construya un algoritmo para resolver el siguiente problema y expréselo como diagrama de flujo y pseudo-código Problema: En una gasolinería las bombas registran la cantidad surtida en galones mientras que el precio se fija por litro. Calcule la cantidad a cobrar al cliente dado que el precio por litro es de $8.20 y cada galón tiene 3.785 litros

Pseudo-código
{

Gasolinería

Programa que obtiene la cantidad a pagar en una gasolinería dado el consumo en galones y el precio por litro. }
GaLitros es un número real (constante, expresa litros por galón) Precio es un número real (constante, precio por litro de gasolina) consumo (datos de entrada) Total (raices)

1. GaLitros = 3.785 2. Precio = 8.2 3. Leer (consumo) 4. Total = consumo * GaLitros * Precio 5. Escribir Total

Diagama de Flujo: Gasolinería
Inicio

GaLitros = 3.785

Precio = 8.2

consumo

Total = consumo * GaLitros * Precio

Total

Fin