Técnicas de programación (Dividir y Conquistar)

¿Cuál es el valor final de x al ejecutar este procedimiento con un bucle?

• 6

• 8

• 4

• 16

¿Qué valor imprime el programa?

• 3

• 9

• 6

• 10

¿Cuál es la idea principal detrás de la técnica de dividir y conquistar?

• Resolver el problema completo de manera iterativa.

• Dividir el problema en subproblemas más pequeños, resolverlos y combinarlos.

• Usar fuerza bruta para resolver el problema.

• Dividir el problema en subproblemas y descartar los irrelevantes.

¿Qué valor imprime el programa?

• 0

• 1

• true

• false

¿Cuál de los siguientes algoritmos utiliza dividir y conquistar?

• Algoritmo de fuerza bruta para encontrar pares más cercanos

• Algoritmo de ordenamiento por burbuja

• Merge Sort (Ordenamiento por mezcla).

• Búsqueda lineal.

¿Qué valor imprime el programa?

• "davidisrucre"

• "divisrecurr"

• "dadivisrucer"

• "dadivisrecurr"

¿Cuál de las siguientes NO es una característica de los algoritmos de dividir y conquistar?

• Los subproblemas son independientes entre sí.

• Los resultados de los subproblemas se combinan para resolver el problema original.

• Se utilizan principalmente para problemas que no pueden ser divididos en partes más pequeñas.

• A menudo utilizan recursión para resolver los subproblemas.

¿Por qué es importante un caso base en los algoritmos de dividir y conquistar?

• No es necesario en estos algoritmos.

• Para garantizar que los subproblemas sean de igual tamaño.

• Para simplificar los cálculos intermedios.

• Para detener la recursión y evitar un bucle infinito.

¿Qué caracteriza a un algoritmo de fuerza bruta?

• Divide el problema en subproblemas pequeños

• Prueba todas las posibles soluciones sin optimizar

• Reutiliza resultados de subproblemas anteriores

• Siempre utiliza recursión

¿Qué sucede si un caso base está mal definido en un algoritmo dividir y conquistar?

• El algoritmo se vuelve más rápido

• La recursión puede no detenerse

• Los subproblemas se vuelven más pequeños

• Nada, solo afecta el tiempo