CULTURA DIGITAL: Algoritmos: Diagramas de flujo.

El análisis de un problema y la construcción de los algoritmos para solucionarlo, implican un proceso lógico que puede efectuarse de forma individual o grupal.

Éste sólo es el primer paso de la solución, posteriormente debe revisarse para encontrar posibles errores u omisiones en la misma, pedir el punto de vista de otras personas y finalmente llevar a cabo el algoritmo.

Cada una de estas acciones necesita, generalmente, comunicar el algoritmo a otras personas.

En este caso, la comunicación oral del algoritmo es poco práctica porque se presentan problemas derivados de la diferencia de conceptos e incluso omisión de detalles.

Por ello la mejor opción es utilizar herramientas que nos permiten plasmar en un lenguaje común la solución.

Las herramientas más utilizadas para representar los algoritmos son el diagrama de flujo y el pseudocódigo.

Diagramas de flujo

Los diagramas de flujo son una herramienta para la representación gráfica de un algoritmo a través de símbolos, que corresponden a cada uno de los diferentes tipos de estructuras de control (secuencia, selección e iteración).

Diagramas de flujo y su simbología.

Los diagramas de flujo se utilizan para describir gráficamente un algoritmo, y su simbología muestra la solución de un problema con una trayectoria de inicio a fin.

Sus características fundamentales son:

El flujo de los pasos es de arriba hacia abajo y de izquierda a derecha.

Es una secuencia de pasos:
Inicio del proceso
Entrada de datos
Proceso a realizarse
Salida de los datos procesados y
Fin del proceso.

2.- Existe siempre un camino que permite llegar a una solución.

3.- Existe un único inicio del proceso.

4.- Existe uno o más puntos de fin para el proceso de flujo.

5.- Solamente emplea líneas de flujo horizontal y/o vertical.

6.- Evita el cruce de líneas (usando los conectores)

7.- Deben utilizarse los conectores sólo cuando sea necesario.

8.- No tienen líneas de flujo sin conectar.

9.- El lenguaje es conciso y claro.

Estas características se representan bajo la siguiente simbología:

Las flechas son utilizadas para denotar la dirección del flujo del algoritmo flujo.

Símbolo utilizado para indicar el Inicio y el Fin del diagrama de flujo. El Inicio debe tener una línea de salida y el fin una línea de entrada (y nada más).

Símbolo utilizado para denotar la entrada salida de datos.

Símbolo usado para representar un proceso. En su interior se expresan asignaciones, operaciones aritméticas o lógicas y con datos alfanuméricos.

Cada rectángulo tiene una línea de entrada y una sola de salida sobre los puntos medios de lados distintos.

Símbolo utilizado para representar la impresión de un resultado. Expresa la escritura.

Símbolo utilizado para representar una decisión. En su interior se almacena una condición y dependiendo del resultado de la evaluación de la misma se sigue por una de las ramas o caminos alternativos.

Cada rombo debe tener una línea de entrada y dos de salida (verdadero y falso, respectivamente) sobre vértices distintos.

Dada una expresión permite escoger una opción entre muchas.

Símbolo del MIENTRAS dada una expresión al principio de la iteración, esta es evaluada. Si la condición es verdadera realizará el ciclo, si es falsa, la repetición cesará.

Símbolo DESDE/HASTA. Esta estructura de control se utiliza cuando se conoce de antemano el número de iteraciones

Símbolo REPITE HASTA. Funciona igual que la estructura MIENTRAS, con la diferencia que al menos 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.