Java

Classificação e Pesquisa

Ciência da Computação

Prof. Walter Gima [e-mail] 1

https://sites.google.com/a/aedu.com/site-unidadefa5/home/cursos/graduacao/ciencia-da-computacao/4a-serie/classificacao-epesquisa?pli=1

2

Agenda Aula 4

• Pesquisa Sequencial
• Desempenho da Pesquisa Sequencial
• Melhorar Algoritmo
• Exercícios

3

Pesquisa de Dados – Sequencial
•

No presente contexto, o termo busca de dados e o termo classificação de dados tem o mesmo significado: a recuperação de informações a partir de uma grande massa de informações previamente armazenadas.

•

A pesquisa de dados é uma operação presente e necessária em praticamente qualquer sistema, seja ele computacional ou não.

4

Pesquisa de Dados – Sequencial

•

Em especial os sistemas computadorizados necessitam de métodos de pesquisa cada vez mais eficientes, pois a quantidade de dados armazenados pelos sistemas cresce muito à medida que a complexidade destes sistemas cresce também. 5

Pesquisa de Dados – Sequencial

•

O processamento de uma aplicação usualmente envolve a manipulação de um grande número de tabelas ou arquivos, que podem ser definidos como uma coleção de registros, cada um deles composto por um conjunto de campos.

•

Usualmente uma tabela armazena informações sobre vários objetos de um mesmo tipo, a cada objeto correspondendo uma entrada.

6

Pesquisa de Dados – Sequencial

7

Pesquisa de Dados – Sequencial
Principais Algoritmos de Pesquisa

8

Pesquisa de Dados – Sequencial
•

A Pesquisa Sequencial ou Linear é o método mais simples de pesquisa e consiste em uma varredura serial da tabela, durante a qual um argumento de pesquisa é comparado com a chave de cada entrada até que seja encontrada uma que seja igual, ou ser atingido o final da tabela, caso a chave procurada não esteja presente na tabela.

9

Pesquisa de Dados – Sequencial

•

A pesquisa Sequencial pode ser aplicada