Lectura MATE 3082, feb 2004

Diseño por refinamiento de algoritmo (top?down design).
Una método de diseño de programas centra su atención en el procedimiento o algoritmo. (Más tarde en el cursoestudiaremos en más detalle otro que centra su atención en los objetos.) La estrategia consiste en el refinamiento sucesivo de un algoritmo inicial. Algoritmo inicial. Típicamente podemos sacar elalgoritmo inicial de la descripción del problema que vamos a resolver. Ejemplo (adaptado de Dale, et. al., Programming and Problem Solving with C++). Una nueva gerente regional de ventas de la tiendaPastusa ha llegado a la ciudad. Ella desea ver una comparación mensual de comparaciones departamento por departamento, en forma de gráficas de barra, de las dos tiendas Pastusa de esa ciudad. Las ventasdiarias de cada departamento son mantenidas en los archivos de contabilidad de cada tienda. Los datos sobre cada tienda son almacenados de la siguiente manera: Núnero de id. del departamento Cantidad dedías laborables del departamento Ventas del día 1 Ventas del día 2 Ventas del día 3 . . . Ventas del último día del periodo Núnero de id. del departamento Cantidad de días laborables del departamentoVentas del día 1 . . . Puede suponer que los departamentos aparecen en el mismo orden en todos los archivos. La gráfica de barras debe ser impresa de la siguiente manera: GRÁFICA DE BERRAS COMPARANDODEAPRTAMENTOS DE LA TIENDA1 Y LA TIENDA2 Tienda Ventas en 1,000s de dólares # 0 5 10 15 20 25 |………|………|………|………|………| 1 2 1 Dept 1030 *************** Dept 1030********************************** Dept 1210 ****************************************

2 etc…

Dept 1210 **************************

Una solución sencilla del problema se puede esbozar de la siguientemanera: Imprimir saludo y orientacion al usuario Leer ventas diarias por departamento Imprimir reporte Sencillo, ¿no? Cada paso de este algoritmo identifica un módulo del programa. Ya sabemos que la…