Algoritmos y Programación en Pascal

142 Capítulo 7. Programación estructurada
donde el programa se plantea como la secuencia de dos acciones: la primera
consiste en conocer el tamaño de la tabla deseada, Leer n, y la segunda en
construir tal tabla. La primera de las acciones está suficientemente refinada
(se puede traducir directamente a un lenguaje de programación) pero no así la
segunda.
La construcción de la tabla se puede realizar fácilmente escribiendo en una
fila los múltiplos de 1, en la fila inferior los múltiplos de 2. . . hasta que lleguemos
a los múltiplos de n. Ésta es la idea subyacente al siguiente refinamiento de la
función que construye la tabla de tamaño n ×n
i←i+1
i←1 i≤n Escribir Fila i
donde aparece la acción Escribir Fila i, que escribe cada una de las filas de la
tabla (no se debe olvidar añadir un salto de línea detrás del último número de
la fila). Esta función aparece especificada con mayor detalle a continuación
NO
j←1 j≤n Escribir i*j
NO
S Í
j←j+1
S Í
Saltar Línea
en esta función todos los bloques aparecen completamente refinados, con lo cual
se habría terminado.
El desarrollo descendente de programas no suele hacerse mediante diagramas
como hemos hecho en este ejemplo, aunque se ha presentado así para ilustrar
de forma gráfica los conceptos estudiados en este capítulo. En la práctica, lo
que se hace es refinar progresivamente usando seudocódigo, de modo que al
llegar al último refinamiento la traducción a un lenguaje de programación sea
prácticamente inmediata.
La primera aproximación en seudocódigo al programa que calcula la tabla de
n × n podría ser la siguiente: