Test algoritmos

Test

Jugadas 10

Crear copia

Sobre esta actividad

examen ordinaria algoritmos

Creada por

Hugo Recio

España

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
Cultura general española

Ernest Serret

España

(100)

Responde las siguientes preguntas
Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(309)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.
Brawl stars preguntas

Carlos Andrés Prieto Rodríguez

Colombia

(164)

Completa todas las preguntas
cuanto sabes de Futbol

hugo estay

Chile

(316)

este test esta basado en las diapositivas que pudimos ver con anterioridad, consta de 10 preguntas las cuales tienen alternativas para poder resolverlas.

		%
	Anónimo	%
		%
		%

Imprime tu juego

Test algoritmos


Test algoritmosVersión en línea examen ordinaria algoritmos por Hugo Recio 1 ¿Qué debe cumplir una heurística para ser consistente en A? a Siempre devolver cero b Satisfacer la desigualdad triangular: h(n) ≤ d(n,n') + h(n') c Ser mayor que el coste real d No cambiar durante la ejecución 2 ¿Qué estructura de datos es más adecuada para implementar el algoritmo DFS (Depth-First Search)? a Tabla hash b Array ordenado c Pila d Cola 3 ¿Qué estructura de datos usa el algoritmo A para mantener los caminos a explorar? a Lista circular b Cola de prioridad c Array estático d Pila 4 ¿Qué estructura de datos sigue el principio LIFO (Last-In, First-Out)? a Cola (Queue) b Array c Pila (Stack) d Lista enlazada 5 ¿Qué diferencia a un algoritmo greedy de programación dinámica? a Programación dinámica no usa recursión b Son exactamente iguales c Greedy no reconsidera decisiones previas d Greedy siempre es más lento 6 ¿Qué condición debe cumplir un array para aplicar búsqueda binaria? a Estar ordenado b Contener solo números positivos c Tener tamaño par d Estar vacío 7 ¿Cuál es la complejidad temporal de la búsqueda binaria en un array ordenado? a O(log n) b O(n) c O(n^2) d O(1) 8 ¿Cuál es la complejidad temporal de acceder a un elemento en un array estático por su índice? a O(log n) b O(1) c O(n) d O(n^2) 9 ¿Cuál es la complejidad temporal de BFS en un grafo con V vértices y E aristas? a O(V^2) b O(E log V) c O(V + E) d O(V * E) 10 ¿Cuál es la complejidad temporal del algoritmo naive de Fibonacci recursivo para calcular F(n)? a O(2^n) b O(log n) c O(n) d O(n^2) 11 ¿Cuál es la complejidad temporal de buscar un elemento en una lista enlazada? a O(log n) b O(n) c O(n^2) d O(1) 12 ¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja en el peor caso? a O(n log n) b O(n) c O(n^2) d O(log n) 13 ¿Cuál es la complejidad amortizada de la operación append en un array dinámico? a O(log n) b O(n^2) c O(1) d O(n) 14 ¿Cuál es la complejidad espacial de la recursión en el algoritmo de factorial? a O(n) b O(2^n) c O(log n) d O(1) 15 ¿Cuál es la complejidad de insertar un elemento al inicio de una lista enlazada? a O(log n) b O(1) c O(n) d O(n^2) 16 ¿Cuál es la complejidad espacial de la búsqueda binaria iterativa? a O(1) b O(n log n) c O(n) d O(log n) 17 ¿Cuál es la principal ventaja de usar una lista enlazada sobre un array? a Acceso directo a cualquier elemento en O(1) b Menor uso de memoria c Búsqueda más rápida d Inserción eficiente en O(1) al principio si se tiene referencia 18 ¿Cuál es la principal ventaja de usar algoritmos heurísticos? a Siempre encuentran la solución óptima b Producen resultados rápidamente sacrificando optimalidad c Son más lentos que los exactos d . No necesitan memoria 19 ¿Cuál es la principal desventaja de los algoritmos heurísticos? a Requieren demasiada memoria b No siempre garantizan una solución óptima c Solo funcionan con datos pequeños d Son muy lentos 20 ¿Cuál es el número de movimientos necesarios para resolver las Torres de Hanoi con n discos? a n b 2n c n^2 d 2^n - 1 21 ¿Qué representa el gradiente ∇J(θ) en el descenso del gradiente? a La dirección de máximo crecimiento de la función b El mínimo de la función c El valor de la función de coste d El número de iteraciones necesarias 22 ¿Qué tipo de algoritmo es Merge Sort según su estrategia de diseño? a Divide y Vencerás b Backtracking c Greedy (Voraz) d Programación Dinámica 23 En Branch and Bound, ¿qué camino se extiende primero? a El camino con menor distancia acumulada b El camino con mayor distancia acumulada c Un camino aleatorio d El camino más largo 24 En el análisis amortizado del array dinámico, ¿por qué la estrategia de duplicación es eficiente? a Los redimensionamientos son frecuentes b Los redimensionamientos son poco frecuentes, distribuyendo el coste c Nunca se necesita redimensionar d Siempre es más lento que un array estático 25 En el análisis de complejidad, ¿qué notación describe el límite superior asintótico de una función? a Theta (Θ) b Big O (O) c Omega (Ω) d Pi (π) 26 ¿Qué significa que un algoritmo sea determinista? a Siempre produce la misma salida para una entrada dada b No utiliza estructuras condicionales c Tiene un coste constante d Solo funciona con datos ordenados 27 ¿Qué propiedad debe cumplir una función recursiva para evitar la recursión infinita? a Tener un caso base b Usar bucles anidados c No llamarse a sí misma d Tener una estructura iterativa 28 En el descenso del gradiente, ¿por qué se usa el signo negativo en la actualización θ^(t+1) = θ^(t) - α∇J(θ^(t))? a Es un error matemático b Para moverse en dirección opuesta al gradiente hacia el mínimo c Para hacer el algoritmo más lento d Para aumentar el coste 29 ¿Qué tipo de algoritmo es el descenso del gradiente? a Heurístico b Exacto c Ordenamiento d Iterativo de optimización 30 En el análisis de algoritmos, ¿qué caso considera el comportamiento esperado para entradas típicas? a Mejor caso b Peor caso c Caso base d Caso promedio 31 ¿Qué mejora introduce la "lista extendida" en Branch and Bound? a No re-extender nodos ya procesados b Aumenta el uso de memoria exponencialmente c Elimina la necesidad de heurística d Hace el algoritmo más lento 32 ¿Qué técnica se utiliza para evitar recálculos en algoritmos recursivos como Fibonacci? a Memoización b Ordenamiento c Iteración d Hashing 33 ¿Qué notación Big O describe la complejidad de Merge Sort? a O(n^2) b O(n) c O(2^n) d O(n log n) 34 En el algoritmo A, ¿qué representa la función f(n) = g(n) + h(n)? a Solo la distancia estimada al objetivo b La estimación del coste total del camino c El número de nodos visitados d Solo la distancia recorrida 35 ¿Qué ocurre si la tasa de aprendizaje α es muy grande en el descenso del gradiente? a El algoritmo converge más rápido b El algoritmo puede divergir u oscilar c No afecta al algoritmo d El algoritmo se detiene inmediatamente 36 ¿Qué heurística es admisible para el algoritmo A en un mapa? a El doble de la distancia en línea recta b La distancia en línea recta c Siempre usar el valor 100 d Una distancia aleatoria 37 ¿Qué tipo de recursión tiene el algoritmo de Fibonacci ingenuo (sin optimización)? a Recursión de cola b Recursión lineal c Recursión múltiple d Recursión iterativa 38 ¿Qué propiedad fundamental debe tener una función hash eficiente? a Distribuir uniformemente las claves en el espacio de direcciones b Ser difícil de calcular c Ser muy lenta para mayor seguridad d Siempre generar el mismo valor para todas las entradas 39 En BFS (Breadth-First Search), ¿en qué orden se visitan los nodos? a Por profundidad b Aleatorio c Por valor d Por nivel 40 En el algoritmo A*, ¿qué representa g(n)? a El número de vecinos del nodo n b La heurística estimada c La distancia acumulada desde el inicio hasta el nodo n d El coste total del camino

Test algoritmos

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

Tipos de sintagmas (II)

Test

Cultura general española

Test

Verbos irregulares en Inglés

Test

Brawl stars preguntas

Test

cuanto sabes de Futbol

Test algoritmosVersión en línea

por Hugo Recio

¿Qué debe cumplir una heurística para ser consistente en A*?

¿Qué estructura de datos es más adecuada para implementar el algoritmo DFS (Depth-First Search)?

¿Qué estructura de datos usa el algoritmo A* para mantener los caminos a explorar?

¿Qué estructura de datos sigue el principio LIFO (Last-In, First-Out)?

¿Qué diferencia a un algoritmo greedy de programación dinámica?

¿Qué condición debe cumplir un array para aplicar búsqueda binaria?

¿Cuál es la complejidad temporal de la búsqueda binaria en un array ordenado?

¿Cuál es la complejidad temporal de acceder a un elemento en un array estático por su índice?

¿Cuál es la complejidad temporal de BFS en un grafo con V vértices y E aristas?

¿Cuál es la complejidad temporal del algoritmo naive de Fibonacci recursivo para calcular F(n)?

¿Cuál es la complejidad temporal de buscar un elemento en una lista enlazada?

¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja en el peor caso?

¿Cuál es la complejidad amortizada de la operación append en un array dinámico?

¿Cuál es la complejidad espacial de la recursión en el algoritmo de factorial?

¿Cuál es la complejidad de insertar un elemento al inicio de una lista enlazada?

¿Cuál es la complejidad espacial de la búsqueda binaria iterativa?

¿Cuál es la principal ventaja de usar una lista enlazada sobre un array?

¿Cuál es la principal ventaja de usar algoritmos heurísticos?

¿Cuál es la principal desventaja de los algoritmos heurísticos?

¿Cuál es el número de movimientos necesarios para resolver las Torres de Hanoi con n discos?

¿Qué representa el gradiente ∇J(θ) en el descenso del gradiente?

¿Qué tipo de algoritmo es Merge Sort según su estrategia de diseño?

En Branch and Bound, ¿qué camino se extiende primero?

En el análisis amortizado del array dinámico, ¿por qué la estrategia de duplicación es eficiente?

En el análisis de complejidad, ¿qué notación describe el límite superior asintótico de una función?

¿Qué significa que un algoritmo sea determinista?

¿Qué propiedad debe cumplir una función recursiva para evitar la recursión infinita?

En el descenso del gradiente, ¿por qué se usa el signo negativo en la actualización θ^(t+1) = θ^(t) - α∇J(θ^(t))?

¿Qué tipo de algoritmo es el descenso del gradiente?

En el análisis de algoritmos, ¿qué caso considera el comportamiento esperado para entradas típicas?

¿Qué mejora introduce la "lista extendida" en Branch and Bound?

¿Qué técnica se utiliza para evitar recálculos en algoritmos recursivos como Fibonacci?

¿Qué notación Big O describe la complejidad de Merge Sort?

En el algoritmo A*, ¿qué representa la función f(n) = g(n) + h(n)?

¿Qué ocurre si la tasa de aprendizaje α es muy grande en el descenso del gradiente?

¿Qué heurística es admisible para el algoritmo A* en un mapa?

¿Qué tipo de recursión tiene el algoritmo de Fibonacci ingenuo (sin optimización)?

¿Qué propiedad fundamental debe tener una función hash eficiente?

En BFS (Breadth-First Search), ¿en qué orden se visitan los nodos?

En el algoritmo A*, ¿qué representa g(n)?