Universidad de los Andes

Ingeniera de Sistemas y Computacin

ISIS1206 Estructuras de Datos
23 de Mayo de 2013 Evaluacin Prctica
Nivel 17

Cupi2

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.