Documente Academic
Documente Profesional
Documente Cultură
Quiz 2 - Semana 7
Instrucciones
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 1/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
https://poli.instructure.com/courses/13149/quizzes/46724 2/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Las respuestas correctas estarán disponibles del 1 de jul en 23:55 al 2 de jul en 23:55.
Pregunta 1 10 / 10 pts
Algoritmo Binario.
Algoritmo de la escuela.
Algoritmo de Strassen
Algoritmo de Coppersmith-Winograd
Pregunta 2 10 / 10 pts
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 3/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
n/2
Pregunta 3 10 / 10 pts
Pregunta 4 10 / 10 pts
https://poli.instructure.com/courses/13149/quizzes/46724 4/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 5 10 / 10 pts
Processing math: 0%
Pregunta 6 10 / 10 pts
https://poli.instructure.com/courses/13149/quizzes/46724 5/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
OEA
ONETA
ROEA
EA
Pregunta 7 10 / 10 pts
Dado el algoritmo:
fun pow(a:
,n:
) ret r :
:
var b:
;
{Pre Q: n
0
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 6/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
0}
if n=0 -> r:=1
[] n≠0 and n mod 3 = 0
b:=pow(a,k);
r:=b*b*b;
r:=a*b*b*b
fi;
{Pos R: r=a^n }
ret r;
endfun
Es correcto afirmar:
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 7/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 8 10 / 10 pts
en un morral de capacidad
Entonces, si
del morral.
Pregunta 9 10 / 10 pts
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 8/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Si
entonces
Si
entonces
Si
entonces
Processing math: 0%
Puntaje del examen: 90 de 90
https://poli.instructure.com/courses/13149/quizzes/46724 9/10
27/6/2020 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Processing math: 0%
https://poli.instructure.com/courses/13149/quizzes/46724 10/10