Como sabrán, hace ya varias sesiones conocimos lo que era recursión y sobre sus distintas aplicaciones y usos.
Sabemos que hay otra manera también de aplicar secuencias de control, no solo utilizando recursión. Básicamente de esto consistieron las presentaciones de la sesión anterior, en donde a varios casos particulares, conocimos como se aplica el flujo de control.
Fueron varios los temas los que se presentaron.
Nosotros trabajamos con BFS-(Búsqueda en anchura.) Por sus siglas en ingles, se trata de un algoritmo de búsqueda en un grafo y su función principal radica en recorrer dicho grafo, nodo por nodo hasta llegar a su nodo de destino.
Estas son las diapositivas que utilizamos para la presentación, en este momento estamos trabajando con un caso practico, en donde profundizaremos un poco mas la aplicacion de dicho algoritmo.
Blog dedicado para la unidad de aprendizaje Lenguajes de Programación impartido los martes a m1 en el aula 4100 por la Dra. Elisa Schaeffer en la Facultad de Ingeniería Mecánica y Eléctrica de la Universidad Autónoma de Nuevo León.
Si quieres recuperar puntos, pon una explicación clara sobre cómo se compute BFS de forma iterativa con una cola y cómo procede el BFS en un grafo que NO es árbol.
ResponderEliminar