Los algoritmos escritos hasta ahora en este curso han sido relativamente pequeños. Sin embargo, cuando tengamos que resolver problemas de mayor envergadura, los algoritmos que les den solución también serán más grandes y, por tanto, más difíciles de diseñar. Para que esto no ocurra, ¿qué podemos hacer?

Clasificación de las Instrucciones en Pseudocódigo

En pseudocódigo, las instrucciones que se utilizan para diseñar algoritmos se pueden clasificar en:

Primitivas (asignación, salida y entrada).
De control (alternativas, repetitivas y de salto).
Llamadas a subalgoritmos (llamadas a subprogramas).

Las instrucciones primitivas y de control ya han sido estudiadas en los apartados anteriores de este curso de algoritmos. Así pues, solamente faltan por explicar las llamadas a subalgoritmos (subprogramas).

Un subalgoritmo se convertirá en un subprograma cuando se codifique en un lenguaje de programación específico.

Un subprograma es un programa, el cual, es llamado desde otro programa o subprograma. Por tanto, un subprograma sólo se ejecutará cuando sea llamado desde otro programa o subprograma.

Problemas y Subproblemas

Utilizando el método divide y vencerás, siempre que se pueda, es conveniente subdividir los problemas en otros más pequeños (subproblemas) y, en consecuencia, más fáciles de resolver.

Ejemplo: Un problema se puede segmentar en otros más pequeños:

Subproblema 1
Subproblema 2
Subproblema 3

Además, si los subproblemas obtenidos siguen siendo demasiado grandes, de nuevo, puede ser conveniente que también estos sean fragmentados. Así pues, el subproblema 1 se puede subdividir en otros subproblemas:

Subproblema 1.1
Subproblema 1.2
Subproblema 1.3

Y así sucesivamente. De forma que, por ejemplo, el subproblema 1.1 se puede fraccionar en otros todavía más pequeños:

Subproblema 1.1.1
Subproblema 1.1.2
Subproblema 1.1.3

Etcétera.