Академический Документы
Профессиональный Документы
Культура Документы
Instrucciones
https://poli.instructure.com/courses/9268/quizzes/34941 1/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Historial de intentos
https://poli.instructure.com/courses/9268/quizzes/34941 2/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(2^n)
ϴ(n^log(n))
ϴ(n^3)
ϴ(n)
https://poli.instructure.com/courses/9268/quizzes/34941 3/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Búsqueda ternaria
False
https://poli.instructure.com/courses/9268/quizzes/34941 4/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Problema de la mochila.
mG(w, i): la máxima ganancia que Juanita puede llevar sin pasarse del
límite de peso w, usando los artículos 0, 1, ... i
https://poli.instructure.com/courses/9268/quizzes/34941 5/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^log(n))
https://poli.instructure.com/courses/9268/quizzes/34941 6/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
ϴ(n^3)
ϴ(n)
ϴ(2^n)
Pregunta 7 0 / 12 ptos.
Respondido A
Respuesta correcta 0
Respondido B
Respuesta correcta 14
https://poli.instructure.com/courses/9268/quizzes/34941 7/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Respondido C
Respuesta correcta 12
Respondido D
Respuesta correcta 5
Respondido E
Respuesta correcta 9
Respondido F
Respuesta correcta 10
Respondido G
Respuesta correcta 18
Respondido H
Respuesta correcta 25
Respondido I
https://poli.instructure.com/courses/9268/quizzes/34941 8/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Respuesta correcta 23
espuesta correcta Es usual necesitar memoria adicional para almacenar las soluciones.
espuesta correcta
https://poli.instructure.com/courses/9268/quizzes/34941 9/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 9 0 / 12 ptos.
Respondido Kruskal
Respondido Prim
Respondido Dijkstra
Respondido A*
Respondido Floyd-Warshal
Respondido Ford-Fulkerson
Respondido Bellman-Ford
Algoritmo de Dijkstra
https://poli.instructure.com/courses/9268/quizzes/34941 11/12
5/12/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Algoritmo de Ford-Fulkerson
https://poli.instructure.com/courses/9268/quizzes/34941 12/12