Algoritmos Voraces

En qué tipo de problemas se usan los Algoritmos Voraces

• Problemas de computación

• Problemas de optimización

• Problemas de categorización

• Problemas de observación

Seleccione el recorrido que tomaría un algoritmo voraz

• 7 - 3 - 99

• 7- 12 - 6

• 7- 3 - 8

• 7 - 12 - 5

Cual es una de las propiedades que debe tener un problema para que un algoritmo voraz llegue a una solución óptima global

• Grafo de Djikstra

• Estructura de árbol

• Estructura voraz

• Subestructura óptima

Si utilizaramos un algoritmo voraz para obtener el camino MÁS LARGO (mayor suma de números) ¿Qué camino seguiría?

• 6 - 4 - 5 - 10

• 6 - 2 - 9 - 15

• 6 - 4 - 7

• 6 - 2 - 12

Si utilizamos un algoritmo voraz para obtener el camino MÁS CORTO (una menor suma) ¿qué camino tomaría en este grafo?

• 7 - 3 - 1 - 4

• 7 - 12 - 6 - 9

• 7 - 3 - 1 - 99

• 7 - 12 - 6 - 2

Si se tienen los siguientes articulos, si se emplea un algoritmo voraz que selecciona los articulos de mayor precio, para llenar una mochila con 30 UNIDADES de espacio, ¿Qué objetos escojería?

• Sólo la laptop

• La laptop y el balón

• El PlayStation, el Libro y el Balón

• La laptop y el PlayStation

¿Cuál es una de las limitaciones de los algoritmos voraces?

• Toma decisiones basadas en cual es la respuesta que menor valor tiene.

• Toma decisiones basadas únicamente en cuál es la mejor respuesta en ese momento

• Al ser voraces consumen toda la memoria y recursos computacionales

• Toma decisiones basadas en cual es la respuesta que mayor valor tiene.

El problema de la mochila se refiere a:

• Un problema de optimización donde se debe coser una mochila utilizando la menor cantidad de tela.

• Un problema de programación dinámica en el que se debe cargar una mochila pesada en el trayecto más corto

• Un problema de optimización donde se deben guardar objetos del mayor valor posible sin superar un límite de peso

• Un problema de optimización donde se debe empacar una mochila en el menor tiempo posible con objetos de mayor a menor peso.

El algoritmo de dijkstra es un algoritmo que:

• Encuentra la ruta en un grafo utilizando programación orientada a objetos

• Encuentra la ruta más corta en un mapa utilizando información de GPS

• Determina el camino más corto entre nodos de un grafo.

• Fue inventado por el Ingeniero John Dijkstra

¿Cómo te pareció la presentación?

• Buena

• Muy buena

• Excelente