Actividad 4: Cuestionario general de exploración exhaustiva y vuelta atrás

Instrucciones

  1. En el siguiente cuestionario, elige la opción de respuesta que consideres es la correcta.
    Una vez que hayas terminado de seleccionar tus respuestas, puedes verificarlas dando clic en el botón Validar respuestas.
    Si deseas quitar las marcas de tus respuestas, puedes dar clic en el botón Reiniciar marcas.
  2. Puede repetir la actividad las veces que considere necesario realizarla.

Es importante que sepas que esta actividad no tiene calificación, su propósito es reforzar tus conocimientos relacionados con este tema y que puedas evaluar los aprendizajes adquiridos.

1. ¿Qué es la programación por exploración exhaustiva?

a) Un método que busca soluciones óptimas mediante la eliminación de opciones no viables.
b) Una técnica que evalúa todas las combinaciones posibles para encontrar la solución más adecuada.
c) Un enfoque que se basa en la aleatorización para resolver problemas complejos.

2. ¿Cuál de las siguientes afirmaciones describe mejor la técnica de vuelta atrás (backtracking)?

a) Se enfoca en dividir y conquistar problemas complejos.
b) Explora cada posibilidad y retrocede cuando encuentra una solución no válida.
c) Utiliza heurísticas para reducir el espacio de búsqueda de forma eficiente.

3. ¿Cuál es la complejidad temporal en el peor caso para la exploración exhaustiva en un problema con \( n \) elementos?

a) O(n)
b) O(n!)
c) O(2^n)

4. ¿En qué situaciones es más adecuado usar la técnica de vuelta atrás?

a) Problemas donde se puede definir claramente un conjunto de soluciones válidas.
b) Problemas donde no se requiere optimización y se puede aceptar cualquier solución.
c) Problemas que no tienen restricciones en la solución.

5. ¿Cuál es la complejidad de tiempo de la técnica de vuelta atrás en un problema de permutaciones?

a) O(n)
b) O(n^2)
c) O(n!)

6. ¿Qué tipo de problemas se benefician más de la exploración exhaustiva?

a) Problemas donde hay múltiples soluciones óptimas.
b) Problemas de optimización que requieren la mejor solución posible.
c) Problemas donde es fácil encontrar una solución factible.

7. ¿Cómo se caracteriza la complejidad espacial de la técnica de vuelta atrás?

a) Siempre es O(1), independientemente del tamaño del problema.
b) Depende de la profundidad del árbol de recursión.
c) Es lineal con respecto al número de elementos en el problema.

8. ¿Qué estrategia se utiliza comúnmente para mejorar la eficiencia en problemas que aplican vuelta atrás?

a) Eliminar las soluciones no válidas de manera anticipada.
b) Usar un algoritmo de búsqueda en profundidad.
c) Implementar un enfoque de programación dinámica.

9. ¿Qué limitación tiene la programación por exploración exhaustiva?

a) No puede encontrar soluciones óptimas.
b) Es ineficiente para problemas grandes debido a su alta complejidad.
c) No puede ser paralelizada.