Cuestionario Parte III: Técnicas Algorítmicas Avanzadas y Estructuras de Red
Preguntas
1. ¿Cuál es una característica clave de un problema que lo hace adecuado para un algoritmo voraz?
- a) Subproblemas superpuestos
- b) Subestructura óptima
- c) Subproblemas no superpuestos
- d) Óptimos locales que conducen a un óptimo global
2. En Programación Dinámica, ¿cuál es la diferencia entre los enfoques 'de arriba hacia abajo' y 'de abajo hacia arriba'?
- a) De arriba hacia abajo utiliza iteración, mientras que de abajo hacia arriba utiliza recursión.
- b) De arriba hacia abajo comienza con subproblemas, mientras que de abajo hacia arriba comienza con el problema principal.
- c) De arriba hacia abajo utiliza memorización, mientras que de abajo hacia arriba utiliza tabulación.
- d) No hay una diferencia significativa.
3. ¿Cuál es el uso principal del algoritmo de Dijkstra?
- a) Encontrar el camino más corto en un gráfico con pesos negativos en las aristas.
- b) Encontrar el árbol de expansión mínima en un gráfico.
- c) Encontrar el camino más corto desde una única fuente a todos los demás nodos en un gráfico ponderado.
- d) Detectar ciclos en un gráfico.
4. ¿Qué algoritmo se usa comúnmente para detectar componentes fuertemente conectados en un gráfico dirigido?
- a) Algoritmo de Kruskal
- b) Algoritmo de Floyd-Warshall
- c) Algoritmo de Tarjan
- d) Algoritmo de Prim
5. ¿En teoría de grafos, qué es un 'puente'?
- a) Un camino que conecta dos nodos.
- b) Una arista cuya eliminación aumenta el número de componentes conectadas.
- c) El camino más corto entre dos nodos.
- d) Una arista con el peso máximo.
6. ¿Qué calcula el algoritmo de Ford-Fulkerson?
- a) El camino más corto en un gráfico.
- b) El flujo máximo en una red de flujo.
- c) El árbol de expansión mínima.
- d) El número de componentes conectadas.
7. ¿Qué es el 'backtracking' en el contexto del diseño de algoritmos?
- a) Una técnica para encontrar el camino de menor costo en un gráfico.
- b) Una estrategia para explorar todas las posibilidades sistemáticamente y abandonar un camino si conduce a un callejón sin salida.
- c) Reducir el tamaño del problema dividiéndolo en subproblemas más pequeños.
- d) Revisitar pasos anteriores para encontrar soluciones alternativas.
8. ¿Cuál afirmación es verdadera sobre el algoritmo de Floyd-Warshall?
- a) Encuentra el camino más corto entre todos los pares de nodos en un gráfico ponderado.
- b) Se utiliza para ordenar nodos en un gráfico.
- c) Solo se puede usar en gráficos no ponderados.
- d) Es un algoritmo voraz para encontrar caminos más cortos.
Preguntas
1. ¿Cuál es una característica clave de un problema que lo hace adecuado para un algoritmo voraz?
- a) Subproblemas superpuestos
- b) Subestructura óptima
- c) Subproblemas no superpuestos
- d) Óptimos locales que conducen a un óptimo global
2. En Programación Dinámica, ¿cuál es la diferencia entre los enfoques 'de arriba hacia abajo' y 'de abajo hacia arriba'?
- a) De arriba hacia abajo utiliza iteración, mientras que de abajo hacia arriba utiliza recursión.
- b) De arriba hacia abajo comienza con subproblemas, mientras que de abajo hacia arriba comienza con el problema principal.
- c) De arriba hacia abajo utiliza memorización, mientras que de abajo hacia arriba utiliza tabulación.
- d) No hay una diferencia significativa.
3. ¿Cuál es el uso principal del algoritmo de Dijkstra?
- a) Encontrar el camino más corto en un gráfico con pesos negativos en las aristas.
- b) Encontrar el árbol de expansión mínima en un gráfico.
- c) Encontrar el camino más corto desde una única fuente a todos los demás nodos en un gráfico ponderado.
- d) Detectar ciclos en un gráfico.
4. ¿Qué algoritmo se usa comúnmente para detectar componentes fuertemente conectados en un gráfico dirigido?
- a) Algoritmo de Kruskal
- b) Algoritmo de Floyd-Warshall
- c) Algoritmo de Tarjan
- d) Algoritmo de Prim
5. ¿En teoría de grafos, qué es un 'puente'?
- a) Un camino que conecta dos nodos.
- b) Una arista cuya eliminación aumenta el número de componentes conectadas.
- c) El camino más corto entre dos nodos.
- d) Una arista con el peso máximo.
6. ¿Qué calcula el algoritmo de Ford-Fulkerson?
- a) El camino más corto en un gráfico.
- b) El flujo máximo en una red de flujo.
- c) El árbol de expansión mínima.
- d) El número de componentes conectadas.
7. ¿Qué es el 'backtracking' en el contexto del diseño de algoritmos?
- a) Una técnica para encontrar el camino de menor costo en un gráfico.
- b) Una estrategia para explorar todas las posibilidades sistemáticamente y abandonar un camino si conduce a un callejón sin salida.
- c) Reducir el tamaño del problema dividiéndolo en subproblemas más pequeños.
- d) Revisitar pasos anteriores para encontrar soluciones alternativas.
8. ¿Cuál afirmación es verdadera sobre el algoritmo de Floyd-Warshall?
- a) Encuentra el camino más corto entre todos los pares de nodos en un gráfico ponderado.
- b) Se utiliza para ordenar nodos en un gráfico.
- c) Solo se puede usar en gráficos no ponderados.
- d) Es un algoritmo voraz para encontrar caminos más cortos.
Preguntas
1. ¿Cuál es una característica clave de un problema que lo hace adecuado para un algoritmo voraz?
- a) Subproblemas superpuestos
- b) Subestructura óptima
- c) Subproblemas no superpuestos
- d) Óptimos locales que conducen a un óptimo global
2. En Programación Dinámica, ¿cuál es la diferencia entre los enfoques 'de arriba hacia abajo' y 'de abajo hacia arriba'?
- a) De arriba hacia abajo utiliza iteración, mientras que de abajo hacia arriba utiliza recursión.
- b) De arriba hacia abajo comienza con subproblemas, mientras que de abajo hacia arriba comienza con el problema principal.
- c) De arriba hacia abajo utiliza memorización, mientras que de abajo hacia arriba utiliza tabulación.
- d) No hay una diferencia significativa.
3. ¿Cuál es el uso principal del algoritmo de Dijkstra?
- a) Encontrar el camino más corto en un gráfico con pesos negativos en las aristas.
- b) Encontrar el árbol de expansión mínima en un gráfico.
- c) Encontrar el camino más corto desde una única fuente a todos los demás nodos en un gráfico ponderado.
- d) Detectar ciclos en un gráfico.
4. ¿Qué algoritmo se usa comúnmente para detectar componentes fuertemente conectados en un gráfico dirigido?
- a) Algoritmo de Kruskal
- b) Algoritmo de Floyd-Warshall
- c) Algoritmo de Tarjan
- d) Algoritmo de Prim
5. ¿En teoría de grafos, qué es un 'puente'?
- a) Un camino que conecta dos nodos.
- b) Una arista cuya eliminación aumenta el número de componentes conectadas.
- c) El camino más corto entre dos nodos.
- d) Una arista con el peso máximo.
6. ¿Qué calcula el algoritmo de Ford-Fulkerson?
- a) El camino más corto en un gráfico.
- b) El flujo máximo en una red de flujo.
- c) El árbol de expansión mínima.
- d) El número de componentes conectadas.
7. ¿Qué es el 'backtracking' en el contexto del diseño de algoritmos?
- a) Una técnica para encontrar el camino de menor costo en un gráfico.
- b) Una estrategia para explorar todas las posibilidades sistemáticamente y abandonar un camino si conduce a un callejón sin salida.
- c) Reducir el tamaño del problema dividiéndolo en subproblemas más pequeños.
- d) Revisitar pasos anteriores para encontrar soluciones alternativas.
8. ¿Cuál afirmación es verdadera sobre el algoritmo de Floyd-Warshall?
- a) Encuentra el camino más corto entre todos los pares de nodos en un gráfico ponderado.
- b) Se utiliza para ordenar nodos en un gráfico.
- c) Solo se puede usar en gráficos no ponderados.
- d) Es un algoritmo voraz para encontrar caminos más cortos.
Preguntas
1. ¿Cuál es una característica clave de un problema que lo hace adecuado para un algoritmo voraz?
- a) Subproblemas superpuestos
- b) Subestructura óptima
- c) Subproblemas no superpuestos
- d) Óptimos locales que conducen a un óptimo global
2. En Programación Dinámica, ¿cuál es la diferencia entre los enfoques 'de arriba hacia abajo' y 'de abajo hacia arriba'?
- a) De arriba hacia abajo utiliza iteración, mientras que de abajo hacia arriba utiliza recursión.
- b) De arriba hacia abajo comienza con subproblemas, mientras que de abajo hacia arriba comienza con el problema principal.
- c) De arriba hacia abajo utiliza memorización, mientras que de abajo hacia arriba utiliza tabulación.
- d) No hay una diferencia significativa.
3. ¿Cuál es el uso principal del algoritmo de Dijkstra?
- a) Encontrar el camino más corto en un gráfico con pesos negativos en las aristas.
- b) Encontrar el árbol de expansión mínima en un gráfico.
- c) Encontrar el camino más corto desde una única fuente a todos los demás nodos en un gráfico ponderado.
- d) Detectar ciclos en un gráfico.
4. ¿Qué algoritmo se usa comúnmente para detectar componentes fuertemente conectados en un gráfico dirigido?
- a) Algoritmo de Kruskal
- b) Algoritmo de Floyd-Warshall
- c) Algoritmo de Tarjan
- d) Algoritmo de Prim
5. ¿En teoría de grafos, qué es un 'puente'?
- a) Un camino que conecta dos nodos.
- b) Una arista cuya eliminación aumenta el número de componentes conectadas.
- c) El camino más corto entre dos nodos.
- d) Una arista con el peso máximo.
6. ¿Qué calcula el algoritmo de Ford-Fulkerson?
- a) El camino más corto en un gráfico.
- b) El flujo máximo en una red de flujo.
- c) El árbol de expansión mínima.
- d) El número de componentes conectadas.
7. ¿Qué es el 'backtracking' en el contexto del diseño de algoritmos?
- a) Una técnica para encontrar el camino de menor costo en un gráfico.
- b) Una estrategia para explorar todas las posibilidades sistemáticamente y abandonar un camino si conduce a un callejón sin salida.
- c) Reducir el tamaño del problema dividiéndolo en subproblemas más pequeños.
- d) Revisitar pasos anteriores para encontrar soluciones alternativas.
8. ¿Cuál afirmación es verdadera sobre el algoritmo de Floyd-Warshall?
- a) Encuentra el camino más corto entre todos los pares de nodos en un gráfico ponderado.
- b) Se utiliza para ordenar nodos en un gráfico.
- c) Solo se puede usar en gráficos no ponderados.
- d) Es un algoritmo voraz para encontrar caminos más cortos.