Fundamentos de Algoritmos y Diagramas de Flujo en Programación
Algoritmos y Diagramas de Flujo
Algoritmos
Un algoritmo es una fórmula para resolver un problema. Se define como un conjunto de acciones o una secuencia de operaciones que, ejecutadas en un determinado orden, resuelven el problema planteado. Generalmente, para resolver un problema concreto, existen n algoritmos; en este caso, hay que elegir el más efectivo.
Un algoritmo se puede definir como la descripción abstracta de las operaciones que hay que llevar a cabo para realizar una tarea concreta. Debe estar lo suficientemente detallado para que pueda ser comprendido por el receptor. En general, deberá recoger las tres partes fundamentales de un programa:
- Entrada de datos: Información inicial necesaria.
- Proceso: Tratamiento y manipulación de los datos.
- Salida de datos: Resultados obtenidos tras la ejecución.
Las características que debe cumplir el diseño de cualquier algoritmo son:
- a) Concisión: Debe ser conciso y detallado.
- b) Flexibilidad: Debe tener la suficiente flexibilidad para adecuarlo a las condiciones específicas.
- c) Finitud: Es finito; es decir, tiene un inicio y un final.
- d) Exactitud y precisión: Al repetir el algoritmo con los mismos datos de entrada, se debe obtener siempre la misma salida.
- e) Claridad: Debe ser claro y sencillo para facilitar su comprensión por las personas que lo examinen.
Diagramas de Flujo
Son representaciones gráficas que utilizan símbolos estándar unidos mediante líneas de flujo, las cuales muestran la secuencia lógica de las operaciones o acciones que debe realizar el ordenador.
Los diagramas de flujo se pueden clasificar en organigramas y ordinogramas. Los primeros corresponden a la fase de análisis y los ordinogramas a la fase de diseño.
1. Organigramas
El organigrama debe reflejar los siguientes puntos clave:
- a) Las distintas áreas o programas en los que se divide la solución del problema, así como el nombre de cada uno de ellos.
- b) Las entradas y salidas de cada área, indicando los soportes que serán utilizados para el almacenamiento, tanto de los datos pendientes de elaborar o procesar como de los resultados obtenidos.
- c) El flujo de los datos dentro del sistema.
Para su elaboración, se utilizan las siguientes reglas de representación:
- a) En la parte central debe figurar el símbolo del proceso.
- b) En la parte superior deben figurar los soportes de entrada.
- c) En la parte inferior deben figurar los soportes de salida.
- d) A la izquierda y derecha deben figurar los soportes que funcionan tanto de entrada como de salida.