Apúntate...


Consultas, desarrollo de programas y petición de presupuestos:

miércoles, 26 de marzo de 2014

DYV: Divide y Vencerás.


Para resolver un problema, se puede usar la técnica de  "divide y vencerás".

¿en que consiste?

Consiste en descomponer el problema  en un conjunto de subproblemas más pequeños.
Después se resuelven estos subproblemas y se combinan las soluciones para obtener la solución para el problema original.



Ejemplo:
Necesito un programa para representar unos datos de un archivo de texto en un formulario.
Vamos a dividir el problema en subproblemas (o subtareas):

Tarea: Representar unos datos
............Subtarea: 1 Leer los datos
............Subtarea: 2 Cargar los datos en la memoria del programa
............Subtarea: 3 Abrir un formulario y presentar los datos

Una vez resuelto las subtareas, que también se pueden dividir en otras subtareas para resolverlas, combinamos las soluciones para llegar a la solución final.



Para saber más:
http://es.wikipedia.org/wiki/Algoritmo_divide_y_vencer%C3%A1s
http://dis.um.es/~domingo/apuntes/AlgBio/1213/dividevenceras.pdf








No hay comentarios:

Publicar un comentario en la entrada

A falta de donativos... un poco de publicidad