Diferència entre revisions de la pàgina «M3 - Programació estructurada / Continguts UF2: Disseny modular»
De wikiserver
(→Descomposició funcional) |
(→Reutilització de subproblemes resolts) |
||
Línia 9: | Línia 9: | ||
:*Escriure codi més genèric facilita la seva reutilització. | :*Escriure codi més genèric facilita la seva reutilització. | ||
+ | |||
+ | '''Disseny descendent''' | ||
+ | |||
+ | :*El mètode del disseny descendent consisteix en descompondre el problema a resoldre en altres més senzills. A aquests se'ls aplica el mateix procediment fins arribar a problemes prou petits que podem resoldre directament. | ||
+ | |||
+ | :*Refinament de l’algorisme (stepwise refinement) és com es coneix aquest procediment de descomposició. | ||
+ | |||
+ | :*Representació en forma d'arbre: | ||
+ | |||
+ | ::- Cada node és un mòdul, o problema, o solució hipotètica. | ||
+ | ::- Cada subarbre depenent d'aquest node es fa servir per a la resolució d'aquest subproblema. | ||
+ | ::- El node del nivell més alt és el problema de partida. | ||
+ | ::- L’algorisme serà correcte si la solució que es dóna a cada nivell ho és. | ||
+ | ::- El programa es pot construir de sota a dalt creant primer procediments que resolguin els mòduls de detall que, un cop comprovats seran utilitzats per altres procediments més generals fins a arribar a la creació del programa. | ||
+ | |||
+ | [[Imatge:m3uf1_strings_1.png |600px|center| String]] | ||
==Reutilització de subproblemes resolts== | ==Reutilització de subproblemes resolts== | ||
+ | |||
==Aplicació correcta del disseny descendent== | ==Aplicació correcta del disseny descendent== | ||
===Declaració de mètodes=== | ===Declaració de mètodes=== |
Revisió del 13:52, 8 març 2018
Contingut
Descomposició funcional
- L’objectiu serà resoldre el problema general com a una suma de subproblemes més petits.
- La solució a cada subproblema s’anomena subrutina o subprograma, i a Java, mètode.
- Permet la reutilització del codi, facilita la seva lectura i el seu manteniment.
- Escriure codi més genèric facilita la seva reutilització.
Disseny descendent
- El mètode del disseny descendent consisteix en descompondre el problema a resoldre en altres més senzills. A aquests se'ls aplica el mateix procediment fins arribar a problemes prou petits que podem resoldre directament.
- Refinament de l’algorisme (stepwise refinement) és com es coneix aquest procediment de descomposició.
- Representació en forma d'arbre:
- - Cada node és un mòdul, o problema, o solució hipotètica.
- - Cada subarbre depenent d'aquest node es fa servir per a la resolució d'aquest subproblema.
- - El node del nivell més alt és el problema de partida.
- - L’algorisme serà correcte si la solució que es dóna a cada nivell ho és.
- - El programa es pot construir de sota a dalt creant primer procediments que resolguin els mòduls de detall que, un cop comprovats seran utilitzats per altres procediments més generals fins a arribar a la creació del programa.