Republica Bolivariana de Venezuela
   Ministerio Popular para la Educación Superior
Instituto Universitario Politécnico “Santiago Mariño”


           Divide y Vencerás


Bachiller: Vanessa Rojas
CI: 19080977
El algoritmo Divide y Vencerás 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. Ósea que;
en pocas palabras te ayuda a simplificar el resultado
obtenido o que obviamente queramos obtener.
Esta técnica está concebida para resolver
problemas de manera eficiente, Una consideración
importante a la hora de diseñar algoritmos Divide y
Vencerás es el reparto de la carga entre los
subproblemas, puesto que es importante que la
división en subproblemas se haga de la forma más
equilibrada posible.
En caso contrario nos podemos encontrar con
“anomalías de funcionamiento” como le ocurre al
algoritmo de ordenación Quicksort. Como en la
imagen anterior…
También es interesante tener presente la dificultad
y esfuerzo requerido en cada una de estas fases va
a depender del planteamiento del algoritmo
concreto. Por ejemplo, los métodos de ordenación
por Mezcla y Quicksort son dos representantes
claros de esta técnica pues ambos están diseñados
siguiendo el esquema presentado: dividir y
combinar.
aunque el método te de la facilidad de encontrar el
resultado mas simple, no quiere decir que sea fácil
de aprender, a medida que pasa el tiempo… vamos
dominándolo cada vez mas.. ya que con la practica
obtendremos el éxito.

Divide y venceras

  • 1.
    Republica Bolivariana deVenezuela Ministerio Popular para la Educación Superior Instituto Universitario Politécnico “Santiago Mariño” Divide y Vencerás Bachiller: Vanessa Rojas CI: 19080977
  • 2.
    El algoritmo Dividey Vencerás 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. Ósea que; en pocas palabras te ayuda a simplificar el resultado obtenido o que obviamente queramos obtener.
  • 3.
    Esta técnica estáconcebida para resolver problemas de manera eficiente, Una consideración importante a la hora de diseñar algoritmos Divide y Vencerás es el reparto de la carga entre los subproblemas, puesto que es importante que la división en subproblemas se haga de la forma más equilibrada posible.
  • 4.
    En caso contrarionos podemos encontrar con “anomalías de funcionamiento” como le ocurre al algoritmo de ordenación Quicksort. Como en la imagen anterior…
  • 5.
    También es interesantetener presente la dificultad y esfuerzo requerido en cada una de estas fases va a depender del planteamiento del algoritmo concreto. Por ejemplo, los métodos de ordenación por Mezcla y Quicksort son dos representantes claros de esta técnica pues ambos están diseñados siguiendo el esquema presentado: dividir y combinar.
  • 6.
    aunque el métodote de la facilidad de encontrar el resultado mas simple, no quiere decir que sea fácil de aprender, a medida que pasa el tiempo… vamos dominándolo cada vez mas.. ya que con la practica obtendremos el éxito.