Un diagrama de flujo es la representación grafica de un algoritmo, de esta forma es como se representan en computación.
Los diagramas son el mejor método que se puede realizar en la construcción de programas.
Simbología:
Elementos Principales de un diagrama de flujo
Los bloques de decisión
Los bloques de decisión son elementos de un diagrama de flujo en los que se produce la toma de una determinada decisión: si se cumple o no una o unas determinadas condiciones.
Bloques de decisión simples:
Las condiciones simples son elementos de un diagrama en los cuales solamente pueden tomarse dos caminos o dos decisiones, que a su vez dependen de que se cumpla solo una condición.
Condiciones múltiples:
Son elementos de un diagrama de flujo donde pueden tomarse tantos caminos o decisiones como sea necesario, dependiendo del valor de una determinada expresión.
Ejemplo:
Si queremos cambiar moneda extranjera mediante la computadora. Solamente efectuaremos el cambio de dólares, lira, francos, libra a unidades monetarias.
El diagrama de los pasos a seguir con condiciones compuestas es el siguiente:
Empezamos leyendo el tipo de cambio del día, porque sufre cambios diarios, almacenará en D(de dólar); el numero de de unidad monetaria que valdrá un lira y se almacenará en L(de lira); el numero de unidad monetaria de un franco y se almacenará en F(de franco); finalmente el numero de unidad monetaria de una libra se almacenará en I (de ingles)
A continuación leeremos el número de tipo de moneda que se quiere cambiar y cuanta moneda. El numero significa que le asignaremos un numero diferente a cada moneda, es decir, a los dólares les asignaremos moneda de tipo 1, a las libras el tipo 2, a los francos el tipo 3 y a las libras el tipo 4. el tipo lo asignaremos A y la cantidad la almacenaremos en B, de tal manera que si leemos 100, significa que se quiere calcular cuantas unidades monetarias son 100 dólares, porque A = 1, que significa dólares, y B = 100, cantidad 100.
Según el resultado de las condiciones, la cantidad de moneda se multiplica por el cambio de tal moneda, es decir por D si A = 1, por L si A = 2, por F si A = 3 o por I si A = 4.
Después se pregunta si se quiere cambiar más monedas, si la respuesta es afirmativa, se vuelve a leer el tipo y la cantidad, si es que no finaliza.
Expresiones aritméticas
Definición: es una combinación de variables y constantes unidas por operaciones aritméticas.
Las operaciones aritméticas permitidas son las siguientes:
1. la suma, representada por el signo +.
2. la resta, representada por el signo -.
3. la multiplicación, representada por el signo *.
4. la división representada por el signo /.
5. la exponenciacion, representada por el signo ** o ___.
Normalmente, en los diagramas de flujo las expresiones aritméticas aparecen en los bloques de decisión o en las órdenes a ejecutar. Ejemplo:
Los Bucles o Ciclos
Es una estructura que se lusa frecuentemente en programación y que es muy útil para evitar repeticiones innecesarias.
Consta siempre de una serie de pasos, cuya ejecución se repite sucesivamente hasta que se cumple una determinada condición.
Existen dos tipos de bucles: los sencillos y los anidados.
Bucles sencillos:
Consta como mínimo de una sentencia de ejecución y de un bloque de decisión, en el cual se probará si la condición mediante la cual se decide terminar con la ejecución del bucle se cumple o no.
Ejemplo:
Este es el bucle mas sencillo que se puede construir, formado por la sentencia ejecutiva A asígnele A mas 1 y el bloque de decisión cuya condición es A = 10.
Este bucle es simplemente un contador de interacciones que va aumentando el valor de una variable A hasta que éste sea 10, momento en el que termina la ejecución del bucle y finaliza el diagrama.
Este bucle se puede construir de otra manera y el resultado es el mismo, debido a que solamente se efectúan en ellos el incremento de la variable y el bloque de decisión.
Bucle anidado
Se dan cuando se necesita construir un bucle dentro de otro o dentro de varios. Un diagrama con un bucle anidado donde el bucle interior ejecutará la iteración para su variable tantas veces como le indique el bucle exterior, que seguirá por los valores de una segunda variable. Llamando A a la variable del bucle interior y B a la del exterior; la iteración del bucle interior (hasta A = 100) se realizará 10 veces sucesivas (hasta B = 10).
En el diagrama se encuentra un bucle anidado, donde el bucle interior se ejecuta tantas veces como indique el bucle exterior. Al ejecutar el diagrama primero se ejecuta el bucle interior lo cual quiere decir que se ejecutará 10 veces, porque empezará con A asígnele 1 y no terminará hasta que A sea menor o igual a 10. y cuando esto se cumpla se parará el bucle exterior, se incrementará el valor de B, se examinará si se cumple la condición de este bucle exterior y, si no se cumple, se volverá a ejecutar el bucle interior 10 vedes de nuevo, porque el valor de A empezará otra vez por 1.
Construcción de Diagramas de flujo
Ejemplo:
El problema es cruzar la calle:
1. Preguntamos si hay algún semáforo en la calle. Y hay dos posibles respuestas.
2. si no hay semáforo, miraremos a la izquierda para comprobar que no se acerca ningún vehiculo.
3. si viene algún vehiculo, esperar hasta que no se acerque ninguno.
4. mirara a la derecha a ver si viene algún vehiculo.
5. esperar y volver al paso 2 y el proceso se reportar hasta que llegue el momento en que no vengan ningún vehiculo en ninguna de las dos direcciones.
6. si hay semáforo, fijarse si esta bueno o malo.
7. si no funciona se procede como en el caso anterior y si funciona mirar si esta en rojo.
8. si la respuesta es afirmativa, esperar hasta que sea negativa
Diagrama genérico
Debe llevar uso de variable numérica la cual, se debe representar con una letra o nombre a la que se le asigna un valor que puede variar. Las variables van cambiando su valor a medida que sen van ejecutando todos los pasos del diagrama.
Diagrama para calcular el factorial de cualquier número.
Paso 1. se efectúa una lectura de N, lo que significa que se va ha leer un duermo, del que se quiere obtener el factorial el cual será asignado a la variable N desde el teclado de la computadora. Así N tendrá un valor diferente cada vez que el usuario quiera averiguar un factorial de cualquier número.
Paso 2. se comprueba si el numero almacenado en al variable N es un numero natural, o sea positivo y sin decimales y si no lo es, se deberá leer oto numero. Si la condición se cumple vamos al paso 3.
Paso 3. se almacena en F el contenido de N.
Paso 4. se disminuye el valor de N en uno. O sea, se asigna a una variable el valor de ella misma, pero restándole la unidad.
Paso 5. se comprueba si el valor e la variable N es meno o igual a 1. si cumple la condición, quiere decir que ya se ha terminado el calculo y por lo tanto se ejecutará el paso 7.
Paso 7. Imprime le resultado que tendremos en F. Si no se cumple la condición, se ejecutará el paso 6.
Paso 6. Se realizará la multiplicación del valor de la variable F por el de la variable N y el resultado se almacenará en F.
