Técnicas Algoritmicas

¿Cómo se llama el conjunto en el que se encuentran las soluciones factibles de un problema de optimización?

• Valor óptimo

• Región factible

• Función objetivo

• Conjunto S

¿Cómo se llama la técnica que consiste en generar todas las soluciones factibles y quedarse con la mejor en un problema de optimización?

• Algoritmo exhaustivo

• Búsqueda exhaustiva

• Algoritmo heurístico

• Algoritmo de optimización

¿Cuál de las siguientes afirmaciones es verdadera sobre los algoritmos de fuerza bruta?

• Suelen tener una complejidad exponencial

• Son siempre algoritmos heurísticos

• Solo encuentran soluciones factibles

• No son utilizados en problemas de optimización

¿Qué es la "vuelta atrás" (backtrack) en el algoritmo de backtracking?

• El proceso de explorar todas las soluciones posibles.

• El proceso de regresar a una solución anterior y continuar la búsqueda.

• El proceso de eliminar restricciones en la función objetivo.

• El proceso de generar soluciones aleatorias.

¿Cómo llamamos en backtracking a una solución que cumple las restricciones del problema?

• Solución candidata

• Solución válida

• Solución sucesora

• Solución parcial

¿Cuál es el concepto clave que permite al algoritmo de backtracking evitar la generación de soluciones inválidas y/o suboptimas?

• Generación aleatoria de soluciones.

• Región factible.

• Función objetivo.

• Podas.

¿Qué concepto en algoritmos de programación dinámica se refiere a resolver un mismo problema en varias ocasiones a lo largo del proceso?

• Dividir y conquistar

• Superposición de estados

• Busqueda Binaria

• Bubble Sort

¿Qué tipo de problemas son especialmente adecuados para ser resueltos con técnicas de programación dinámica?

• Problemas con soluciones recursivas superpuestas

• Problemas de búsqueda binaria

• Problemas que pueden resolverse en tiempo constante

• Problemas que usen recursión

¿Cuál de las siguientes afirmaciones es verdadera sobre el enfoque top-down en programación dinámica?

• Resuelve subproblemas más pequeños primero.

• Permite implementar el ahorro de memoria facilmente.

• Se implementa de manera iterativa.

• Guarda el resultado de cada llamada recursiva en una estructura de datos.

¿Cómo se llama el proceso en el que se almacenan los resultados de llamadas recursivas para evitar su repetición en algoritmos de programación dinámica?

• Subdivisión de estados

• Encadenamiento dinámico

• Estructura de datos

• Memoización