Estructuras Algorítmicas

En este artículo explicaremos qué es flujo de un algoritmo y cómo se puede controlar usando las estructura algorítmicas típicas de la programación imperativa. En los enlaces que se presentan a continuación, describimos además las estructuras algorítmicas selectivas e iterativas

El paradigma imperativo es uno de los paradigmas de programación más antiguos. Este paradigma guarda una estrecha relación con la arquitectura de la computadora basándose principalmente en la arquitectura de Von Neumann. Esta arquitectura funciona cambiando el estado de las variables de un programa a través de operaciones de asignación que se ejecutan paso a paso de manera secuencial

El flujo es pues, la secuencia en que se ejecutan las instrucciones en un algoritmo. Las instrucciones que conforman el algoritmo siguen una secuencia, esta secuencia indica el orden en que se ejecutará cada instrucción. Se ejecuta una instrucción a la vez y de forma consecutiva. El control de flujo permite cambiar el orden de ejecución de las instrucciones de un algoritmo. Es determinante para que lo que se conoce como lógica de programación.

Estructuras de Control de Flujo

Las estructuras de control de flujo son las estructuras que disponemos en el diseño algorítmico para controlar el flujo en un algoritmo. Podemos clasificarlas en dos grupos:

Estructura Algorítmica Selectiva

Las estructuras algorítmicas selectivas, permiten que los algoritmos ejecuten un conjunto de instrucciones si es que se cumple determinada condición. La condición suele estar expresada usando lógica proposicional, es decir en una proposición cuyo valor es o verdad o falsedad. 

Las estructuras algorítmicas selectivas las utilizamos cuando en nuestros algoritmos necesitamos tomar decisiones. La decisión a tomar será determinar si es necesario ejecutar o no un conjunto de instrucciones. Según el control condicional que se realice, la estructura selectiva puede clasificarse como:

  • Estructura selectiva simple.
  • Estructura selectiva doble.
  • Estructura selectiva anidada.
  • Estructura selectiva múltiple.

Estructura Algorítmica Iterativa

Las estructuras algorítmicas iterativas, permiten que los algoritmos ejecuten un conjunto de instrucciones de forma repetitiva dependiendo de determinada condición. En estas estructuras, la condición también suele estar expresada usando lógica proposicional.

Las estructuras algorítmicas iterativas las utilizamos cuando en nuestros algoritmos necesitamos repetir un conjunto de acciones para llegar a la solución. Típicamente el problema ya está definido así, de forma tal que el conjunto de acciones se repite exactamente una y otra vez. 

Según el control de flujo que se realice, la estructura iterativa puede clasificarse como:

  • Ciclo iterativo con entrada controlada.
  • Ciclo iterativo con salida controlada.

Conclusión

En este artículo hemos qué es el flujo y cómo este se puede controlar usando las estructuras algorítmicas selectivas e iterativas. Te invitamos a que le des click a los siguientes enlaces en donde se detalla el funcionamiento de estas estructuras. Además, en estos enlaces, podrás encontrar la implementación de estas estructuras algorítmicas en PSeIntANSI CJava y Python.

Si te interesa profundizar más sobre este tema, te recomendamos el libro Foundations of Programming Languages de Kent D. D. Lee. En este libro encontrarás además información detallada sobre la programación orientada a objetos, funcional y lógica.