Trabalho de ed2

Projeto 2
Os critérios de correção deste projeto são: • • • (90%) O programa funciona corretamente; (5%) Documentação do código: variáveis, estruturas de dados e subrotinas; (5%) Documentação externa: relatório curto que explica as técnicas utilizadas para solucionar cada sub-problema.

Quaisquer programas similares terão nota zero independente de qual for o original e qual for a cópia. Trabalhos atrasados terão a nota descontada em 1 ponto por dia de atraso. Implementar no Dev-C++. O objetivo deste projeto é gerenciar os livros de uma biblioteca. Para realizar o gerenciamento são armazenadas as seguintes informações: o ISBN do livro (chave primária), o título do livro, o autor, o ano e outras informações que você achar necessárias. O arquivo a ser criado deve ser de registros fixos com campos fixos (fixo-fixo). ISBN 13 caracteres Título 50 caracteres Autor 13 caracteres Ano 4 caracteres

O programa conterá as seguintes opções: a. Inserir b. Listar os dados de todos os livros c. Listar os dados de um livro específico i. Árvore-B ii. Hash d. Consulta Casada Inserção (a) A cada novo livro cadastrado no arquivo principal o ISBN do mesmo deverá ser adicionado aos índices primários existentes: um estruturado como uma árvore-B e o outro como uma hash. Em relação ao índice árvore-B, a cada nova inserção as seguintes mensagens deverão ser mostradas: o “Divisão de nó” deve ser impressa sempre que um nó for dividido; o “Chave X promovida” deve ser impressa sempre que uma chave for promovida. X é o valor da chave promovida; o “Chave X inserida com sucesso” deve ser impressa ao final da inserção indicando sucesso da operação; o “Chave X duplicada” deve ser impressa ao final da inserção e indica que a operação de inserção não foi realizada. Observação: antes de inserir um registro no arquivo principal certifique-se de que a chave não existe no índice. Exemplo de Inserção C Chave C inserida com sucesso S Chave S inserida com sucesso D Chave D inserida com sucesso T Divisão