Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen - Quiz 2 - Semana 7.pdfluis PDF
Examen - Quiz 2 - Semana 7.pdfluis PDF
Pregunta 2 10 pts
Pregunta 3 10 pts
De los algoritmos para multiplicar matrices presentados en las lecturas del módulo, el más
eficiente es:
x Algoritmo de Coppersmith-Winograd
Algoritmo Binario.
Algoritmo de la escuela.
Algoritmo de Strassen
Pregunta 4 10 pts
En el algoritmo de Strassen, las matrices An×n y Bn×n iniciales son divididas cada una
en 4 matrices. Estas 4 matrices tienen un número de filas y columnas igual a:
n/2
Pregunta 5 10 pts
La subsecuencia común más larga entre las palabras: "PROBLEMA" y "AVIONETA" es:
ONETA
EA
x OEA
ROEA
Pregunta 6 10 pts
En el problema del morral, se describe que f (i, d) corresponde a la máxima utilidad que
se puede conseguir llevando algunos objetos s1 , s2 , … , si en un morral de
capacidad d .
f (i + 1, d) = f (i, d − 1) .
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
x 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.
Pregunta 8 10 pts
x f(i,j) : la longitud de la subsecuencia común más larga entre las cadenas s[1,...,i] y
t[1,...,j]
f(i,j) : la longitud de la subsecuencia común más larga entre las cadenas s[i,...,n] y
t[j,...,m]
f(i,j) : la cadena de la subsecuencia común más larga entre las cadenas s[1,...,i] y
t[1,...,j]
f(i,j) : la cadena de la subsecuencia común más larga entre las cadenas s[i,...,n] y
t[j,...,m]
Pregunta 9 10 pts
Dado el algoritmo:
r:=a*b*b*b
fi;
{Pos R: r=a^n }
ret r;
endfun
Es correcto afirmar: