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

More documents

Recommendations

Info

© 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.
© FUOC • P05/75062/00112 31 Introducción a la metodología de diseño descendente• Decidir el esquema que se debe aplicar. Es necesario averiguar cuál de los esquemasque conocemos (búsqueda y recorrido) nos ayudará a resolver el problema.• Aplicar el esquema elegido al problema concreto, llevando a cabo las adaptacionesconvenientes en cada caso.Es preciso ir con pies de plomo a la hora de aplicar el esquema elegido. Paraestar seguros, es conveniente reflexionar sobre las siguientes cuestiones:• Cómo obtenemos los diferentes elementos de la secuencia.– Cómo obtener el primer elemento.– Cómo obtener los siguientes.– Cómo detectar el final de la secuencia.• Cómo hacemos el tratamiento.– Identificar el tratamiento que corresponde para cada elemento.– Definir las variables necesarias.Con frecuencia debemos definir variables para acumular los resultados que vamosobteniendo a medida que vamos tratando los elementos; estas variables se deben inicializarconvenientemente en el tratamiento inicial.– Decidir si es necesario trabajar con tablas.Si podemos hacer el tratamiento secuencialmente, no definiremos tablas para almacenar(de forma parcial o total) los datos de la secuencia, ya que esto nos limitaría los datosque debemos tratar, y ocuparíamos espacio innecesario. Sin embargo, en caso deque tengamos que hacer algún acceso directo sobre (algunos o todos) los datos, deberemosdefinirlos convenientemente.– Determinar si hay que tratar el último elemento.A veces, el último elemento es un elemento no válido que sólo sirve de marca paradetectar el final de la secuencia. No obstante, en otros casos, además de ser la marcafinal, también es un elemento válido más de la secuencia y, por lo tanto, hay queprestar atención y aplicarle el mismo tratamiento que al resto. Entonces el esquemadebe contener este tratamiento haciendo los cambios adecuados.– Decidir si es necesario un tratamiento final.Observar si todavía se debe llevar a cabo un tratamiento final para llegar a la postcondición,una vez ya tratados todos los elementos de la secuencia.En el caso de que el problema no siga ninguna secuencia, no podemos aplicarlos esquemas de recorrido y búsqueda que conocemos; además, dado que notenemos ningún esquema previo que aplicar, plantear la resolución del problemaconsistirá en descubrir cuáles son las acciones y funciones necesarias
Page 1: Introduccióna la metodologíade di
Page 5 and 6: © FUOC • P05/75062/00112 5 Intro
Page 11 and 12: © FUOC • P05/75062/00112 11 Intr
Page 29: © FUOC • P05/75062/00112 29 Intr
Page 35: © FUOC • P05/75062/00112 35 Intr

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?