Feedback AC08

[Drpinto1]

Resumen:

A continuación se encuentran los errores más comunes de la actividad AC08, junto con posibles formas de solucionarlos. La principal dificultad se encontró al momento de recorrer un grafo, para lo cual es importante entender bien cómo funcionan los métodos que existen, ya sea iterativa o recursivamente.

Recuerden además que pueden ver en el cierre correspondiente una solución parcial a esta AC, donde se muestran resoluciones de algunas de las siguientes observaciones.

Errores generales:

• Varios se complicaron en como guardar los usuarios dentro de la red. Recuerden que la forma más simple de acceder a un elemento que posee un identificador es mediante un diccionario.

• Al guardar los usuarios de la red, varios se complicaron tratando de crear los usuarios y los follows al mismo tiempo. Esto se podría haber solucionado creando todos los usuarios primero y luego guardando las relaciones, y así no tienen el problema de buscar a un usuario que aún no existe.

• Recuerden al completar los distintos métodos considerar los casos de posibles errores (por ejemplo: se ingresan en el método follow dos usuarios que ya se seguían anteriormente o se ingresa algún id de un usuario inexistente) e implementarlos al comienzo de la función para que el programa no tenga que realizar lo que resta de esta innecesariamente

• Muy pocos guardaron los seguidores de un usuario, esto podría simplificar la actividad si se utiliza correctamente.

• A la mayoría le costó identificar qué algoritmo de búsqueda se debía utilizar en la distancia_social. Deben tener muy claro cuándo es mejor usar DFS y BFS. Nunca está de más un pequeño repaso antes de empezar la actividad. Recuerden que DFS recorre en profundidad, mientras que BFS recorre en amplitud. DFS no asegura nada sobre el camino que encuentra para un nodo, en cambio para BFS, siempre llega en el menor número de pasos posibles. Luego, para encontrar caminos más cortos en este contexto, le será más útil BFS. ¿Puedes pensar en un contexto donde no sea suficiente BFS?

• Gran parte de los alumnos intentaron hacer la distancia_social de manera recursiva. Esto les complicó el desarrollo y no lograron terminarlo. En este caso, era más simple hacer el algoritmo de manera iterativa y ambas soluciones son igualmente válidas, por lo que si les complica entender o manejar una manera, siempre es buena idea probar la otra.