Busca binária e sequencial - algoritmos

1714 palavras 7 páginas

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DE INDAIATUBA

AMANDA
CAROLINE
FABIANO

Algoritmos de Pesquisa – Sequencial e Binário

Indaiatuba
Junho/2013
CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DE INDAIATUBA

AMANDA PEREIRA
CAROLINE ALMEIDA
FABIANO FAVARÃO

Algoritmos de Pesquisa – Sequencial e Binário

Projeto de pesquisa apresentado à disciplina de Algoritmo e Lógica de Programação no 1º Semestre noturno do Curso de Analise e Desenvolvimento de Sistemas, sob a orientação do Prof. Carlos

Indaiatuba
Junho/2013
SUMÁRIO

INTRODUÇÃO...................................................................................................04
CAPITULO I.......................................................................................................05 1. Métodos de Pesquisa...........................................................................05 2.1. Pesquisa Sequencial......................................................................05 2.2. Pesquisa Binária............................................................................05
CAPITULO II......................................................................................................07 2. Descrição Narrativa..............................................................................07 3.3. Pesquisa Sequencial.......................................................................07 3.4. Pesquisa Binária............................................................................07
CAPITULO III....................................................................................................08 3. Fluxograma..........................................................................................08 4.5. Pesquisa Sequencial......................................................................09 4.6. Pesquisa

Relacionados

java
1045 palavras | 5 páginas

pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na….

exibir mais
Memoria Secundaria
3516 palavras | 15 páginas

acesso de forma sequencial; Pesquisa em Memória Secundária • envolve mais registros do que a memória interna pode suportar; • Aspectos importantes: 1. custo para acessar registro é maior: minimizar acessos, ou seja, transferência da memória secundária para memória primária; 2. métodos eﬁcientes de pesquisa dependem das características de hardware e sistema operacional; 3. somente um registro pode ser acessado por vez: • ﬁtas magnéticas: acesso de forma sequencial; • discos: acesso….

exibir mais
Pesquisa Sequencial E Bin Ria
1416 palavras | 6 páginas

Algoritmos e Estruturas de Dados I Análise de Complexidade de Algoritmos Curso de Engenharia de Computação CEFET-MG 2015/1 Análise de complexidade de algoritmos  O problema da Pesquisa   Verificar a presença ou não de um dado elemento em um conjunto Algoritmos para o problema da pesquisa  Pesquisa sequencial em vetor não ordenado  Pesquisa sequencial em vetor ordenado  Pesquisa binária  Soluções mais avançadas Problema: busca/pesquisa/procura em vetor  Problema    dado….

exibir mais
algoritmo de ordenação
2277 palavras | 10 páginas

Algoritmo de ordenação: é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. Introdução ao MergeSort História Ainda existe uma discussão sobre o assunto, mas apareceram evidências de que o algoritmo foi proposto por….

exibir mais
Algoritmo busca binaria
1350 palavras | 6 páginas

Algoritmo para Busca Binária Vamos falar um pouco sobre métodos de busca que são baseados em uma ordenação linear das chaves (por exemplo, ordem alfabética ou ordem numérica). Depois de comparar o dado argumento K a uma chave Ki no vetor, a busca continua de três diferentes formas, dependendo se K < Ki, K = Ki ou K > Ki. Os métodos de busca sequencial são essencialmente limitados a uma decisão baseada em dois resultados (K = Ki vs. K <> Ki), mas se não ficarmos presos a restrição de….

exibir mais
Pesquisa sequencial e binaria
1229 palavras | 5 páginas

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA FACULDADE DE TECNOLOGIA DE INDAIATUBA Algoritmos de Pesquisa – Sequencial e Binário Indaiatuba Março/2013 CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA FACULDADE DE TECNOLOGIA DE INDAIATUBA Algoritmos de Pesquisa – Sequencial e Binário Projeto de pesquisa apresentado à disciplina de Algoritmo e Lógica de Programação no 1º Semestre noturno do Curso de Analise e Desenvolvimento de Sistemas, sob a orientação do Prof. Carlos….

exibir mais
Atps classificação e pesquisa
3021 palavras | 13 páginas

1 Método de busca com o melhor desempenho computacional Considerando os parâmetros de testes definidos no ATPS, foi possível identificar que o melhor método de busca sem a ordenação dos dados é o linear com sentinela, porém se o valor procurado não estiver no vetor, o tempo e a quantidade de testes realizados serão exatamente iguais ao da busca linear, pois a chave será localizada apenas no final da base de dados. O calculo de tempo foi realizado através da quantidade de ciclos do processador….

exibir mais
kkkk
537 palavras | 3 páginas

UNIDADE TIETÊ Algoritmos e Estrutura de Dados Avançado Prof. Luciano Soler AED – Algoritmos e Estrutura de Dados Métodos de Pesquisa • Banco de dados existem para que, de tempos em tempos, se possa acessar um determinado registro, simplesmente digitando uma chave de busca. • Existem apenas dois métodos de pesquisa: 1. Um para localização em arquivos desordenados 2. Um para localização em arquivos ordenados • Para efeitos de simplificação, vamos supor que: – Os métodos de pesquisa….

exibir mais
loja de esportes
636 palavras | 3 páginas

Encontrar informações em uma matriz desordenada requer uma pesquisa seqüencial começando no primeiro elemento e parando quando o elemento procurado, ou o final da matriz, é encontrado. Esse método deve ser usado em dados desordenados, podendo ser aplicado também a dados ordenados. Se os dados foram ordenados, pode-se utilizar uma pesquisa binária, o que ajuda a localizar o dado mais rapidamente. PESQUISA SEQUENCIAL Este é o método mais simples de pesquisa, e consiste em uma varredura….

exibir mais
ministério da educaão
4999 palavras | 20 páginas

(Estrutura de dados em memória auxiliar) Conceitos básicos 1. Tipos de dispositivos de E/S com capacidade de armazenamento de dados: a. Tecnologias: i. Magnético ii. Ótico iii. Cartão perfurado iv. Papel b. Tipos de acesso: i. Seqüencial: Para acessar o n-ésimo item do arquivo, precisa percorrer, seqüencialmente, os (n-1) itens anteriores. ii. Direto: Acesso feito diretamente, sem a necessidade de acessar qualquer outro item. Esse acesso é feito através de uma função que define….

exibir mais

Outros Trabalhos Populares