Professional Documents
Culture Documents
Quiz 2 - Semana 7
Instrucciones
https://poli.instructure.com/courses/9268/quizzes/34940 1/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Historial de intentos
https://poli.instructure.com/courses/9268/quizzes/34940 2/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 1 10 / 10 ptos.
Pregunta 2 10 / 10 ptos.
¡Correcto!
f(i,j) : la longitud de la subsecuencia común más larga entre las
cadenas s[1,...,i] y t[1,...,j]
https://poli.instructure.com/courses/9268/quizzes/34940 3/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 3 10 / 10 ptos.
¡Correcto!
Reducir el tiempo en algunos algoritmos recursivos.
¡Correcto!
Subdividir el problema en problemas más pequeños.
Pregunta 4 10 / 10 ptos.
f (i + 1, d) = f (i, d − 1) .
https://poli.instructure.com/courses/9268/quizzes/34940 4/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
¡Correcto!
No es conveniente llevar el objeto s i+1
Pregunta 5 10 / 10 ptos.
ROEA
ONETA
¡Correcto!
OEA
EA
Pregunta 6 10 / 10 ptos.
Algoritmo de Strassen
Algoritmo Binario.
¡Correcto!
Algoritmo de Coppersmith-Winograd
Algoritmo de la escuela.
https://poli.instructure.com/courses/9268/quizzes/34940 5/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 7 10 / 10 ptos.
¡Correcto!
n/2
espuestas Correctas n/ 2
(n/2)x(n/2)
n/2
n /2
n/2
Pregunta 8 10 / 10 ptos.
¡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.
https://poli.instructure.com/courses/9268/quizzes/34940 6/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 9 10 / 10 ptos.
Dado el algoritmo:
r:=a*b*b*b
fi;
{Pos R: r=a^n }
ret r;
endfun
Es correcto afirmar:
https://poli.instructure.com/courses/9268/quizzes/34940 7/8
4/5/2019 Quiz 2 - Semana 7: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Calificación de la evaluación: 90 de 90
https://poli.instructure.com/courses/9268/quizzes/34940 8/8