Font size
WorksheetsAnálisis y diseño de algoritmos
Total questions: 12
Worksheet time: 6mins
¿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
¿Qué es API?
Interfaces para Aplicaciones
Aplicaciones de interfaces
Aplicación para interfaces
Interfaz de programación de aplicaciones
¿Cuál técnica se evidencia en la imagen?
BackTracking
Fuerza bruta
Divide y vencerás
Ninguna de las anteriores
