Programa com Busca

Método de pagamento: Verificado


Realizado
Descrição:
Implementar 3 algoritmos distintos de busca: busca sequencial, busca
binária e busca por índice. A busca por índice, em particular, deve ser implementada através de um
índice com 2 níveis: nível topo e o nível base. O nível base corresponde ao índice denso para
arquivo de registros, enquanto o nível topo corresponde ao índice esparso (e portanto menor) para o
índice base.
Como a realização da busca binária, assim como a geração de índices, exigem a ordenação
prévia de registros e entradas de índice, vocês também deverão implementar o algoritmo de ordenação
externa k-way merge.
As buscas sobre os arquivos serão sempre executadas tendo identicadores como chaves de pesquisa,
e as ordenações devem ser feitas em ordem crescente de valor do identicador. Além disso, pode-se
assumir que cada identicador de registro contido em um arquivo é único. Para a implementação tanto
das buscas quanto da ordenação externa, as leituras e escritas em disco devem ser feitas sempre em
blocos de 4096 bytes, e deve-se assumir que seu ep só é capaz de manter um máximo de 2000 blocos
em memória ram em um dado instante.

Categoria: TI e Programação

Arquivos anexados:

USD 100 - 250

Orçamento

2

Propostas

2

Freelancers interessados

Publicado: há 5 anos

Prazo de Entrega: 8 dias

Crie seu próprio projeto

Você está procurando um freelancer para realizar um projeto parecido? Crie seu próprio projeto e você receberá ofertas dos melhores freelancers.


Freelancers que já se candidataram para este trabalho

Raul C.O meu trabalho é focado principalmente na criação e desenvolvimento de sites, aplicativos e outros serviços correlatos Ultimamente tenho feito trabalhos utilizando React, React Native e Firebase como Baas. Se você e... Mais detalhes

Cristiano A.A highly motivated and self-taught full stack Ruby on Rails developer, working since 2013 freelancing, entrepreneuring or as employee. In all of those roles, I was in charge of absolutely everything on the software de... Mais detalhes