N17 Examen Practico

Universidad de los AndesIngeniera de Sistemas y ComputacinISIS1206 Estructuras de Datos23 de Mayo de 2013 Evaluacin Prctica Nivel 17Cupi2

Este laboratorio debe ser realizado de forma PRESENCIAL e INVIDIDUAL, durante el tiempo de laboratorio. No est permitido el uso de ninguna forma de comunicacin, fsica o electrnica.

Recupere de SICUAPLUS el ejercicio desarrollado para el nivel 17. Haga las modificaciones necesarias segn los siguientes puntos y envelo de nuevo por SICUAPLUS en el trabajo designado como Examen Prctico N17.

Nuevo Requerimiento: Sugerencia de nuevos amigos

Se desea adicionar la funcionalidad de sugerir a un usuario U nuevos usuarios para seguir. La sugerencia se basa en dos datos de entrada. El primero es el identificador i del usuario U (del tipo que se use para identificar unvocamente a los vrtices en su grafo) al cual se le va a hacer la sugerencia, el segundo es un valor entero d (con d >= 1), que corresponde a la distancia (equivalente, al nmero de arcos) a la que deben estar los usuarios sugeridos. Se deben retornar todos los usuarios que estn a una distancia d del usuario U (identificado por i), que no sean ya sus amigos, ordenados ascendentemente por el valor de cercana (dado que entre menor el valor de cercana ms cercano se considera un usuario, el primero de la lista ser el ms cercano de todos).

1. [50%] Realice los cambios que considere necesarios en el mundo y/o las estructuras de datos para cumplir con el requerimiento solicitado.

2. [15%] Modifique la interfaz de su aplicacin para que desde la pantalla de inicio, adems de lo que ya se poda hacer antes, se pueda ingresar la informacin requerida e invocar la funcionalidad desarrollada en el punto anterior. La solicitud debe ser atendida por un nuevo Servlet.

3. [35%] Realice los cambios necesarios para que se muestre por pantalla el resultado de la operacin. Debe incluir algn mecanismo para volver a la pgina de inicio.

4. [15%] BONO Para el usuario Twitter de referencia de la aplicacin, adicione la funcionalidad de agregar a alguno(s) de sus sugeridos (resultado del requerimiento anterior) como nuevo(s) amigos(s). El cambio debe ser verificable desde Twitter.