Status: Finished

Programa com Busca

Project details:
Budget: Open
Published: 2 years ago
Deadline: 8 days
Bids: 2
Interested freelancers: 2

Skills required: IT & Programming

Description:
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.
Attached files: ep2_aed2.pdf

Create your own project

Are you looking for a freelancer to work on a similar project? Create your own project and you'll receive proposals from the best freelancers.

Create a similar project

Client:

Vitor U.
(Rating 3.00 out of 5)
Location: Brasil
Payment method: Verified
To find out more about this client, login to Workana.
Loading...