test2

443 palavras 2 páginas
Prof. Edcleisson Martinez Zanardi (Dinho)

Busca ou Pesquisa
 Estudo de como recuperar informação a partir de uma

grande massa de informação previamente armazenada.
 A informação é dividida em registros.
 Cada registro possui uma chave para ser usada na pesquisa.
 Objetivo da pesquisa:
 Encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa.

Busca ou Pesquisa
 Tabela ou Arquivo: termos genéricos, pode ser qualquer

estrutura de dados usada para armazenamento interno e organização dos dados.
 Uma tabela é um conjunto de elementos, chamados

registros.
 Existe uma chave associada a cada registro, usada para

diferenciar os registros entre si.

Busca ou Pesquisa
 A tabela pode ser:
 Um vetor de registros;
 Uma lista encadeada;
 Uma árvore;
 Etc.
 A tabela pode ficar:
 Totalmente na memória (busca interna);
 Totalmente no armazenamento auxiliar (busca externa);
 Dividida entre ambos.

Busca ou Pesquisa
 As técnicas de busca em memória interna que estudaremos

serão:
 Busca Sequencial;
 Busca Binária;

 O objetivo é encontrar um dado registro com o menor

custo.
 Cada técnica possui vantagens e desvantagens

Busca ou Pesquisa Sequencial
 A busca sequencial é a forma mais simples de busca.
 É aplicável a uma tabela, como um vetor ou como uma lista

encadeada.
 Busca mais simples que há.
 Percorre-se registro por registro em busca da chave.

Busca ou Pesquisa Sequencial
 Esse método deve ser usado em dados desordenados, mas

também pode ser aplicado a dados ordenados.
 É fácil de ser codificada.
 Funciona da seguinte forma:
 a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada;
 então pare;

Características
 Extremamente simples o algoritmo.
 Pode ser muito ineficiente quando o conjunto de dados é

muito grande.

Desempenho Computacional
 Pior Caso: é quando é necessário realizar n comparações

Relacionados

  • Connect direct
    759 palavras | 4 páginas
  • Linguagem de Montagem
    1055 palavras | 5 páginas
  • Dentificação e avaliação das comunidades de formigas em floresta secundária na amazônia oriental
    14140 palavras | 57 páginas
  • Instalação samba 4
    1641 palavras | 7 páginas
  • Matlab
    2534 palavras | 11 páginas
  • Fatece
    2912 palavras | 12 páginas
  • meu trabalho
    2724 palavras | 11 páginas
  • FDDF
    10068 palavras | 41 páginas
  • Livreestudo
    10126 palavras | 41 páginas
  • Resumo SPIN
    3581 palavras | 15 páginas