Pesquisa sequencial e binaria

1229 palavras 5 páginas
Exibir mais
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

Indaiatuba
Março/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......................................................................................................08 2. Algoritmo/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......................................................................08 4.6. Pesquisa Binária............................................................................09
CAPITULO

Relacionados

  • Pesquisa Sequencial & Binária
    599 palavras | 3 páginas

    Universitário Carioca Algoritmo II – Pesquisa Sequencial & Pesquisa Binária. Professora: Gisele Batalha Aluno: Marcos Paulo Castro Pereira Matricula: 2013201891 Pesquisa Define-se pesquisa como a operação que permite encontrar ou concluir que não existe, um dado elemento num dado conjunto. A pesquisa de um elemento pode ser feita num conjunto ordenado ou não Pesquisa Sequencial A forma mais simples de realizar uma pesquisa é a pesquisa sequencial. Este método de busca tende-se a ser….

    exibir mais
  • Pesquisa sequencial e de pesquisa binária
    1484 palavras | 6 páginas

    E LÓGICA DA PROGRAMAÇÃO II ANÁLISE DOS ALGORITMO DE PESQUISA SEQUENCIAL E DE PESQUISA BINÁRIA CURITIBA 2012 UNIVERSIDADE FEDERAL DO PARANÁ CAMYLA CRISTIANE WOJCIK LUMA LAYS RODRIGUES DUARTE ANÁLISE DOS ALGORITMO DE PESQUISA SEQUENCIAL E DE PESQUISA BINÁRIA CURITIBA 2012 RESUMO NA LINGUA VERNÁCULA O presente projeto mostra a comparação realizada entre o algoritmo de Pesquisa Binária e o algoritmo de Pesquisa Sequencial Básica. Analisando o desempenho de ambos trazendo seus respectivos….

    exibir mais
  • java
    1045 palavras | 5 páginas

    A 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

    Pesquisa em Memória Secundária Letícia Rodrigues Bueno UFABC Pesquisa em Memória Secundária Pesquisa em Memória Secundária • envolve mais registros do que a memória interna pode suportar; Pesquisa em Memória Secundária • envolve mais registros do que a memória interna pode suportar; • Aspectos importantes: 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:….

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

    DE DADOS EM C PROF. MESTRE ENG. MARCELO BIANCHI AULA 08 - PESQUISA PESQUISA Bancos de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro simplesmente digitando sua chave. Há apenas um método para se encontrar informações em um arquivo (matriz) desordenado e um outro para um arquivo (matriz) ordenado. Encontrar informações em uma matriz desordenada requer uma pesquisa seqüencial começando no primeiro elemento e parando quando o elemento procurado….

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

    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 um conjunto de elementos, verificar se um dado elemento ocorre no conjunto pesquisa ou busca ou procura – search Há vários algoritmos….

    exibir mais
  • Classificação e pesquisa etapa 1
    1344 palavras | 6 páginas

    INTRODUÇÃO É muito comum na área da informação a necessidades de pesquisas e com isso, a necessidade de algoritmos eficientes para a realização das mesmas. A disciplina de Classificação e Pesquisa tem como intuito o desenvolvimento dos algoritmos de busca e ordenação, assim como o entendimento dos mesmos. Na primeira etapa da ATPS serão abordados os conceitos de busca (pesquisa) binária e sequencial. Na segunda etapa os métodos de ordenação serão estudados, quer seja Ordenação por meio….

    exibir mais
  • Busca binária e sequencial - algoritmos
    1714 palavras | 7 páginas

    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….

    exibir mais
  • Classificaçao e Pesquisa
    2569 palavras | 11 páginas

    CLASSIFICAÇÃO E PESQUISA PESQUISA EM MEMÓRIA PRIMÁRIA PESQUISA EM MEMÓRIA PRIMÁRIA  Introdução  Pesquisa Sequencial  Pesquisa Binária  Árvores de Pesquisa  Árvores Binárias de Pesquisa sem Balanceamento  Árvores Binárias de Pesquisa com Balanceamento  Árvores SBB  Transformações para Manutenção da Propriedade SBB PESQUISA EM MEMÓRIA PRIMÁRIA  Pesquisa Digital  Trie  Patricia  Transformação de Chave (Hashing)  Funções de Transformação….

    exibir mais
  • Pesquisa sequencial
    1216 palavras | 5 páginas

    BCC202 – Aula 21 Algoritmos e Estruturas de Dados I Pesquisa em Memória Primária • Introdução - Conceitos Básicos • Pesquisa Sequencial • Pesquisa Binária • Transformação de Chave (Hashing)‫‏‬ • Listas Encadeadas • Endereçamento Aberto • Hashing Perfeito • Árvores de Pesquisa • Árvores Binárias de Pesquisa • Árvores AVL Introdução – Conceitos Básicos • Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. • A informação….

    exibir mais

Outros Trabalhos Populares