Escolar Documentos
Profissional Documentos
Cultura Documentos
Pesquisa de Dados
Aula 04
Prof. Lus Felippe Floriani
luis.felippe@ifsc.edu.br
Agenda:
4. Pesquisa de Dados
4.1 Pesquisa Sequencial
4.2 Pesquisa Binria
4.3 Clculo de Endereo (Hashing)
4. Pesquisa de Dados
4. Pesquisa de Dados
Exerccios/Exemplos/Desafios
1. Escreva um programa que demonstre uma busca sequencial em uma estrutura que
possui os campos chave, nome, altura e peso.
2. Agora escreva um programa que demonstre uma busca sequencial ordenada por
chave de acesso.
4. Pesquisa de Dados
4. Pesquisa de Dados
Exerccios/Exemplos/Desafios
1. Escreva um programa que demonstre busca binria em uma tabela ordenada por
chave.
4. Pesquisa de Dados
Numa tabela com n elementos com valores na faixa de[0..max] pode ser utilizada a
seguinte a funo:
4. Pesquisa de Dados
Exemplo:
n = 53
entrada: [0..1000]
Note que no clculo dos endereos houve repeties, tais como: 2, 33, 23, 10 e 50,
por causa disto, necessrio verificar se o endereo est ocupado ou no.
Finalmente os endereos calculados so:
Exerccios/Exemplos/Desafios
1. Escreva um programa que demonstre operaes em uma tabela hashing.