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.
