Expresión de Problemas y Algoritmos
UNPSJB – Facultad de Ingeniería – Departamento Informática
Unidad 4: ESTRUCTURA DE CONTROL SECUENCIAL
EPyA 2021 1
4.1. ¿Qué es una estructura de control?
Las estructuras de control de un lenguaje de programación son métodos para especificar el orden en que se
ejecutarán las instrucciones (sentencias) de un algoritmo. Determinan el flujo de control. Son
fundamentales en los diseños de algoritmos.
Hay tres estructuras de control básicas:
Secuencia
Selección
Iteración o Repetición
La programación estructurada hace los programas más fáciles de escribir, verificar, leer y mantener; utiliza
un número limitado de estructuras de control que minimizan la complejidad de los problemas. En esta
unidad se estudia la estructura de control secuencial.
Un famoso teorema de los años sesenta, formulado por Edsger Wybe Dijkstra, demostraba que se puede
escribir cualquier programa utilizando únicamente las tres estructuras de control mencionadas.
Actualmente, la programación orientada a objetos (POO) busca reducir al máximo la cantidad de
estructuras de control mediante el uso de polimorfismo; pero aún así, todavía se vale de estas estructuras
para construir métodos (forma de comunicación de los objetos), los cuales podría decirse que son
equivalentes a los procedimientos que se plantean en la programación estructurada.
Dato Curioso
Edsger Wybe Dijkstra nació en Rotterdam, (Holanda) en 1930. En 1956 anunció su algoritmo de caminos mínimos;
posteriormente propuso el algoritmo del árbol generador minimal. A principios de la década de los 60, aplicó la idea de
exclusión mutua a la comunicación entre un computador y su teclado. Su solución de exclusión mutua ha sido usada en muchos
procesadores y tarjetas de memoria desde 1964, año en el que fue utilizada por IBM en la arquitectura del “IBM 360”. El
siguiente problema del que se ocupó Dijkstra fue el de los filósofos comensales. En este problema, cinco filósofos están sentados
en una mesa circular con un plato de arroz delante y un palillo a cada lado, de manera que hay cinco palillos en total. El
problema trata sobre el uso de recursos comunes sin que los procesos (los filósofos) lleguen a una situación de bloqueo mutuo;
además, que los recursos se utilicen por todos los procesos de la manera más eficiente. Dijkstra también contribuyó a desterrar el
comando GOTO de la programación: el comando "GOTO es considerado dañino. Cuantas más sentencias GOTO tenga un
programa, más confuso será el código fuente".
4.2. Estructura de Control Secuencial
Una Estructura Secuencial es aquella en la que una acción (instrucción o sentencia) sigue a otra en
secuencia. Las instrucciones se suceden de tal manera que la salida de una es la entrada de la siguiente, y
así sucesivamente hasta el final del proceso. La estructura de control secuencial es la más sencilla.
También se la conoce como estructura lineal.
