WorksheetsED-U4.4 Algoritmos Voraces
Total questions: 25
Worksheet time: 33mins
¿Qué es un algoritmo voraz y en qué se diferencia de otros enfoques algorítmicos?
Un algoritmo voraz toma la decisión óptima en cada paso sin revisar decisiones anteriores.
Un algoritmo voraz revisa todas las posibles soluciones antes de tomar una decisión
Un algoritmo voraz toma decisiones aleatorias en cada paso
Un algoritmo voraz siempre busca la solución más compleja en cada paso
Explica el concepto de problema de la mochila y cómo se relaciona con la optimización.
El problema de la mochila se relaciona con la optimización al buscar la peor combinación de objetos para minimizar el valor total dentro de un límite de peso.
El problema de la mochila se relaciona con la optimización al buscar una combinación de objetos que no afecte el valor total dentro de un límite de peso.
El problema de la mochila se relaciona con la optimización al buscar la mejor combinación de objetos para minimizar el valor total dentro de un límite de tamaño.
El problema de la mochila se relaciona con la optimización al buscar la mejor combinación de objetos para maximizar el valor total dentro de un límite de peso.
¿Cuál es la principal característica de la estrategia de solución en el algoritmo voraz?
Tomar la decisión aleatoria en cada paso
Tomar la decisión óptima en cada paso
Tomar la decisión más costosa en cada paso
Tomar la decisión más rápida en cada paso
Dentro del contexto del problema de la mochila, ¿qué es la capacidad de la mochila y cómo afecta la solución?
Es el peso máximo que puede llevar la mochila y afecta la solución limitando la cantidad y tipo de elementos que se pueden incluir.
Es el tamaño de la mochila y afecta la solución aumentando la cantidad de elementos que se pueden incluir
Es el color de la mochila y no afecta la solución
Es el material de la mochila y afecta la solución protegiendo los elementos que se pueden incluir
¿Cuál es la principal ventaja de utilizar un algoritmo voraz en comparación con otros enfoques algorítmicos?
Es más lento que otros enfoques algorítmicos.
No garantiza la solución más eficiente.
Toma decisiones aleatorias en cada paso.
Toma decisiones óptimas en cada paso.
Describe un escenario en el que un algoritmo voraz no proporcionaría la solución óptima para el problema de la mochila.
Cuando el problema de la mochila no tiene restricciones de peso.
Cuando el algoritmo voraz no está bien implementado.
Cuando los elementos tienen el mismo valor y peso.
Cuando los elementos tienen diferentes valores y pesos.
¿Cuál es el papel de la función de selección en la estrategia de solución del algoritmo voraz?
Elegir la mejor opción en cada paso para maximizar o minimizar el valor de la solución.
No tiene ningún papel en la estrategia de solución
Seleccionar la peor opción en cada paso
Elegir la opción al azar en cada paso
¿Cómo se puede adaptar la estrategia de solución del algoritmo voraz para abordar variaciones del problema de la mochila, como la mochila fraccionaria?
Seleccionando las fracciones con el menor valor por peso
Sumando los objetos en lugar de dividirlos
Ignorando el peso de los objetos al seleccionarlos
Dividiendo los objetos en fracciones y seleccionando las fracciones con el mayor valor por peso.
¿Cuál es la importancia de la elección de la función de selección en el algoritmo voraz para la resolución eficiente del problema de la mochila?
Determina qué elementos se seleccionarán en cada paso para minimizar la eficiencia en la resolución del problema de la mochila.
Solo afecta la resolución del problema si se elige una función de selección aleatoria.
No tiene importancia en la resolución del problema de la mochila.
Determina qué elementos se seleccionarán en cada paso para maximizar la eficiencia en la resolución del problema de la mochila.
¿Cuál es la principal desventaja de utilizar un algoritmo voraz en comparación con otros enfoques algorítmicos?
Es más rápido que otros enfoques algorítmicos.
Garantiza la solución más eficiente.
Toma decisiones aleatorias en cada paso.
Toma decisiones subóptimas en cada paso.
¿Cuál es el papel de la función de rechazo en la estrategia de solución del algoritmo voraz?
Elegir la mejor opción en cada paso para maximizar o minimizar el valor de la solución.
No tiene ningún papel en la estrategia de solución
Rechazar la peor opción en cada paso
Elegir la opción al azar en cada paso
¿Qué es el principio de elección en el contexto del problema de la mochila y cómo afecta la solución?
Es el peso máximo que puede llevar la mochila y afecta la solución limitando la cantidad y tipo de elementos que se pueden incluir.
Es el tamaño de la mochila y afecta la solución aumentando la cantidad de elementos que se pueden incluir
Es el color de la mochila y no afecta la solución
Es el material de la mochila y afecta la solución protegiendo los elementos que se pueden incluir
¿El problema del cambio de monedas consiste en?
Reducir un grupo de monedas.
Encontrar la solución más conveniente.
Devolver un valor determinado.
Disminuir la cantidad de monedas con las que se desea obtener un valor específico.
¿Qué problema busca la mejor solución entre un grupo finito de posibles soluciones?
El problema de la mochila.
El problema del cambio de monedas.
El problema del agente viajero.
Todas las anteriores.
En tu billetera tienes billetes de 5 mil, 10 mil, 20 mil y 25 mil y 50 mil pesos y te piden prestado 40 mil pesos. ¿Utilizando el método de algoritmo voraz cual sería la respuesta correcta?
20 mil y 20 mil.
20 mil, 10 mil y 10 mil.
25 mil, 10 mil y 5 mil.
20 mil, 10 mil y 5 mil.
¿Cual(es) de las siguientes son características de los Algoritmos Voraces?
1. Construye la solución óptima buscada paso a paso.
2. Escoge en cada paso el elemento de la solución que parece más conveniente.
3. Nunca revisan una elección ya desarrollada.
4. Confían en haber escogido bien los elementos anteriores.
1 y 2
1, 2 y 3
1, 2 y 4
2, 3 y 4
Todas
Teniendo en cuenta el algoritmo voraz de las monedas, es posible afirmar que :
En general el problema de devolución del cambio requiere programación dinámica o programación lineal para encontrar una solución óptima.
En general el problema de devolución del cambio requiere iteración dinámica o programación lineal para encontrar una solución rápida.
En general el problema de devolución del cambio requiere programación dinámica o programación lineal para encontrar una solución rápida y corta.
En general el problema de devolución del cambio requiere recursividad dinámica o programación lineal para encontrar una solución.
Podemos afirmar que en las En ciencias de la computación, un algoritmo voraz es:
una estrategia de creación, por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema algorítmico es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de recursividad.
una estrategia de programación por la cual se sigue una heurística consistente en elegir diferentes opciones óptimas en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de iteración.
una forma de iterar, por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución. Este esquema algorítmico es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de reducción.
una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema algorítmico es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de optimización.
Los algoritmos voraces tienen algunas ventajas y desventajas:
1. Es bastante fácil de llegar a un algoritmo voraz para un problema.
2. Analizando el tiempo de ejecución de los algoritmos voraces generalmente será mucho más fácil que el de otras técnicas.
3. Su principal desventaja es que tenemos que trabajar mucho más para entender los problemas de los algoritmos voraces.
1. Es bastante difícil de llegar a un algoritmo voraz para un problema.
2. Analizando el tiempo de ejecución de los algoritmos voraces generalmente será mucho más difíciles que el de otras técnicas.
3. Su principal desventaja es que tenemos que trabajar mucho más para entender los problemas.
1. Es bastante fácil de llegar a un algoritmo voraz para un problema.
2. Analizando el tiempo de ejecución de los algoritmos voraces generalmente será mucho más fácil que el de otros métodos.
3. Su principal desventaja es que tenemos que trabajar poco más para entender los problemas de los algoritmos voraces.
1. Es bastante selectivo de llegar a un algoritmo voraz para un problema.
2. Analizando el tiempo de ejecución de los algoritmos voraces generalmente será mucho más complejo que el de otras técnicas.
3. Su principal desventaja es que tenemos que trabajar mucho más para entender las iteraciones.
¿Cuándo es mejor usar programación dinámica que una búsqueda exhaustiva? Escoger las opciones correctas
Cuando el problema puede dividirse en sub-problemas
Cuando el número de posibles soluciones es demasiado grande
Cuando se requiere resolver múltiples veces un mismo sub-problema
Ninguna de las respuesta es correcta
¿Cuál de los siguientes son requisitos para poder utilizar programación lineal?
La función objetivo debe ser lineal
Las restricciones deben ser lineales
El problema debe ser determinístico
La función objetivo puede ser no lineal
Las restricciones pueden ser no lineales
¿Cuándo es mejor usar programación dinámica que una búsqueda exhaustiva? Escoger las opciones correctas
Cuando el problema puede dividirse en sub-problemas
Cuando el número de posibles soluciones es demasiado grande
Cuando se requiere resolver múltiples veces un mismo sub-problema
Ninguna de las respuesta es correcta
¿A qué problema corresponde el siguiente caso?
Quiero invertir en maquinaria para maximizar la productividad de mi negocio; sin embargo, el dinero que tengo disponible no me alcanza para comprar toda la maquinaria que quisiera, y por ello debo escoger qué maquinas voy comprar.
Problema del viajante
Problema de trasporte
Problema del camino más corto
Problema de la mochila
Ninguna respuesta es correcta
¿A qué problema corresponde el siguiente caso?
Necesito determinar una ruta de entregas, ya que soy el chofer de un camión lleno de productos que deben ser entregados a múltiples tiendas a la brevedad posible. Una vez finalizadas las entregas debo retornar al centro de distribución de donde partí para volver a cargar el camión.
Problema del viajante
Problema de trasporte
Problema del camino más corto
Problema de la mochila
Ninguna respuesta es correcta
¿A qué problema corresponde el siguiente caso?
Acabo de salir de una reunión en Cayambe y ahora estoy sentado en mi auto, pero necesito llegar al aeropuerto Mariscal Sucre lo más pronto posible ya que debo tomar un avión que está por despegar.
Problema del viajante
Problema de trasporte
Problema del camino más corto
Problema de la mochila
Ninguna respuesta es correcta
