Divide y Vencerás

1. Metodología de Solución
Algorítmica

2. Divide y Vencerás
Se basa en la descomposición de un problema en subproblemas más
pequeños y manejables, resolviendo cada subproblema de manera
independiente y combinando las soluciones para resolver el problema
original.
El enfoque de "Divide y vencerás" se puede utilizar para aprovechar la
capacidad de procesamiento paralelo en sistemas multicore(procesador
que tiene múltiples núcleos de procesamiento en un solo chip) o
distribuidos, ya que los subproblemas pueden resolverse en paralelo para
mejorar la eficiencia del algoritmo.

3.  Esta técnica divide problemas grandes y complejos en problemas más pequeños y
más fáciles de resolver. Esto permite a los programadores abordar problemas de una
manera más eficiente, reduciendo el tiempo y los recursos necesarios para completar
una tarea.
 La programación dividida y vencida también reduce el tiempo de procesamiento. Al
dividir un problema en partes más pequeñas, cada parte se puede procesar de forma
independiente. Esto significa que los programadores pueden paralelizar el
procesamiento, lo que acelera el tiempo de procesamiento total.
 Esta técnica de programación también ayuda a los programadores a reutilizar código.
Al descomponer un problema en partes más pequeñas, los programadores pueden
crear bibliotecas de código que se pueden reutilizar para abordar otros problemas
similares.
Ventajas

4.  La programación divide y vencerás puede ser un proceso laborioso. Esto se debe a
que el problema se divide en partes más pequeñas, lo que significa que los
programadores deben dedicar más tiempo para asegurarse de que todas las partes
se combinan correctamente.
 Esta técnica también puede aumentar el uso de memoria. Al descomponer un
problema en partes más pequeñas, también se descompone el uso de memoria. Esto
puede ser problemático si el problema original es muy grande o si los recursos de
memoria son limitados.
 La programación dividida y vencida también puede ser costosa. Esto se debe a que
los programadores deben dedicar más tiempo para asegurarse de que todas las
partes se combinan correctamente. Esto aumenta los costos de desarrollo y los
tiempos de producción.
Desventajas

5. Ejemplo:
El enfoque consiste en dividir el problema en subproblemas más pequeños hasta que
sean lo suficientemente simples como para poder ser resueltos de manera directa.
Una vez que se han resuelto todos los subproblemas, se combinan las soluciones
para producir la solución final del problema original.

6. Ejercicio Práctico
Realizar el algoritmo de ordenamiento ”Merge Sort”
mediante la metodología divide y vencerás.

7.  Bibliografía:
 1. “Divide and Conquer Algorithm”. Wikipedia, 2020.
https://en.wikipedia.org/wiki/Divide-and-conquer_algorithm
 2. “Divide and Conquer Algorithms: Definition and Examples”. GeeksforGeeks, 2020.
https://www.geeksforgeeks.org/divide-and-conquer-algorithm-introduction/
 3. “Advantages and Disadvantages of Divide and Conquer Programming”. Career
Karma, 2020. https://careerkarma.com/blog/advantages-and-disadvantages-of-divide-
and-conquer-programming/