Actividad de puntos evaluables - Escenario 5

Fecha de entrega
14 de jun en 23:55
Puntos
50
Preguntas
5
Disponible
11 de jun en 0:00 - 14 de jun en 23:55
4 días
Límite de tiempo
90 minutos
Intentos permitidos
2

Instrucciones

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1
8 minutos 50 de 50


Las respuestas correctas estarán disponibles del 14 de jun en 23:55 al 15 de jun en 23:55.

Puntaje para este intento:

50 de 50
Entregado el 13 de jun en 1:00
Este intento tuvo una duración de 8 minutos.

Pregunta 1 10
/ 10 pts

Seleccione las afirmaciones verdaderas sobre el algoritmo de ordenamiento por mezcla:

  
En el peor caso, su tiempo de ejecución es .

 
En el mejor caso, su tiempo de ejecución es .

 
En el caso promedio, su tiempo de ejecución es .

 
En el mejor caso, su tiempo de ejecución es .

 
En el caso promedio, su tiempo de ejecución es .

 
En el peor caso, su tiempo de ejecución es .

Pregunta 2 10
/ 10 pts

Considere el siguiente algoritmo que permite calcular , para n entero no negativo:

pow(a, n)

    if n = 0 then

        return 1

    p = pow(a, n div 2) * pow(a, n div 2)

    if n mod 2 = 1 then

    p=p*a

    return p

Analice el algoritmo anterior. Plantee la ecuación de recurrencia correspondiente y déle solución aplicando el teorema
maestro.

Responda: ¿Cuál es la complejidad del algoritmo pow?

Pregunta 3 10
/ 10 pts

Considere el siguiente algoritmo que permite calcular , para n entero no negativo:

pow(a, n)

    if n = 0 then

        return 1

    p = pow(a, n div 2)

  p=p*p

    if n mod 2 = 1 then
    p=p*a

    return p

Analice el algoritmo anterior. Plantee la ecuación de recurrencia correspondiente y déle solución aplicando el teorema
maestro.

Responda: ¿Cuál es la complejidad del algoritmo pow?

 
( )

 
(n)

 
(1)

 
(log n)

Pregunta 4 10
/ 10 pts

Seleccione las afirmaciones verdaderas sobre el algoritmo de ordenamiento rápido Quicksort:

 
En el caso promedio, su tiempo de ejecución es .

 
En el peor caso, su tiempo de ejecución es .

 
En el caso promedio, su tiempo de ejecución es .

 
En el mejor caso, su tiempo de ejecución es .

 
En el mejor caso, su tiempo de ejecución es .

 
En el peor caso, su tiempo de ejecución es .

Pregunta 5 10
/ 10 pts

El problema de la envolvente convexa consiste en:

 
Dada una nube de puntos, calcular el rectángulo de menor área que los contiene.

 
Dada una nube de puntos, calcular el círculo de mayor área que los contiene.

 
Dada una nube de puntos, calcular el rectángulo de mayor área que los contiene.

 
Dada una nube de puntos, calcular el círculo de menor área que los contiene.

 
Dada una nube de puntos, calcular el polígono de menor área que los contiene.

Puntaje del examen:

50 de 50