Introducción a la metodología de diseño descendente

© FUOC • P05/75062/00112 30 Introducción a la metodología de diseño descendenteComo ya sabemos, lo primero que hay que hacer siempre es saber qué queremosconseguir: si no tenemos claro cuál es el problema que se debe resolver, no encontraremossu solución. Debemos interpretar correctamente el enunciado ydefinir de forma clara y sin ambigüedades qué es necesario hacer. Por ello especificaremosel algoritmo que hay que diseñar. Si es necesario usar abstracciones,la especificación se expresará en términos de las abstracciones convenidas. Enotros niveles de descomposición más concretos ya se especificarán los detallesque ahora ocultan las abstracciones.Recordad que...… cuando especificamos, sólopensamos en qué es necesariohacer, y no en cómo hay quehacerlo.La especificación nos indica cuál es el problema que se debe resolver; por lotanto, debemos especificar la precondición y la postcondición de cada algoritmo,acción y función que queramos diseñar.A pesar de que la especificaciónse redacta en lenguaje natural, esnecesario que procuremos hacerlocon precisión.La precondición describe el estado inicial en el que se encuentra el entornodel que partimos.La postcondición describe el estado final del entorno al que debemos llegardespués de que el algoritmo resuelva el problema.2. Plantear el problemaLa etapa de planteamiento empieza una vez establecidas la precondición y lapostcondición de un algoritmo, una acción o función. La especificación corresponderáal problema en sí o a una parte del problema (subproblema). Ahora hayque decidir cómo se debe resolver el problema, y por lo tanto, cómo podemosseguir y aplicar gran parte de la metodología que conocemos.En primer lugar, debemos ver si podemos resolver el problema directamentecon facilidad. Es decir, si para resolverlo podemos aplicar directamente las estructurasy los esquemas que conocemos sobre los datos reales del problema.En este caso nos encontramos ante un problema concreto y relativamente sencillode resolver. A pesar de ello, para realizar con unas ciertas garantías de correcciónun problema que se corresponde a un seguimiento de una secuencia,deberemos utilizar las pautas que os hemos ido proponiendo y que sintetizamosahora:• Reconocer la secuencia que se debe tratar. En algunos casos será sencillo,porque trabajaremos directamente con la secuencia explícita que sigue losdatos del enunciado. En otros casos, tendremos que reconocer que para resolverel problema nos hace falta generar una secuencia. La identificacióndel primer elemento, del siguiente y del que determina el final de la secuenciaconcretará la secuencia que se debe tratar.Recordad que…… la secuencia puede venirdada por el enunciado delproblema, o bien, puede ocurrirque los propios objetivosdel problema nos pidan generarla.