Introducción a la Programación - El Diseño Descendente

Uno de los métodos fundamentales para resolver un problema es dividirlo en problemas mas pequeños, llamados subproblemas, en referencias sucesivas.

Estos problemas a su vez pueden ser divididos repetidamente en problemas mas pequeños hasta que los problemas mas pequeños puedan ser solucionados.

Esta técnica de dividir el problema principal en subproblemas se denomina frecuentemente divide y vencerás. El método de diseño se denomina diseño descendente, debido a que se comienza en la parte superior con un problema general y se diseñan soluciones especificas a sus subproblemas.

El problema principal se resuelve con el programa principal (también llamado conductor del programa), y los subproblemas (módulos) mediante subprogramas: procedimientos y funciones.

Un subprograma realiza una tarea concreta que se describe con una serie de instrucciones.

Veamos un ejemplo:

Leer el radio de un círculo y calcular e imprimir su superficie y longitud.

Análisis
Especificaciones de Entrada
Radio: Real
Especificaciones de Salida
Superficie: Real
Longitud: Real
Algoritmo
1. Leer el valor del radio
2. Calcular la Superficie
3. Calcular la Longitud
4. Visualizar los valores de la superficie y la longitud
Refinamiento del Algoritmo
1. Leer el valor del radio
2. Calcular la superficie
  1. pi <- 3.141592 (constante pi)
  2. S <- pi * Radio * Radio
3. Calcular la longitud
  1. pi <- 3.141592
  2. L <- 2 * pi * Radio
4. Visualizar los valores de la superficie y la longitud

El Diseño Descendente: Subprogramas