Projeto de Manipulação de Dados em Java

Este projeto em Java tem como objetivo ler uma base de dados de um arquivo CSV e transformá-la em uma base de dados utilizando o Java. Em seguida, realiza operações CRUD (Create, Read, Update, Delete) sobre essa base de dados, abordando diferentes estruturas de dados para organização e manipulação eficiente dos registros.Foi desenvolvido como parte da disciplina de Algoritmos e Estruturas de Dados 3, ministrada pelo professor Hayala Curto, na Universidade PUC Minas, unidade Coração Eucarístico.

Estruturas de Dados Utilizadas

• Árvore B+: Utilizada para indexação e busca eficiente dos registros.
• Tabela de Hash: Utilizada para indexação e busca eficiente dos registros.
• Outras Estruturas: Também são utilizadas estruturas como compressão de dados (LZW), criptografia (Cifra de César, DES), e algoritmos de busca (KMP, Força Bruta).

Funcionalidades Implementadas

O programa oferece as seguintes funcionalidades através de um menu interativo:

1. Criar Registro: Permite ao usuário criar um novo registro na base de dados.
2. Ler Registro: Permite ao usuário ler um registro específico da base de dados.
3. Atualizar Registro: Permite ao usuário atualizar um registro existente na base de dados.
4. Deletar Registro: Permite ao usuário excluir um registro da base de dados.
5. Ordenação Externa: Realiza ordenação externa dos registros.
6. Buscar na Árvore: Busca um registro na estrutura de Árvore B+.
7. Buscar no Hash: Busca um registro na estrutura de Tabela de Hash.
8. Compactação e Descompactação (LZW): Realiza a compactação e descompactação dos dados utilizando o algoritmo LZW.
9. Compactação e Descompactação (Huffman): Realiza a compactação e descompactação dos dados utilizando o algoritmo de Huffman.
10. Busca de Padrões (KMP): Realiza a busca de padrões utilizando o algoritmo Knuth-Morris-Pratt.
11. Busca de Padrões (Força Bruta): Realiza a busca de padrões utilizando o método de Força Bruta.
12. Criptografia e Descriptografia (Cifra de César): Realiza a criptografia e descriptografia dos dados utilizando a Cifra de César.
13. Criptografia e Descriptografia (DES): Realiza a criptografia e descriptografia dos dados utilizando o algoritmo DES.

Como Executar

Para executar o programa, basta compilar e rodar o arquivo Menu.java. Certifique-se de possuir todas as dependências necessárias e que os caminhos dos arquivos estejam corretamente configurados.

Autores

• Henrique de Almeida Diniz
• Samuel Luiz da Cunha Viana Cruz