Академический Документы
Профессиональный Документы
Культура Документы
Pregunta 1 12 ptos.
1 of 11
public static void bubbleSort(int[] a){
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(2^n)
ϴ(n^2)
ϴ(n^3)
ϴ(n^log(n))
ϴ(n)
Pregunta 2 12 ptos.
2 of 11
Ejecute el algoritmo de Dijkstra sobre el grafo, partiendo del nodo A y complete las
distancias mínimas a cada nodo.
3 of 11
Pregunta 3 12 ptos.
La programación dinámica es una técnica bastante amplia para atacar problemas, que
usualmente implican maximización.
¿Cuáles de las siguientes afirmaciones acerca de la programación dinámica son
verdaderas?
Pregunta 4 12 ptos.
True
False
Pregunta 5 12 ptos.
4 of 11
La ruta de menor costo del nodo A al nodo I es:
A-C-D-E-I
A-B-H-I
A-D-E-I
A-D-E-G-I
Pregunta 6 12 ptos.
Algoritmo de Strassen
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
Algoritmo de Karatsuba
5 of 11
Pregunta 7 12 ptos.
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al nodo H."
True
False
Pregunta 8 12 ptos.
6 of 11
de fuerza bruta
de programación dinámica
ávaro
dividir y vencer
Pregunta 9 12 ptos.
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
7 of 11
mG(i, 0) = 0, para: i en [0,n-1]
Pregunta 10 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^log(n))
ϴ(n^2)
ϴ(n)
8 of 11
ϴ(n^3)
ϴ(2^n)
9 of 11
10 of 11
11 of 11