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

© FUOC • P05/75062/00112 29 Introducción a la metodología de diseño descendenteResumenEn este último módulo hemos introducido la metodología de diseño descendentepara refinamientos sucesivos, que nos permite diseñar algoritmos queresuelven problemas más complejos y cercanos a la realidad.Como hemos observado, la base de aplicación de esta metodología consiste endescomponer el problema complejo, mediante la abstracción, en subproblemasindependientes y más sencillos de resolver.Ahora, por lo tanto, podemos construir adecuadamente los algoritmos que resuelvanproblemas complejos. Ya disponemos de todos los recursos necesarios:por un lado, tenemos las herramientas –el lenguaje algorítmico–, y por otro, lametodología que nos enseña cómo utilizarlas.En cuanto consigamos la suficiente destreza en la aplicación de la metodologíay el uso de las herramientas del lenguaje algorítmico, habremos alcanzado unode los objetivos básicos que proponemos al principio de la asignatura: aprendera diseñar e implementar algoritmos correctos, inteligibles, eficientes y generalesque resuelvan los problemas planteados. O, dicho de otro modo, aprender a programarde forma profesional; es decir, con eficiencia (en un tiempo razonable) yeficacia (que el resultado responda a los objetivos pedidos). A medida que vayamosresolviendo problemas, iremos adquiriendo esta destreza.Cada vez que nos enfrentemos al diseño de un algoritmo que debe resolver unproblema, será necesario seguir las pautas que os hemos recomendado y que recordamosahora: entender el enunciado, plantear la solución, formularla y, finalmente,evaluarla.Notad que...... dado el carácter incrementalde la materia, estas pautasson al mismo tiempo unasíntesis de todo lo que hemosaprendido mediante los módulosy, por lo tanto, un buenresumen final.1. Entender el enunciadoCuando leamos por primera vez el enunciado, sabremos si corresponde a unproblema al que es necesario aplicar la metodología de diseño descendente,cuando los objetos del problema o los objetivos que el enunciado proponealcanzar no se pueden expresar fácilmente en términos de tipos, acciones yfunciones elementales de la notación algorítmica, posiblemente a causa deuna cantidad excesiva de detalles que hay que tener en cuenta. Si éste es elcaso, deberemos encontrar las abstracciones que hacen más abordable unenunciado tan lleno de detalles, y a partir de aquí lo releeremos teniendopresente las abstracciones elegidas, sin considerar los detalles que están pordebajo de estas abstracciones y de los que ya nos ocuparemos en posterioresniveles de descomposición.