AULA4 CLASS PESQUISA EXERCICIOS
1481 palavras
6 páginas
Classificação e PesquisaCiência da Computação
Prof. Walter Gima walter.gima@aedu.com 1
Agenda Aula 2
• Pesquisa Sequencial
• Desempenho da Pesquisa Sequencial
• Melhorar Algoritmo
• Exercícios
2
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.
3
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. 4
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.
5
Pesquisa de Dados – Sequencial
6
Pesquisa de Dados – Sequencial
Principais Algoritmos de Pesquisa
7
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.
8
Pesquisa de Dados – Sequencial
•
A pesquisa Sequencial pode ser aplicada em tabelas representadas por arrays, arquivos ou listas ligadas. Abaixo é apresentada uma função que executa pesquisa Sequencial em uma tabela representada por um array contendo 10 valores inteiros:
9
Pesquisa de Dados –