ANALISIS DE ALGORITMOS

¿QUÉ ES UN ALGORITMO?

• Un algoritmo es un programa ya terminado que se ejecuta automáticamente.

• Una animación que muestra cómo resolver un problema visualmente.

• Una base de datos que almacena información sobre procesos

• una lista de instrucciones que sirve para resolver algo, paso por paso

• Una serie de pasos visuales que solo sirven si se acompañan de gráficos y animaciones

Answer explanation

Un algoritmo es una secuencia ordenada de pasos lógicos y finitos que se siguen para resolver un problema o realizar una tarea.

¿Qué es la complejidad de un algoritmo?

• Es el número de errores que tiene un algoritmo al ejecutarse.

• Es medir qué tanto tarda o qué tanto espacio usa el algoritmo al momento de resolver algo.

• Es la cantidad de pasos que se repiten infinitamente.

• Es la dificultad que tiene una persona para entender el algoritmo

¿Qué mide la notación Big O en un algoritmo?

• El peor tiempo que tarda un algoritmo en ejecutarse.

• La cantidad de gráficos y animaciones en un algoritmo.

• La cantidad de veces que el algoritmo falla.

Answer explanation

La notación Big O se usa para describir el peor caso del tiempo que tarda un algoritmo en completarse, es decir, el máximo tiempo que podría tomar dependiendo del tamaño de la entrada

EL MEJOR TIEMPO QUE UN ALGORITMO TARDA EN EJECUTARSE ES LA NOTACION:

¿Qué recurso del computador afecta directamente la velocidad de ejecución de un algoritmo?

• La memoria RAM

• El sistema operativo

• El teclado

• La resolución de pantalla

¿Cuál de los siguientes recursos limita la cantidad de datos que un algoritmo puede procesar simultáneamente?

• El procesador

• La memoria RAM

• El disco duro

• La tarjeta gráfica

¿Cuál es la fase que se en carga de verificar que el algoritmo funcione correctamente?

• Diseñar el

  algoritmo

• Análisis del algoritmo

• Probar y depurar

• Ninguna de las anteriores

¿Si el big O es O(n)?

• Es más lento

• Es más rápido

• Crece linealmente

Qué significa que un problema sea clase np?

• Qué es un problema que se puede resolver muy rápido

• que si te dan una posible solución es rápido verificar si es correcto

• significa que no existe ningún algoritmo para resolver

¿Qué significa que un problema sea clase P?

• significa que lo podemos resolver rápido con una computadora

• Qué es un problema muy difícil de resolver

• que solo la supercomputadoras pueden resolver