Algoritmos - Prueba
  • 1. Los algoritmos son procedimientos paso a paso o fórmulas para resolver problemas. Son un conjunto de instrucciones que describen cómo realizar una tarea o resolver un problema de forma eficaz. Los algoritmos se utilizan en diversos campos, como la informática, las matemáticas o la ingeniería, entre otros. Ayudan a organizar datos, tomar decisiones y automatizar procesos. El diseño de algoritmos eficaces permite optimizar el uso de recursos, mejorar el rendimiento y resolver problemas complejos de forma sistemática.

    ¿Qué algoritmo de ordenación tiene una complejidad temporal en el peor de los casos de O(n2)?
A) Clasificación por burbujas
B) Clasificación por lotes
C) Ordenar por fusión
D) Clasificación rápida
  • 2. ¿Qué estructura de datos se utiliza normalmente en un algoritmo de búsqueda en profundidad (DFS)?
A) Cola
B) Pila
C) Árbol binario
D) Matriz
  • 3. ¿Qué algoritmo se utiliza habitualmente para encontrar el camino más corto en un grafo con pesos de arista no negativos?
A) Algoritmo de Dijkstra
B) Algoritmo de Bellman-Ford
C) Algoritmo de Prim
D) Algoritmo de búsqueda A
  • 4. ¿Qué significa "recursión" en el contexto de los algoritmos?
A) Una función que se llama a sí misma en un proceso de resolución de problemas.
B) Función que itera sobre una colección de elementos.
C) Una función que no tiene declaración de retorno.
D) Una función que genera números aleatorios.
  • 5. ¿Qué algoritmo se utiliza para hallar el cierre transitivo de un grafo dirigido?
A) Algoritmo de Floyd
B) Algoritmo de Tarjan
C) Algoritmo de Kosaraju
D) Algoritmo de Warshall
  • 6. ¿Qué algoritmo se utiliza para encontrar la subsecuencia común más larga entre dos secuencias?
A) Radix Ordenar
B) Algoritmo de la secuencia común más larga
C) Selección Ordenar
D) Clasificación por lotes
  • 7. ¿Cómo se denomina el proceso de acortar una secuencia repetitiva utilizando ocurrencias anteriores?
A) Codificación diferencial
B) Transformada Burrows-Wheeler
C) Codificación Run-Length
D) Codificación Huffman
  • 8. ¿Cómo se mide el grado de detalle de las instrucciones de un algoritmo?
A) Complejidad
B) Granularidad
C) Escalabilidad
D) Eficacia
  • 9. ¿Qué algoritmo puede utilizarse para hallar el flujo máximo en una red de flujo?
A) Algoritmo de búsqueda binaria
B) Algoritmo Ford-Fulkerson
C) Búsqueda en profundidad
D) Clasificación por burbujas
  • 10. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo Quick Sort?
A) O(n)
B) O(n2)
C) O(log n)
D) O(n log n)
  • 11. ¿Cuál es la principal ventaja del algoritmo breadth-first search (BFS) sobre depth-first search (DFS)?
A) BFS es más fácil de aplicar.
B) BFS garantiza el camino más corto hacia la meta.
C) DFS encuentra el camino más rápidamente.
D) DFS utiliza menos espacio de memoria.
  • 12. ¿Qué estructura de datos se utiliza normalmente en un algoritmo de búsqueda Breadth-First Search?
A) Pila
B) Lista enlazada
C) Pila
D) Cola
  • 13. ¿Cuál es el objetivo principal del algoritmo Floyd-Warshall?
A) Para ordenar los elementos en orden ascendente.
B) Determinar el mayor componente conexo de un grafo no dirigido.
C) Encontrar los caminos más cortos entre todos los pares de vértices de un grafo ponderado.
D) Para calcular el caudal máximo en una red de caudal.
  • 14. ¿Cuál de los siguientes es un algoritmo de divide y vencerás?
A) Selección Ordenar
B) Clasificación por burbujas
C) Ordenación por inserción
D) Ordenar por fusión
  • 15. ¿Quién fue el científico y erudito persa que escribió sobre algoritmos en el año 825 d.C.?
A) Adelardo de Bath
B) Muḥammad ibn Mūsā al-Khwārizmī
C) Geoffrey Chaucer
D) Juan de Sevilla
  • 16. ¿Cuál es la forma latinizada del nombre de Al-Khwarizmi que se utilizó en las primeras traducciones?
A) augrym
B) Algorismo
C) algoritmi
D) arithmos
  • 17. ¿Cuál de las obras de al-Khwārizmī es conocida como 'Libro de la computación india'?
A) Los cuentos de Canterbury
B) kitāb al-ḥisāb al-hindī
C) Liber Alghoarismi de practica arismetrice
D) Liber Algoritmi de numero Indorum
  • 18. ¿En qué contexto se denominan a menudo, de forma incorrecta, 'algoritmos' los sistemas de recomendación en redes sociales?
A) Estos sistemas se basan en heurísticas, no en algoritmos propiamente dichos.
B) Utilizan procesos deterministas para generar recomendaciones.
C) Se basan en secuencias finitas de instrucciones.
D) Proporcionan resultados correctos y bien definidos para todos los usuarios.
  • 19. ¿Cuál es el papel de las estructuras condicionales en algoritmos avanzados?
A) Eliminan la aleatoriedad del algoritmo.
B) Permiten desviar la ejecución del código a través de diferentes caminos.
C) Impiden el razonamiento automatizado.
D) Garantizan que el algoritmo siempre termine su ejecución.
  • 20. ¿A qué se refiere el término 'razonamiento automatizado' en el contexto de los algoritmos?
A) Utilizar heurísticas para resolver problemas.
B) Generar resultados aleatorios sin entrada.
C) Deducir inferencias válidas a través de la ejecución de código.
D) Seguir una secuencia fija de operaciones.
  • 21. ¿Cuál es la importancia de las 'piedras augrym' mencionadas por Geoffrey Chaucer?
A) Eran una forma de programación algorítmica.
B) Se utilizaban para realizar cálculos posicionales.
C) Eran computadoras primitivas.
D) Representaban métodos heurísticos.
  • 22. ¿En qué antigua civilización se registraron los primeros algoritmos de división?
A) Matemáticas babilónicas
B) Matemáticas griegas
C) Matemáticas chinas
D) Matemáticas egipcias
  • 23. ¿A qué dinastía se asocian las tablillas de arcilla babilónicas que describen algoritmos para calcular fórmulas?
A) Dinastía neobabilónica
B) Dinastía de Hammurabi
C) Dinastía asiria
D) Dinastía acadia
  • 24. ¿Con qué antigua civilización se asocia el papiro matemático de Rhind?
A) Matemáticas griegas
B) Matemáticas egipcias
C) Matemáticas babilónicas
D) Matemáticas indias
  • 25. ¿Quién desarrolló el primer algoritmo criptográfico para descifrar códigos encriptados?
A) Al-Kindi
B) Muhammad ibn Musa al-Khwarizmi
C) Euclides
D) Nicómaco
  • 26. ¿Qué método describió Al-Kindi para el criptoanálisis?
A) Análisis de frecuencia
B) Cifrado de César
C) Cifrado por transposición
D) Cifrado por sustitución
  • 27. ¿En qué texto antiguo se describió por primera vez el algoritmo euclidiano?
A) Los Elementos de Euclides
B) Álgebra de Al-Khwarizmi
C) Sulba Sutras
D) Introducción a la aritmética de Nicómaco
  • 28. ¿A quién se le atribuye el diseño del primer algoritmo destinado a una computadora?
A) Herman Hollerith
B) Charles Babbage
C) George Stibitz
D) Ada Lovelace
  • 29. ¿Qué mecanismo fue fundamental para la invención de los relojes de péndulo en la Edad Media?
A) Mecanismo de volante
B) Mecanismo de péndulo
C) Oscilador de cuarzo
D) Mecanismo de escape de palanca
  • 30. ¿Qué dispositivo se considera la primera computadora verdaderamente capaz de ejecutar cualquier algoritmo (Turing-completa)?
A) ENIAC
B) La máquina de diferencias
C) La máquina analítica de Babbage
D) Z3
  • 31. ¿Cuál era el uso principal de la cinta perforada desarrollada en la década de 1870?
A) Grabación de audio
B) Impresión de imágenes
C) Mensajería de texto
D) Transmisión de datos
  • 32. ¿Qué invención dio origen al desarrollo de las tarjetas perforadas?
A) Máquina analítica
B) Telégrafo
C) Telar de Jacquard
D) Red de conmutación telefónica
  • 33. ¿Quién inventó el dispositivo digital de cálculo en 1937?
A) George Stibitz
B) John von Neumann
C) Alan Turing
D) Konrad Zuse
  • 34. ¿En qué siglo se comenzó a utilizar maquinaria automática precisa, lo que condujo al desarrollo de autómatas mecánicos?
A) Siglo XIX
B) Siglo XIII
C) Siglo XV
D) Siglo XVII
  • 35. ¿Qué invención de 1835 contribuyó al desarrollo de las redes de conmutación telefónica?
A) Relés electromecánicos
B) Telégrafo
C) Máquina diferencial
D) Tarjetas perforadas
  • 36. ¿Qué invento se utilizó a nivel mundial a mediados del siglo XIX?
A) Telégrafo
B) Radio
C) Televisión
D) Teléfono
  • 37. ¿Cuál fue un avance significativo en el almacenamiento y la transmisión de datos alrededor de 1890?
A) Cintas magnéticas
B) Discos duros
C) Disquetes
D) Tarjetas perforadas
  • 38. ¿Quién inició los intentos de resolver el problema de decisión de David Hilbert en 1928?
A) David Hilbert
B) Alonzo Church
C) Emil Post
D) Alan Turing
  • 39. ¿Cuál de estas formalizaciones está asociada con Alonzo Church y fue introducida en 1936?
A) Máquinas de Turing
B) Cálculo lambda
C) Funciones recursivas
D) Formulación 1
  • 40. ¿Qué avance en el desarrollo de la inteligencia artificial ha invertido la secuencia tradicional de la evolución de los algoritmos, pasando de heurísticas a algoritmos formales?
A) Inteligencia artificial basada en transformadores
B) Computación cuántica
C) Estándares de encriptación de NIST
D) Programa SAINT
  • 41. ¿Qué actualizaciones realizó el NIST en 2024 relacionadas con la computación cuántica?
A) Programa SAINT
B) Máquinas de Turing
C) Cálculo lambda
D) Estándares de cifrado post-cuántico
  • 42. ¿Cuál de las siguientes opciones no es una representación estructurada de algoritmos que evita las ambigüedades comunes del lenguaje natural?
A) Lenguajes naturales
B) Diagramas Drakon
C) Diagramas de flujo
D) Pseudocódigo
  • 43. ¿Qué representación proporciona la tabla de estados exacta y la lista de transiciones para una máquina de Turing?
A) Descripción de la implementación
B) Descripción de alto nivel
C) Tablas de control
D) Descripción formal
  • 44. ¿Qué símbolo principal en un diagrama de flujo representa las decisiones?
A) Diamantes
B) Rectángulos
C) Puntos
D) Flechas
  • 45. ¿Qué algoritmo de búsqueda es más eficiente para listas ordenadas en términos de complejidad temporal?
A) Búsqueda lineal
B) Búsqueda secuencial
C) Búsqueda binaria
D) Ordenamiento de burbuja
  • 46. En una representación de diagrama de flujo, ¿qué simboliza una flecha?
A) Salida
B) Flujo del programa
C) Punto de decisión
D) Anidamiento de subestructuras
  • 47. ¿Qué representa típicamente el pseudocódigo en el análisis de algoritmos?
A) Una ayuda visual, como un diagrama de flujo.
B) Una guía de implementación detallada.
C) Una representación simple y general.
D) Un código optimizado para un hardware específico.
  • 48. ¿Cuál de las siguientes NO es una estructura canónica ampliada por Tausworthe?
A) WHILE-DO
B) SEQUENCE
C) IF-THEN-ELSE
D) RECURSION
  • 49. ¿Qué técnica de resolución de problemas implica invocarla a sí misma repetidamente?
A) Iteración
B) Recursión
C) Procesamiento paralelo
D) Ejecución secuencial
  • 50. ¿Qué enfoque de diseño implica dividir un problema en subproblemas más pequeños?
A) Divide y vencerás
B) Programación dinámica
C) Patrón de método plantilla
D) Patrón decorador
  • 51. ¿Qué tipos de algoritmos son inherentemente secuenciales y no pueden ser paralelizados?
A) Algoritmos distribuidos
B) Algoritmos no deterministas
C) Algoritmos que pueden ser paralelizados
D) Problemas inherentemente secuenciales
  • 52. ¿Qué patrón de diseño de algoritmos implica definir una estructura básica de un algoritmo en un método?
A) Patrón decorador
B) Programación dinámica
C) Divide y vencerás
D) Patrón de método plantilla
  • 53. ¿Qué enfoque implica construir múltiples soluciones de forma gradual y abandonarlas si no pueden conducir a una solución completa válida?
A) Divide y vencerás
B) Búsqueda exhaustiva o por fuerza bruta
C) Reducción de la complejidad
D) Retroceso (backtracking)
  • 54. ¿Cuál es la pregunta fundamental que plantea la posibilidad de que los algoritmos aleatorios con una complejidad temporal polinómica puedan ser los más rápidos para ciertos problemas?
A) Problema de Monte Carlo
B) Problema de reducción de la complejidad
C) Problema de Las Vegas
D) Problema P versus NP
  • 55. ¿Cuál es la subclase de los algoritmos de Monte Carlo que se ejecuta en tiempo polinómico?
A) P
B) NP
C) ZPP
D) RP
  • 56. ¿Cuál es una aplicación común de los algoritmos voraces en la teoría de grafos?
A) Resolver problemas de programación entera.
B) Simular procesos de recocido (simulated annealing).
C) Optimizar funciones lineales con restricciones.
D) Encontrar árboles de expansión mínimos.
  • 57. ¿Qué algoritmo heurístico es no determinista?
A) Recocido simulado
B) Algoritmo de Prim
C) Algoritmo de Floyd-Warshall
D) Búsqueda tabú
  • 58. ¿Qué tipos de problemas se pueden resolver utilizando el método voraz para encontrar árboles de expansión mínimos?
A) Grafos sin ciclos negativos.
B) Problemas de programación lineal.
C) Problemas con restricciones de números enteros.
D) Problemas de programación dinámica.
  • 59. ¿Qué sistema de inteligencia artificial descubrió algoritmos de ordenamiento y hash mejorados?
A) AlphaEvolve
B) DeepMind
C) AlphaDev
D) AlphaZero
  • 60. ¿En qué año fue presentado AlphaDev por Google DeepMind?
A) 2023
B) 2020
C) 2025
D) 2019
  • 61. ¿Qué utiliza AlphaEvolve para proponer cambios en el código?
A) Modelos de lenguaje
B) Aprendizaje por refuerzo
C) Programadores humanos
D) Evaluadores automatizados
  • 62. ¿Qué biblioteca integró los pequeños algoritmos de ordenamiento descubiertos por AlphaDev?
A) C# System.Linq
B) Biblioteca estándar de C++ para ordenamiento de LLVM
C) Marco de colecciones de Java
D) Función de ordenamiento integrada de Python
Examen creado con That Quiz — donde se practican las matemáticas.