Encabezado: ANÁLISIS DE ALGORITMOS

UNIVERSIDAD DE GUADALAJARA

CUCEI

DIVISIÓN DE TECNOLOGÍAS PARA LA INTEGRACIÓN CIBER-HUMANA

DEPARTAMENTO DE CIENCIAS COMPUTACIONALES

TEMA: Actividad 4 resolución de ejercicios

LOPEZ DURAN GERSON ARMANDO

NOMBRE DE LA MATERIA: ANÁLISIS DE ALGORITMOS, SECCIÓN: D06 CALENDARIO:

2024A

NOMBRE DEL PROFESOR: ÁNGEL TONATIUH HERNÁNDEZ CASAS

Encabezado: ANÁLISIS DE ALGORITMOS

Índice
Índice 2
Resolución de ejercicios 3
Ejercicio 1 3
Ejercicio 2 4
Ejercicio 3 4
Conclusión 5
Encabezado: ANÁLISIS DE ALGORITMOS

Resolución de ejercicios

Ejercicio 1
Tres jarras de cerveza
Dada una jarra de 8 litros llena de cerveza y 2 jarras de 5 y 3 litros vacías, obtenga
exactamente 4 litros de cerveza en una de las jarras llenando o vaciando las jarras entre
ellas. Resuelve este acertijo usando búsqueda primero en anchura.

Empezamos con nuestro nodo en 8,0,0 y avanzamos visitando los nodos adyacentes de
este y después los nodos adyacentes de estos nodos según lo dicta BPA, hacemos esto
hasta que en una secuencia de 6 pasos damos con 1,4,3.
Encabezado: ANÁLISIS DE ALGORITMOS

Ejercicio 2
Laberinto 1
Modele el siguiente laberinto como un grafo.

Tomando cada conexión entre caminos o cada giro posible en el laberinto obtenemos el
siguiente grafo:

Ejercicio 3
Laberinto 2
Resuelva el grafo usando búsqueda primero en profundidad.
Encabezado: ANÁLISIS DE ALGORITMOS

Nuestro grafo se inició en 30 (entrada) buscando llegar al 5 (salida).

Conclusión
Los grafos y sus algoritmos nos pueden ayudar a resolver diferentes tipos de problemas,
desde algo que parecería un juego de borrachos como lo fue el problema 1 hasta la
optimización de caminos como lo fue el problema 3. Su utilidad es tan grande como lo
pueda ser nuestra imaginación.