Unidade II

A nota da segunda unidade será composta por:

• 80% Exercício em Grupo
• 20% Exercício individual

A atividade em grupo deverá ser realizada apresentando uma continuação do código Hash apresentado em sala de aula.

A atividade individual consistirá de um exercício específico do resultado obtido a partir do código do seu grupo. Este exercício será simples e não demorará mais do que 15 minutos por grupo. Mais detalhes na próxima aula.

Atividade do laboratório (Grupo)

A seguir estão os potes, nos quais cada grupo deve pegar uma opção em cada pote para definir sua atividade de laboratório:

Pote 1 - Endereçamento:

a) Endereçamento aberto

b) Endereçamento encadeado

Pote 2 - Sondagem (Para quem pegou a no pote 1)

a) Sondagem Linear

b) Sondagem quadrática

c) Duplo Hash

Pote 3 - (Para quem pegou b no pote 1)

a) Encadeamento interior

b) Encadeamento exterior

Cada grupo deverá então realizar um fork do código do professor e continuar com a tarefa. Serão avaliadas além da resposta certa:

• Participação dos integrantes grupo
• Organização do código
• Utilização adequada das ferramentas (debug e git)

Entrega

A entrega será realizada exclusivamente via github. Ao finalizar a atividade, um representante de cada grupo deverá enviar um email para kennedy.lopes@ufersa.edu.br indicando:

• O nome dos integrantes (serve para confirmação se todos fizeram/participaram)
• O link do repositório do que vocês implementaram;
• Comentários sobre o que foi feito ou o que ficou inacabado.
• Um link (que também estará no repositório) para um arquivo main.cpp que contenha uma execução do código na qual esteja todas as implementações (funções) novas codificadas.

Avaliação individual

Perguntas a serem respondidas individualmente:

a) Será solicitado uma cidade (Nome, Estado, Id, GPS) e o aluno deverá inserir baseado no código desenvolvido pelo seu grupo;

• Será observado se o aluno consegue encontrar o dataItem da cidade na Hash. O aluno deverá prever onde encontrar esse dado na depuração (GDB terminal ou gráfico).

c) O professor indicará uma cidade e o aluno deverá indicar onde a cidade estará baseado:

• Na estrutura implementada pelo grupo;
• Na função hash utilizada;

Prazos para entregas:

• Atividade em grupo: Antes do dia 27/11.
• Avaliação individual: No dia 27/11 a partir de 8h às 12h e 14h às 16h30 (conversa de 5 minutos com cada aluno).

Dúvidas?

• Me procurem por email: kennedy.lopes@ufersa.edu.br
• Estarei presente na quinta-feira 8h às 12h e 13h às 15h para tirar dúvidas sobre implementações;
• Estudem o conteúdo e os temas específicos indicados para seus grupos;
• Em caso de envio de dúvidas sobre códigos, favor serem específicos na dúvida e enviem o link para o código no github do problema que estão encontrando.