× Atención!! Los materiales de este libro aún no están optimizados para dispositivos móviles, para una mejor visualización le recomendamos acceder desde un navegador de escritorio.

Material de Libre Acceso.

Autoevaluación 21
Icono de IDevice de pregunta Unidad 21
¿Qué es lo que realmente se divide en una llamada recursiva?
  
La cantidad de datos que debe almacenar.
La cantidad de datos que el algoritmo debe procesar.
La cantidad de datos que debe conquistar.

¿Qué algoritmo de ordenamiento participa en la técnica de divide y conquista?
  
Binsort.
Heapsort.
Quicksort.

¿Qué funciones se pueden identificar en los algoritmos greddy?
  
De selección, factibilidad y solución
De selección, factibilidad, solución y objetivo.
De selección, solución y objetivo.

¿Cómo son los subproblemas en la técnica de divide y conquista?
  
No son independientes entre sí.
Son independientes entre sí.
No son dependientes entre sí.

¿Qué implica la programación dinámica con respecto a la memoria y cantidad de operaciones?
  
El uso de memoria es menor y la cantidad de operaciones es igual.
El uso de memoria es menor y la cantidad de operaciones es mayor.
El uso de memoria es mayor y la cantidad de operaciones es menor.

¿En qué consiste la técnica divide y conquista?
  
Dividir un problema grande en varios menores tantas veces como sea necesario hasta conseguir una resolución trivial.
Dividir un problema pequeño en otros más pequeños tantas veces como sea necesario hasta conseguir una resolución trivial.
Dividir un problema grande en algunos más pequeños.

¿Qué tipo de complejidad algorítmica posee el Árbol Binario de Búsqueda?
  
Cuadrática.
Logarítmica.
Lineal.

¿Qué nombre reciben los elementos de un conjunto en el algoritmo de greddy?
  
De selección.
De factibilidad.
De candidatos.

¿Qué ocurre con aquellos elementos no incluidos en el algoritmo?
  
Son igualmente almacenados.
Son descartados.
Son descartados definitivamente.

¿Qué función del algoritmo de Greddy busca optimizar la solución encontrada?
  
Objetivo.
Selección.
Solución.