Análisis y diseño de algoritmos

¿Cuál de las siguientes técnicas es la menos eficiente?

• Backtracking

• Programación dinámica

• Fuerza bruta

• Greedy

Principal característica de los algoritmos programación dinámica

• Memoización y tabulación

• No se devuelve en las decisiones tomadas

• No utiliza recursividad

• Solo se utiliza para minimizar valores

Si usted tuviera que resolver un problema que es viable de implementar con cualquier técnica, pero no tiene casi capacidad de memoria. ¿Cuál escogería?

• Greedy

• Divide y vencerás

• Backtracking

• Fuerza bruta

¿Cuál de las siguientes técnicas en sus pasos se devuelve un valor esperado?

• Divide y vencerás

• Backtracking

• Fuerza bruta

• Todas los anteriores

El algoritmo de ordenamiento QUICKSORT tiene una estructura de la técnica...

• Problemas NP

• Relaciones de recurrencia

• El vecino más cercano

• Divide y vencerás

Comando de git para actualizar cambios al repositorio desde el local:

• Git push

• Git pus

• Git pull

• Git actualice

¿Cuales no son los problemas de la recursividad?

• Memoria

• Sirve para problemas de optimización

• La complejidad

• Son elegantes

El algoritmo prueba diferentes combinaciones de valores para las variables, retrocediendo y explorando otras posibilidades. Lo anterior es de:

• Backtracking

• Greedy

• Programación Dinámica

• Divide y vencerás

¿Cuál de las siguientes técnicas no se basa en la confianza?

• Backtracking

• Programación Dinámica

• Todas las anteriores

• Fuerza bruta

Principales características de la recursividad:

• Todas las anteriores

• Caso base

• Fácil de entender

• Se llama así misma