Divide y venceras

Solo disponible en BuenasTareas
  • Páginas : 3 (507 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de mayo de 2011
Leer documento completo
Vista previa del texto
República Bolivariana de Venezuela
Ministerio del Poder Popular Para la Defensa
Universidad Nacional Experimental de la Fuerza Armada Nacional
UNEFA
Núcleo Táchira, Extensión La FríaProfesor: Participantes:
ING. José Quevedo 19.389.524 José G Tobasia
ADS 2º Semestre 1N19.577.557 Astrid C Cáceres
19.866.870 Olmar Pérez
20.603.407Enyerli K Farfán
21.387.494 María A Jiménez

La Fría, Abril 2011

Divide y Vencerás

En la cultura popular, divide y vencerás hacereferencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solucióndel problema principal se construye con las soluciones encontradas.

En las ciencias de la computación, el término divide y vencerás (DYV) hace referencia a uno de los más importantes paradigmas dediseño algorítmico. El método está basado en la resolución recursiva de un problema dividiéndolo en dos o más sub problemas de igual tipo o similar. El proceso continúa hasta que éstos llegan a ser losuficientemente sencillos como para que se resuelvan directamente. Al final, las soluciones a cada uno de los sub problemas se combinan para dar una solución al problema original.

El nombre dividey vencerás también se aplica a veces a algoritmos que reducen cada problema a un único sub problema, como la búsqueda binaria para encontrar un elemento en una lista ordenada (o su equivalente encomputación numérica, el algoritmo de bisección para búsqueda de raíces).

Diseño e Implementación

La resolución de un problema mediante esta técnica consta fundamentalmente de los siguientes...
tracking img