Fundamentos de Algoritmos

¿Qué es un algoritmo?

• Una secuencia ordenada de pasos para resolver un problema.

• Un software especializado para resolver problemas.

• Un conjunto de reglas aplicadas al azar.

• Una forma de escribir código en pseudolenguaje.

¿Quién inspiró el término "algoritmo"?

• Al-Khowarizmi

• Charles Babbage

• Alan Turing

• Blaise Pascal

¿Cuál de las siguientes NO es una propiedad esencial de un algoritmo?

• Infinitud

• Precisión

• Determinismo

• Finito

¿Qué propiedad asegura que un algoritmo produzca el mismo resultado con la misma entrada?

• Determinismo

• Precisión

• Ambigüedad

• Eficiencia

¿Qué modelo teórico se usa para representar autómatas y resolver problemas computables?

• Máquina de Turing

• Máquina de Pascal

• Máquina de Leibniz

• Autómata de Vaucanson

¿Qué elementos componen un autómata?

• Estados, alfabeto y funciones de transición

• CPU, memoria y disco

• Códigos, variables y bucles

• Algoritmos, métodos y clases

¿Qué componente NO pertenece a la máquina de Turing?

• Memoria RAM

• Cinta infinita

• Cabeza lectora/escritora

• Alfabeto binario

¿Qué tipo de problemas NO puede resolver una máquina de Turing?

• Indecidibles

• De ordenación

• De búsqueda

• Matemáticos básicos

¿Qué describe mejor un lenguaje formal?

• Conjunto de reglas gramaticales para construir cadenas válidas

• Código en Java

• Manual de programación

• Documento legal

¿Qué unidad del curso aborda la implementación y depuración de algoritmos?

• Unidad 5

• Unidad 1

• Unidad 3

• Unidad 4