Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
Volver a realizar el examen
Historial de intentos
Pregunta 1 10 / 10 pts
EA
¡Correcto!
OEA
ONETA
ROEA
Pregunta 2 10 / 10 pts
¡Correcto!
n/b es el tamaño de cada uno de los subproblemas, f(n) es el costo de
dividir el problema en los aaa subproblemas y mezclar los resultados.
n/b Es el tamaño de cada uno de los subproblemas f(n) es el costo de
dividir el problema de a subproblemas y mezclar los resultados
Pregunta 3 10 / 10 pts
Dado el algoritmo:
r:=a*b*b*b
fi;
{Pos R: r=a^n }
ret r;
endfun
Es correcto afirmar:
¡Correcto!
La complejidad el algoritmo es 0(log(n))0(log(n))0(\log(n))
Pregunta 4 10 / 10 pts
f (i + 1, d) = f (i, d − 1) .
¡Correcto!
No es conveniente llevar el objeto si+1
Pregunta 5 10 / 10 pts
La función objetivo que formaliza el problema de la subsecuencia mas larga
es:
¡Correcto!
Pregunta 6 10 / 10 pts
¡Correcto!
Subdividir el problema en problemas más pequeños.
¡Correcto!
Reducir el tiempo en algunos algoritmos recursivos.
¡Correcto!
Si di > b entonces f (i − 1, b) = f (i, b)
Pregunta 8 10 / 10 pts
Algoritmo de la escuela.
Algoritmo de Strassen
Algoritmo Binario.
¡Correcto!
Algoritmo de Coppersmith-Winograd
Pregunta 9 10 / 10 pts
En el algoritmo de Strassen, las matrices A n×n y B n×n iniciales
son divididas cada una en 4 matrices. Estas 4 matrices tienen un número
de filas y columnas igual a:
¡Correcto!
n/2
espuestas correctasn /2
n/2
n/2
n/ 2
(n/2)x(n/2)