27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Comenzado el miércoles, 27 de noviembre de 2024, 10:51
Estado Finalizado
Finalizado en miércoles, 27 de noviembre de 2024, 10:59
Tiempo empleado 8 minutos 16 segundos
Calificación 7,00 de 10,00 (70%)
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 1/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 1
Incorrecta
Se puntúa 0,00 sobre 1,00
Análisis de algoritmos según tiempo de ejecución.
Para poder medir la eficiencia de un algoritmo es necesario comparar los algoritmos y seleccionar de todas las posibles, la mejor
implementación.
Marque que se utiliza para comparar
Seleccione una:
a. una medida del trabajo que realiza
b. comparar los valores y las asignaciones
c. una ecuacion que mida la complejidad una medida del trabajo que realiza
d. Ninguna es correcta
Su respuesta es incorrecta.
La respuesta correcta es: una medida del trabajo que realiza
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 2/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 2
Correcta
Se puntúa 1,00 sobre 1,00
El diseño de un algoritmo para ser implementado por un programa de computadora debe tener dos características. Marquelas
Seleccione una o más de una:
a. Especificación precisa de la entrada
b. Que sea fácil de entender, codificar y depurar
c. Que consiga la mayor eficiencia a los recursos de la computadora
d. Que sea un algoritmo facil
Su respuesta es correcta.
Las respuestas correctas son: Que sea fácil de entender, codificar y depurar, Que consiga la mayor eficiencia a los recursos de la
computadora
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 3/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 3
Correcta
Se puntúa 1,00 sobre 1,00
Tiempo de ejecucion
Análisis empírico: se basa en la aplicación de juegos de datos diferentes a una implementación del algoritmo, de manera de medir sus
tiempos de respuestas. La aplicación de los mismos datos a distintas soluciones del mismo problema presupone la obtención de una
herramienta de comparación entre ellos.
Seleccione una:
Verdadero
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 4/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 4
Correcta
Se puntúa 1,00 sobre 1,00
Un algoritmo es eficiente si realiza una administración correcta de los recursos del sistema en el cual se ejecuta
Seleccione una:
Verdadero
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 5/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 5
Incorrecta
Se puntúa 0,00 sobre 1,00
Marque la/las reglas de calculo de eficiencia que encuentra
Seleccione una:
a. Todas son correctas
b. Bloque de sentencias
c. Funciones recursivas
d. Bucles
e. Sentencias condicionales
Su respuesta es incorrecta.
La respuesta correcta es: Todas son correctas
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 6/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 6
Correcta
Se puntúa 1,00 sobre 1,00
Programas Eficientes.
Indique cual es la expresion mas eficiente
Seleccione una:
a. y:= 1/(2*x*t-1) + 1/(2*x*t-2) + 1/(2*x*t-3) + 1/(2*x*t-4)
b. a:= 2 * x * t; Si esta expresión que se recalcula está dentro de un lazo repetitivo de 1000 veces, la ejecución
reiterada de 2 * x * t, significa 4000 operaciones redundantes.
y := 1/(a-1) + 1/(a-2) +
1/(a-3) + 1/(a-4)
Su respuesta es correcta.
La respuesta correcta es:
a:= 2 * x * t;
y := 1/(a-1) + 1/(a-2) + 1/(a-3) + 1/(a-4)
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 7/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 7
Incorrecta
Se puntúa 0,00 sobre 1,00
Marque la/las reglas de calculo de eficiencia que encuentra
Seleccione una o más de una:
a. Todas son correctas
b. Funciones incondicionales
c. Llamadas a funciones
d. Funciones recursivas
e. Bloque de sentencias
Su respuesta es incorrecta.
Las respuestas correctas son: Bloque de sentencias, Llamadas a funciones, Funciones recursivas
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 8/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 8
Correcta
Se puntúa 1,00 sobre 1,00
Calculo de eficiencia
Sentencias simples: considerando cualquier sentencia simple( lectura, escritura, asignacion, etc) va a consumir un tiempo constante O(1),
salvo que contenga una llamada a una funcion.
Seleccione una:
Verdadero
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 9/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 9
Correcta
Se puntúa 1,00 sobre 1,00
Programas eficientes
Indique cual es la expresion mas eficiente:
Seleccione una:
a. t:=x*x*x;
y:= 0;
Se evita calcular x*x*x dos mil veces.
for n:= 1 to 2000 do
y := y + 1/(t – n);
b. for n:= 1 to 2000 do
y := y + 1/(x*x*x – n);
Su respuesta es correcta.
La respuesta correcta es: t:=x*x*x;
y:= 0;
for n:= 1 to 2000 do
y := y + 1/(t – n);
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 10/11
27/11/24, 11:00 Eficiencia algoritmica: Revisión del intento | UNNE Virtual
Pregunta 10
Correcta
Se puntúa 1,00 sobre 1,00
Calculo de eficiencia
Bucles: Tiempo total de ejecucion = suma de los tiempos invertidos en casa iteracion
Seleccione una:
Verdadero
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1903608&cmid=759773 11/11
