Fundamentos de programación - Evolución de la programación

Inicialmente los programas seguían una ejecución similar a la del código ensamblador, es decir, existía un control sobre qué línea de instrucción se ejecutaría a continuación, que se podía cambiar mediante ciertas redirecciones (GOTO y GOSUB en BASIC, por ejemplo). Sin embargo, poco a poco se tendió hacia lo que se llama la programación estructurada.

La programación estructurada sigue tres reglas: la secuencia, la iteración y la decisión. La primera de ellas indica que las instrucciones del código se leerán de principio a fin; la segunda indica que, según cierta condición, un número de instrucciones podrían repetirse un numero determinado de veces, y la tercera indica que según unas ciertas condiciones se ejecutarán o no un conjunto de instrucciones. En el siguiente algoritmo para limpiar platos se aprecian estas tres características. La indentación de las instrucciones indican cuáles son englobadas y cuáles no por sus predecesoras.

  mientras haya platos     coger plato     mientras haya suciedad        echar jabon        pasar el estropajo por el plato     si plato es azul        ponerlo con los azules

En código no estructurado, quedaría algo más lioso.

  1 coger plato  2 echar jabon  3 pasar el estropajo por el plato  4 si hay suciedad ir a la instrucción 2  5 si el plato no es azul ir a la instrucción 7  6 ponerlo con los azules  7 si hay más platos ir a la instrucción 1


En programas más grandes, esto es muchísimo más lioso.

Ahora conocemos la ejecución de los algoritmos. Sin embargo, un programa se compone tanto de algoritmos como de una estructura de datos sobre los que operar.