Atividade laboratório 5

Tabelas Hash

Faça e apresente um programa que crie duas lista (de tamanho suficientemente grande para receber os dados 1x e 2x)() com Duplo hashing, com as funções: (as funções devem ser executadas nas duas listas em paralelo para serem comparados os custos e o numero de colisão)

Inserção de um elemento (Usuário e RG)
- Deve mostrar a posição final
- Se ocorrer colisão deve ser mostrada a posição de colisão para todas as colisões.
Procura de um elemento
- Deve mostrar a posição final
- Se ocorrer colisão deve ser mostrada a posição de colisão para todas as colisões.
Remoção de um elemento (Usuário e RG)
- Deve mostrar a posição final
- Se ocorrer colisão deve ser mostrada a posição de colisão para todas as colisões.

O objetivo deste trabalho é que o aluno veja a diferença entre os custos C(n) e M(n) entre as operações de busca e Inserção em tabelas Hash, para assim saber escolher a melhor estrutura de dados para cada situação.

Cada trabalho deve usar os arquivos prontos com 10, 100, 1K, 1M e 100M nomes e RG cadastrados.
1. Estes arquivos são somente para comparar a diferença de custo entre as listas.
2. Arquivos com Nome e RG para o trabalho
3. A avaliação será feita usando estes arquivos de dados.

Cada vez que for escolhida uma função será apresentada além da função pedida nas duas listas a comparação entre os dois custos para cada uma das listas:
1. Número de comparações C(n) entre chaves.
  1. número de nós comparados(numeros de IF executados) para executar a função.
2. - Número de movimentações M(n) de itens.
  1. número de copias realizadas para executar a função. (x=y)