Search Header Logo

Técnicas Algoritmicas

Authored by Brian Curcio

Mathematics

University

Used 2+ times

Técnicas Algoritmicas
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

11 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Cómo se llama el conjunto en el que se encuentran las soluciones factibles de un problema de optimización?

Valor óptimo

Región factible

Función objetivo

Conjunto S

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Cómo se llama la técnica que consiste en generar todas las soluciones factibles y quedarse con la mejor en un problema de optimización?

Algoritmo exhaustivo

Búsqueda exhaustiva

Algoritmo heurístico

Algoritmo de optimización

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

Suelen tener una complejidad exponencial

Son siempre algoritmos heurísticos

Solo encuentran soluciones factibles

No son utilizados en problemas de optimización

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt


¿Qué es la "vuelta atrás" (backtrack) en el algoritmo de backtracking?

El proceso de explorar todas las soluciones posibles.

El proceso de regresar a una solución anterior y continuar la búsqueda.

El proceso de eliminar restricciones en la función objetivo.

El proceso de generar soluciones aleatorias.

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Cómo llamamos en backtracking a una solución que cumple las restricciones del problema?

Solución candidata

Solución válida

Solución sucesora

Solución parcial

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Cuál es el concepto clave que permite al algoritmo de backtracking evitar la generación de soluciones inválidas y/o suboptimas?

Generación aleatoria de soluciones.

Región factible.

Función objetivo.

Podas.

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Qué concepto en algoritmos de programación dinámica se refiere a resolver un mismo problema en varias ocasiones a lo largo del proceso?

Dividir y conquistar

Superposición de estados

Busqueda Binaria

Bubble Sort

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?