Programa com Busca

Terminado

Publicado: Hace 3 años Plazo: 8 días Propuestas: 2 Freelancers interesados: 2

Abierto

Descripción:

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.

Archivos adjuntos:

Freelancers que ya aplicaron para este trabajo

Raul C. O meu trabalho é focado principalmente na criação de sites, desenvolvimento web front-end, back-end, sistemas web de gerenciamento, técnicas de seo, otimização de sites para o Google e Bing, programação e outros servi... + detalles

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... + detalles

Crea tu propio proyecto

¿Buscas un freelancer para realizar un proyecto similar? Crea tu propio proyecto y recibirás ofertas de los mejores freelancers.

Método de pago: Verificado