O documento discute tabelas de espalhamento e fornece um exemplo de exercício para desenhar uma tabela hash com m=19 posições usando a função h(x)=x%m e adicionando uma sequência de números nela.

1. Algoritmos e Estrutura de Dados
Prof. Doutor Eduardo S. Pereira
Tabela de Espalhamento

2. Algoritmos e Estrutura de Dados

3. Algoritmos e Estrutura de Dados
Tabela de Espalhamento

4. Algoritmos e Estrutura de Dados

5. Algoritmos e Estrutura de Dados

6. Algoritmos e Estrutura de Dados

7. Algoritmos e Estrutura de Dados

8. Algoritmos e Estrutura de Dados
https://www.youtube.com/watch?v=Non0I_OSt9o

9. Algoritmos e Estrutura de Dados

10. Algoritmos e Estrutura de Dados

11. Algoritmos e Estrutura de Dados

12. Algoritmos e Estrutura de Dados

13. Algoritmos e Estrutura de Dados

14. Algoritmos e Estrutura de Dados

15. Algoritmos e Estrutura de Dados
Praticando

16. Algoritmos e Estrutura de Dados
Exercício:
1) Considere a função hashing do tipo h(x) = x % m.
Suponha uma tabela de tamanho m = 19. Desenhe a
tabela hash, adicionando os números em seu devido
lugar, para a seguinte sequência de valores: 16, 20 , 35,
42, 53, 67, 8, 39, 30, 41, 43, 69, 72, 70, 10