Hola,Bueno el temas de esta semana me parece muy interesante lo cual ya manejaba

algo de esto en mi vida y mi trabajo

La estrategia de Divide y Vencer�s es una t�cnica algor�tmica que se basa en la
descomposici�n de un problema en subproblemas de su mismo tipo, lo que permite
disminuir la complejidad y en algunos casos, paralelizar la resoluci�n de los
mismos.

En primer lugar ha de plantearse el problema de forma que pueda ser descompuesto en

k subproblemas del mismo tipo, pero de menor tama�o. Es decir, si el tama�o de la
entrada es n, hemos de conseguir dividir el problema en k subproblemas (donde 1 = k
= n), cada uno con una entrada de tama�o nk y donde 0 = nk < n. A esta tarea se le
conoce como divisi�n.
En segundo lugar han de resolverse independientemente todos los subproblemas, bien
directamente si son elementales o bien de forma recursiva. Siendo los casos
elementales los llamados casos bases.
Por �ltimo, combinar las soluciones obtenidas en el paso anterior para construir la
soluci�n del problema original.

fun DyV(problema)
si trivial(problema) entonces
dev soluci�n-trivial
sino hacer
{PI , P2 , ... Pk} <- descomponer(problema)
para i ? (l..k) hacer
Si -> DyV(Pi)
fpara
fsi
dev combinar(sl , S2, ... Sk)
ffun

La Busqueda binaria como bien dice mi compa�ero es una de las cosas que se puede
resolver con esta estrategia
el algoritmo de b�squeda binaria es un ejemplo claro de la t�cnica Divide y
Vencer�s. El problema de partida es decidir si existe un elemento dado x en un
vector de enteros ordenado. El hecho de que est� ordenado va a permitir utilizar
esta t�cnica, pues podemos plantear un algoritmo con la siguiente estrategia:
comp�rese el elemento dado x con el que ocupa la posici�n central del vector. En
caso de que coincida con �l, hemos solucionado el problema. Pero si son distintos,
pueden darse dos situaciones: que x sea mayor que el elemento en posici�n central,
o que sea menor. En cualquiera de los dos casos podemos descartar una de las dos
mitades del vector, puesto que si x es mayor que el elemento en posici�n central,
tambi�n ser� mayor que todos los elementos en posiciones anteriores, y al rev�s.}