Concepto de Algoritmo: Fundamentos y Tipos

Question 1

¿Cuál de las siguientes características NO es propia de un algoritmo?

Accepted Answer

Es ambiguo

Answer

Es finito

Answer

Es una secuencia ordenada de pasos

Answer

Tiene un punto de inicio y un punto de fin

Question 2

Un algoritmo que utiliza la estructura de control "si-entonces-sino" es un algoritmo:

Accepted Answer

Selectivo

Answer

Recursivo

Answer

Iterativo

Answer

Secuencial

Question 3

¿Qué término se refiere a la capacidad de un algoritmo para resolver un problema para cualquier instancia válida?

Accepted Answer

Generalidad

Answer

Robustez

Answer

Modularidad

Answer

Eficiencia

Question 4

Un algoritmo que repite un conjunto de instrucciones hasta que se cumple una condición es un algoritmo:

Accepted Answer

Iterativo

Answer

Selectivo

Answer

Secuencial

Answer

Recursivo

Question 5

¿Cuál de las siguientes afirmaciones NO es un criterio para evaluar la eficiencia de un algoritmo?

Accepted Answer

Facilidad de comprensión

Answer

Número de operaciones realizadas

Answer

Memoria utilizada

Answer

Tiempo de ejecución

Question 6

Un algoritmo que se invoca a sí mismo es un algoritmo:

Accepted Answer

Recursivo

Answer

Secuencial

Answer

Selectivo

Answer

Iterativo

Question 7

¿Qué describe la notación asintótica?

Accepted Answer

El comportamiento de un algoritmo para entradas de tamaño cada vez mayor

Answer

El coste de un algoritmo en función de la entrada

Answer

La complejidad de un algoritmo en términos de tiempo de ejecución

Question 8

Un algoritmo que busca un elemento en una tabla organizada es un algoritmo:

Accepted Answer

De búsqueda

Answer

De ordenación

Answer

De recursión

Answer

De optimización

Question 9

¿En qué consiste el análisis de complejidad?

Accepted Answer

Determinar cómo varía el tiempo de ejecución de un algoritmo en función del tamaño de la entrada

Answer

Diseñar algoritmos eficientes

Answer

Implementar algoritmos en un lenguaje de programación

Question 10

Un algoritmo que coloca un conjunto de elementos en orden ascendente es un algoritmo:

Accepted Answer

De ordenación

Answer

De optimización

Answer

De recursión

Answer

De búsqueda

Question 11

¿Qué propiedad NO es esencial para que una secuencia de instrucciones se considere un algoritmo?

Accepted Answer

Puede ser ambiguo

Answer

Es comprensible y preciso

Answer

Tiene un número finito de pasos

Answer

Debe ser factible

Question 12

¿Qué tipo de algoritmo evalúa una condición para determinar si se ejecuta un conjunto de instrucciones?

Accepted Answer

Algoritmo selectivo

Answer

Algoritmo iterativo

Answer

Algoritmo secuencial

Answer

Algoritmo recursivo

Question 13

¿Cuál de las siguientes afirmaciones describe con precisión un algoritmo recursivo?

Accepted Answer

Se invoca a sí mismo para resolver un problema más pequeño

Answer

Se ejecuta estrictamente de arriba hacia abajo

Answer

Emplea bucles para repetir instrucciones

Question 14

¿Qué etapa del proceso de diseño de algoritmos implica dividir el problema en subproblemas más manejables?

Accepted Answer

Diseñar de arriba a abajo

Answer

Elección de algoritmos

Answer

Implementación

Answer

Análisis de complejidad

Question 15

¿Qué criterio se utiliza comúnmente para evaluar la eficiencia de los algoritmos?

Accepted Answer

Complejidad temporal

Answer

Portabilidad

Answer

Claridad

Answer

Robustez

Question 16

¿Qué función de complejidad describe un crecimiento exponencial en el tiempo de ejecución?

Accepted Answer

O(2^n)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 17

¿Cuál de las siguientes NO es una ventaja del pseudocódigo en el diseño de algoritmos?

Accepted Answer

Puede ser difícil de entender para los no programadores

Answer

Facilita la comunicación entre los miembros del equipo

Answer

Es independiente del lenguaje de programación

Answer

Puede ayudar a identificar errores lógicos

Question 18

¿Qué término describe un algoritmo que siempre produce el mismo resultado para una entrada determinada?

Accepted Answer

Determinístico

Answer

Aleatorio

Answer

Heurístico

Answer

No determinista

Question 19

¿Cuál de las siguientes afirmaciones sobre los algoritmos de fuerza bruta es cierta?

Accepted Answer

Son exhaustivos pero ineficientes

Answer

Siempre encuentran la solución óptima

Answer

Se basan en el principio de dividir y vencerás

Question 20

¿Qué técnica de diseño de algoritmos implica dividir un problema en subproblemas más pequeños y resolverlos recursivamente?

Accepted Answer

Dividir y vencerás

Answer

Búsqueda informada

Answer

Retroceso

Answer

Programación dinámica

Question 21

Un algoritmo es una secuencia de:

Accepted Answer

Pasos finitos y bien definidos que resuelven un problema

Answer

Diagramas y gráficos que representan datos

Answer

Ideas abstractas sobre un problema

Answer

Herramientas para resolver problemas numéricos

Question 22

¿Cuál de las siguientes NO es una característica esencial de un algoritmo?:

Accepted Answer

Modularidad

Answer

Precisión

Answer

Finitud

Answer

Definibilidad

Question 23

Un algoritmo secuencial es aquel que:

Accepted Answer

Ejecuta las instrucciones en un orden específico de principio a fin

Answer

Toma decisiones basadas en condiciones

Answer

Repite una secuencia de instrucciones

Answer

Depende de la entrada del usuario

Question 24

Un algoritmo selectivo es aquel que:

Accepted Answer

Toma diferentes caminos de ejecución basados en condiciones

Answer

Repite una secuencia de instrucciones indefinidamente

Answer

Siempre ejecuta las mismas instrucciones

Question 25

La notación de pseudocódigo se utiliza principalmente para:

Accepted Answer

Representar algoritmos de manera legible

Answer

Escribir programas de computadora ejecutables

Answer

Crear diagramas de flujo

Answer

Analizar la complejidad de los algoritmos

Question 26

¿Cuál de las siguientes es una ventaja de utilizar diagramas de flujo?:

Accepted Answer

Proporcionan una representación visual de los algoritmos

Answer

Son más precisos que el pseudocódigo

Answer

Permiten la depuración más fácil de los algoritmos

Question 27

La complejidad de un algoritmo se refiere a:

Accepted Answer

Los recursos (tiempo y memoria) necesarios para ejecutarlo

Answer

Su eficiencia y rendimiento

Answer

Su legibilidad y facilidad de comprensión

Answer

El número de instrucciones que contiene

Question 28

Un algoritmo recursivo es aquel que:

Accepted Answer

Se llama a sí mismo para resolver subproblemas más pequeños

Answer

Depende de la entrada del usuario

Answer

Siempre ejecuta el mismo número de instrucciones

Question 29

La recursividad se puede utilizar para resolver problemas que:

Accepted Answer

Pueden dividirse en subproblemas más pequeños del mismo tipo

Answer

Reduzcan la complejidad del algoritmo

Answer

Mejoran la legibilidad y mantenibilidad del código

Question 30

Un algoritmo secuencial se caracteriza por:

Accepted Answer

Ejecutar las instrucciones una tras otra en orden, hasta el final del algoritmo

Answer

Permitir elegir entre diferentes caminos de ejecución en función de una condición

Answer

Repetir una serie de instrucciones un número determinado de veces

Answer

Permitir repetir un bloque de instrucciones hasta que se cumpla una condición

Question 31

En un algoritmo selectivo, la estructura de control que se utiliza es:

Accepted Answer

Estructura condicional Si-Entonces-(Sino)

Answer

Estructura iterativa Para-Hacer

Answer

Estructura iterativa Hacer-Mientras

Answer

Estructura iterativa Mientras-Hacer

Question 32

Un algoritmo iterativo se caracteriza por:

Accepted Answer

Repetir un conjunto de instrucciones hasta que se cumpla una condición específica

Answer

Ejecutar las instrucciones solo una vez

Answer

Elegir entre diferentes caminos de ejecución en función de una entrada

Question 33

¿Cuál de los siguientes es un ejemplo claro de un algoritmo?

Accepted Answer

Una receta de cocina con pasos detallados y un orden específico

Answer

Un poema que expresa emociones y utiliza lenguaje figurativo

Answer

Una opinión personal que refleja los pensamientos y creencias de alguien

Answer

Un chiste que pretende ser divertido y provocar risa

Question 34

La principal diferencia entre un algoritmo y un programa es:

Accepted Answer

Un algoritmo es una descripción abstracta e independiente del lenguaje, mientras que un programa es una implementación específica en un lenguaje de programación

Answer

Un programa es más general y aplicable a una gama más amplia de problemas

Answer

Un algoritmo es más complejo y difícil de entender que un programa

Question 35

¿Cuál de las siguientes afirmaciones sobre la eficiencia de los algoritmos es correcta?

Accepted Answer

Los algoritmos eficientes son aquellos que requieren menos recursos computacionales, como tiempo de ejecución y memoria, para resolver un problema

Answer

Los algoritmos eficientes son aquellos que son más fáciles y rápidos de escribir

Answer

Los algoritmos eficientes son aquellos que producen resultados más precisos

Question 36

Un algoritmo voraz se caracteriza por:

Accepted Answer

Tomar decisiones localmente óptimas en cada paso, sin considerar todas las posibles soluciones futuras

Answer

Repetir un conjunto de instrucciones hasta que se cumpla una condición específica

Answer

Considerar todas las posibles soluciones y elegir la óptima global

Answer

Elegir el camino de ejecución con el menor costo garantizado

Question 37

¿Cuál de las siguientes es una aplicación práctica de los algoritmos en la vida real?

Accepted Answer

Optimizar rutas de entrega para minimizar el tiempo y la distancia recorridos

Answer

Hacer una pintura que exprese creatividad y emociones

Answer

Componer una canción con melodía y armonía agradables

Answer

Escribir una novela que cuente una historia convincente

Question 38

La notación O-grande se utiliza para analizar la complejidad de un algoritmo en términos de:

Accepted Answer

El crecimiento asintótico de su tiempo de ejecución o espacio requerido en función del tamaño de la entrada

Answer

El consumo específico de memoria del algoritmo en cada paso

Answer

El número total de líneas de código necesarias para implementar el algoritmo

Answer

La facilidad de uso y comprensión del algoritmo

Question 39

¿Cuál de las siguientes características NO corresponde a un algoritmo?

Accepted Answer

No es finito

Answer

Es eficiente

Answer

Es preciso

Answer

Tiene un conjunto definido de instrucciones

Question 40

Un algoritmo que repite un proceso hasta que se cumple una condición específica se conoce como:

Accepted Answer

Iterativo

Answer

Recursivo

Answer

Secuencial

Answer

Selectivo

Question 41

¿Cuál de las siguientes afirmaciones sobre el pseudocódigo es correcta?

Accepted Answer

Es una herramienta para describir algoritmos de forma clara y concisa, utilizando un lenguaje similar al natural.

Answer

Es un tipo de diagrama de flujo que representa el flujo de información en un algoritmo.

Answer

Es un lenguaje de programación que se ejecuta directamente en un ordenador.

Question 42

El análisis de la complejidad de un algoritmo implica:

Accepted Answer

Determinar los recursos necesarios, como tiempo y espacio, para ejecutar el algoritmo.

Answer

Implementar el algoritmo en un lenguaje de programación específico.

Answer

Diseñar la interfaz de usuario del algoritmo.

Question 43

Una técnica de diseño de algoritmos que divide un problema en subproblemas más pequeños para resolverlos de forma recursiva se denomina:

Accepted Answer

Dividir y conquistar

Answer

Programación dinámica

Answer

Búsqueda de amplitud

Answer

Retroceso

Question 44

Un algoritmo recursivo se caracteriza por:

Accepted Answer

Llamadas a sí mismo en su definición.

Answer

Uso exclusivo de bucles

Answer

Manipulación de matrices

Answer

Entrada/salida de archivos

Question 45

Los algoritmos ávidos:

Accepted Answer

Encuentran una solución factible, pero no necesariamente la óptima.

Answer

Garantizan encontrar siempre la solución óptima.

Answer

Requieren una gran cantidad de memoria para su ejecución.

Question 46

La notación O-grande se utiliza para representar:

Accepted Answer

El límite superior asintótico de la complejidad temporal del algoritmo.

Answer

El peor de los casos de la complejidad temporal

Answer

La complejidad espacial del algoritmo