GRAFOS Y ÁRBOLES

¿Qué tipo de estructura de datos utiliza Google Maps para encontrar la ruta más rápida?

• Listas enlazadas

• Árboles de decisión

• Grafos ponderados

• Arreglos

Answer explanation

Google Maps utiliza grafos ponderados para representar las rutas, donde los nodos son intersecciones y las aristas son caminos con pesos que representan distancias o tiempos. Esto permite encontrar la ruta más rápida de manera eficiente.

¿Cuál de los siguientes no es un ejemplo de aplicación real donde se usan grafos o árboles?

• Sugerir amigos en redes sociales

• Recomendaciones de películas en Netflix

• Pathfinding en videojuegos

• Procesamiento de texto en un editor de documentos

Answer explanation

El procesamiento de texto en un editor de documentos no utiliza grafos o árboles, a diferencia de las otras opciones que sí aplican estas estructuras para sugerencias, recomendaciones y búsqueda de caminos.

En un grafo, si representamos la red de Instagram, ¿qué representarían David, María, Carlos y Ana?

• Aristas

• Nodos (o Vértices)

• Pesos

• Caminos

Answer explanation

En un grafo, los nodos (o vértices) representan entidades, como en este caso, David, María, Carlos y Ana, que son usuarios de Instagram. Las aristas conectarían a estos nodos, pero ellos mismos son los nodos.

¿Qué método de exploración de grafos se describe como "El Aventurero" y es adecuado para buscar si existe un camino?

• Breadth-First Search (BFS)

• Depth-First Search (DFS)

• Algoritmo de Dijkstra

• Búsqueda Binaria

Answer explanation

El método 'El Aventurero' se refiere a Depth-First Search (DFS), que explora profundamente cada rama antes de retroceder. Es adecuado para buscar caminos en grafos, a diferencia de BFS, que explora por niveles.

¿Cuál de los siguientes recorridos es ideal para encontrar el camino más corto en un grafo?

• Depth-First Search (DFS)

• Breadth-First Search (BFS)

• Recorrido Inorden

• Recorrido Postorden

Answer explanation

El recorrido Breadth-First Search (BFS) es ideal para encontrar el camino más corto en un grafo no ponderado, ya que explora todos los nodos a un nivel antes de pasar al siguiente, garantizando la menor cantidad de pasos.

Según el pseudocódigo de Inorden, ¿cuál es el orden correcto de procesamiento para un nodo?

• Nodo actual, luego hijo izquierdo, luego hijo derecho

• Hijo izquierdo, luego nodo actual, luego hijo derecho

• Hijo derecho, luego nodo actual, luego hijo izquierdo

• Hijo izquierdo, luego hijo derecho, luego nodo actual

Answer explanation

El recorrido en Inorden procesa primero el hijo izquierdo, luego el nodo actual y finalmente el hijo derecho. Por lo tanto, la opción correcta es: Hijo izquierdo, luego nodo actual, luego hijo derecho.

En el problema del laberinto, ¿qué representa el símbolo '#' (hash)?

• Start (Inicio)

• Exit (Salida)

• Wall (Pared)

• Path (Camino)

Answer explanation

En el contexto del laberinto, el símbolo '#' representa una pared (Wall), que impide el paso. Los otros símbolos indican el inicio, la salida o el camino, pero '#' específicamente se refiere a las barreras del laberinto.

¿Qué algoritmo utiliza Instagram para sugerir amistades?

• DFS

• Dijkstra

• BFS

• PageRank

Answer explanation

Instagram utiliza el algoritmo PageRank para sugerir amistades, ya que este método evalúa la importancia de los usuarios en función de sus conexiones y la relevancia de sus interacciones, facilitando así recomendaciones más precisas.

¿Qué empresa utiliza árboles de decisión para sus recomendaciones de contenido?

• Google Maps

• Instagram

• Netflix

• YouTube

Answer explanation

Netflix utiliza árboles de decisión para personalizar sus recomendaciones de contenido, analizando las preferencias de los usuarios y su comportamiento para ofrecer series y películas que se ajusten a sus gustos.

¿Qué tienen en común las rutas óptimas, las sugerencias de amigos y las recomendaciones de películas en términos de estructuras de datos?

• Todas utilizan arreglos.

• Todas se basan en grafos o árboles.

• Todas emplean listas enlazadas.

• Todas requieren bases de datos relacionales.

Answer explanation

Las rutas óptimas, sugerencias de amigos y recomendaciones de películas se modelan como grafos o árboles, donde los nodos representan elementos y las conexiones representan relaciones, facilitando la búsqueda y el análisis de datos.