Los problemas complejos se pueden resolver más eficazmente con el ordenador cuando se rompen en subproblemas que sean más fáciles de solucionar que el original.
Este método se suele denominar “divide y vencerás”, y consiste en dividir un problema complejo en otros más simples. Así el problema de encontrar la superficie y la longitud de un círculo se puede dividir en tres problemas más simples o subproblemas:
1.- Leer datos de entrada (RADIO)
2.- Calcular Superficie y Longitud.
3.- Escribir los Resultados.
La descomposición del problema original en subproblemas más simples y a
continuación dividir estos subproblemas en otros mas simples se denomina diseño descendente (top-down design).
Tras la primera descripción del problema (poco específica), se realiza una siguiente descripción más detallada con más pasos concretos. Este proceso se denomina refinamiento del algoritmo.
No hay comentarios:
Publicar un comentario