Informatica

1o. Trabalho de Estruturas de Dados – Listas

Implementação do ambiente AmigosFrequentes
O ambiente AmigosFrequentes é uma lista de usuários cadastrados que mantêm contato entre si. Esse ambiente possibilita a cada usuário saber com quais amigos fez contatos mais recentemente, mantendo a relação dos 5 amigos com os quais cada usuário faz mais contatos. Fazer contatos pode ser mandar mensagem (o ambiente permite que seus usuários troquem mensagens entre si), ou apenas acessar a informação do amigo. Como é um ambiente fechado, os amigos de cada usuário também tem que ser usuários cadastrados no ambiente. Quando um usuário quer mandar mensagem ou ver as informações de um amigo que não está cadastrado, esse amigo primeiro precisa ser incluído como usuário cadastrado pelo usuário já participante da lista. O objetivo desse trabalho é implementar a estrutura de lista que mantém as informações dos usuários do ambiente AmigosFrequentes. Essa estrutura é composta de uma lista principal, que mantém os usuários cadastrados em ordem alfabética. A cada nodo da lista principal está ligada uma lista de no máximo 5 amigos frequentes daquele usuário, mantida por ordem de acesso.

Organização: o trabalho será realizado individualmente ou em duplas, e deverá ser entregue/apresentado na aula do dia 30/04/2013 por cada aluno ou dupla (se realizado em dupla, ambos os alunos devem estar presentes na apresentação). No dia da apresentação, o trabalho desenvolvido (arquivos-fonte) deverão ser postados no Webfólio.

Implementação:
- a implementação pode ser feita em Java ou C; - a interface pode ser bem simples (textual), o importante é que as operações funcionem; - o ambiente AmigosFrequentes deve ser implementado através de uma lista de listas: a lista principal contém os usuários cadastrados no ambiente, e a cada usuário cadastrado é associada uma segunda lista contendo os 5 amigos mais acessados por aquele usuário. A lista principal é uma lista implementada por encadeamento