WorksheetsFundamentos de Algoritmos
Total questions: 20
Worksheet time: 10mins
¿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
¿Cuál de estos es un ejemplo clásico de autómata mecánico?
El Pato de Vaucanson
Máquina de Babbage
Calculadora de Pascal
Abaco
¿Qué representa una gramática en los lenguajes formales?
Un conjunto de reglas para formar expresiones válidas
Un diccionario de sinónimos
Un algoritmo de traducción
Un compilador
¿Qué característica hace que un algoritmo sea claro y entendible?
Precisión
Velocidad
Largo código
Repeticiones
¿Qué invento es considerado el origen de los conceptos de computación moderna?
Máquina de Turing
Telar de Jacquard
Abaco
Máquina de sumar de Pascal
¿Qué simboliza el alfabeto en un lenguaje formal?
El conjunto de símbolos válidos
Letras del idioma inglés
Comandos de programación
Números enteros
¿Qué es necesario para intercambiar dos valores en un algoritmo?
Una variable auxiliar
Un ciclo for
Un valor booleano
Una condición if
¿Por qué "azúcar al gusto" no es válido en un algoritmo?
Porque es ambiguo
Porque es demasiado corto
Porque no es digital
Porque no es matemático
¿Qué tipo de pensamiento se busca desarrollar con los algoritmos?
Lógico y abstracto
Artístico y visual
Emocional y empático
Intuitivo y emocional
¿Cuál fue la principal aportación de Alan Turing?
Formalizar los algoritmos y la computabilidad
Inventar la calculadora
Crear lenguajes de programación
Desarrollar inteligencia artificial
¿Qué unidad aborda la recursividad y técnicas de diseño algorítmico?
Unidad 3
Unidad 1
Unidad 4
Unidad 5
