WorksheetsFundamentos y Análisis de Algoritmos
Total questions: 21
Worksheet time: 46mins
¿Qué es un algoritmo y cuáles son sus propiedades esenciales?
¿Por qué es importante la precisión en un algoritmo?
Explica qué es un autómata y da un ejemplo real.
¿Qué es la máquina de Turing y por qué es importante?
¿Qué es el peor caso, caso medio y mejor caso en algoritmos?
Describe cómo funciona el Selection Sort y su complejidad.
¿Por qué Bubble Sort es ineficiente para listas grandes?
¿Qué es la recursividad? Ejemplifica con el factorial.
Ventajas y desventajas de la recursión.
¿Cómo funciona la búsqueda binaria?
¿Cómo funciona la búsqueda binaria?
Requiere un arreglo ordenado.
Compara con el elemento central.
Descarta la mitad donde no puede estar el valor.
Complejidad: O(log n).
¿Qué es una tabla hash y cómo maneja colisiones?
Tabla hash: Estructura que mapea claves a valores usando una función hash.
Encadenamiento: Listas enlazadas en cada bucket.
Direccionamiento abierto: Busca la siguiente celda disponible.
¿Qué es un problema decidible vs. no decidible?
Decidible: Tiene un algoritmo que lo resuelve (ej: ordenar números).
No decidible: No tiene solución algorítmica general (ej: Problema de la Parada).
¿Qué es la computabilidad?
Explica qué es una gramática BNF.
Compara Selection Sort y Bubble Sort.
Complejidad: O(n²) en todos los casos, Estabilidad: No estable, Uso: Pequeños conjuntos.
Complejidad: O(n²) (peor caso), Estabilidad: Estable, Uso: Solo educativo.
¿Cuándo usar recursión vs. iteración?
Recursión: Problemas con subproblemas similares (ej: Fibonacci, árboles).
Iteración: Cuando la eficiencia en memoria es crítica (ej: bucles for).
¿Búsqueda binaria o tabla hash?
Búsqueda binaria: Datos ordenados, O(log n).
Tabla hash: Acceso rápido O(1), pero requiere más memoria.
¿Qué es el Problema de la Parada (Halting Problem)?
¿Qué es un lenguaje formal?
¿Por qué la máquina de Turing es relevante hoy?
Establece los límites fundamentales de la computación.
Es la base teórica de las computadoras modernas.
