Quiz de Algoritmos

Preguntas de muestra de Algoritmos

Estos ejemplos visibles muestran el estilo de las preguntas. LearnClash convierte el tema completo en duelos con ranking y repetición espaciada.

1. 1 Fácil

   ¿De quién toma su nombre la palabra «algoritmo»?

   Respuesta: Al-Juarismi

   Por qué: La «th» llegó más tarde: en el siglo XV, la palabra griega arithmos, «número», transformó el latín algorismus en algorithmus.

2. 2 Medio

   ¿Con cuántas comparaciones como mínimo se halla el mayor de 100 números?

   Respuesta: 99

   Por qué: Todo número salvo el ganador debe perder al menos una comparación, igual que un torneo de eliminación directa de 100 jugadores necesita 99 partidos.

3. 3 Difícil

   ¿Hasta qué punto puede ser lento el quicksort en el peor caso?

   Respuesta: $O(n^2)$

   Por qué: El peor caso llega cuando cada pivote es el elemento menor o mayor, por ejemplo al tomar el primero como pivote en una lista ya ordenada.

4. 4 Fácil

   ¿Qué error provoca una recursión sin condición de parada?

   Respuesta: Desbordamiento de pila

   Por qué: Cada llamada sin terminar guarda sus propios datos en la pila de llamadas, cuyo espacio limitado acaban llenando las llamadas sin fin.

5. 5 Medio

   ¿Qué valor inicial fija cada número de un generador pseudoaleatorio?

   Respuesta: Semilla

   Por qué: Minecraft se basa en esto: la misma semilla de mundo crea el mismo terreno, hasta que una actualización cambia cómo se generan los mundos.

6. 6 Difícil

   ¿Qué problema pregunta si toda respuesta rápida de comprobar es rápida de hallar?

   Respuesta: Problema P versus NP

   Por qué: Es uno de los siete problemas del milenio, y una solución correcta ganaría un millón de dólares estadounidenses.