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

¿Qué valor imprime el programa?

• 0

• 1

• true

• false

¿Qué valor imprime el programa?

• "davidisrucre"

• "divisrecurr"

• "dadivisrucer"

• "dadivisrecurr"

¿Qué valor imprime el programa?

• 0

• 1

• true

• false

¿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.

¿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.

¿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.

¿Cuál es el valor que imprime el programa?

• 204

• 120

• 144

• 114