Fundamentos y Análisis de Algoritmos

¿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?