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
Suscribirse a:
Enviar comentarios (Atom)
increible curso no puedo creer que alguien se aya tomado el amor y el tiempo, se le agradece mucho que aya hecho algo tan valioso e importante... mis respetos
ResponderEliminar