Estado: Terminado

Programa com Busca

Detalles del proyecto:
Presupuesto: Abierto
Publicado: Hace 2 años
Plazo: 8 días
Propuestas: 2
Freelancers interesados: 2

Habilidades requeridas: IT & Programación

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

Crea tu propio proyecto

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

Crear un proyecto similar

Cliente:

Vitor U.
(Promedio 3.00 de 5)
Ubicación: Brasil
Método de pago: Verificado
Para ver más detalles del cliente, ingresa a Workana.
Cargando...