Estrutura de Dados II(DCC012 - UFJF)

Trabalho Prático - Parte 1

Professor: Marcelo Caniato Renhe

Repositório associado ao projeto avaliativo em C++ da disciplina de Estrutura de Dados II(2022.3).

📌 Features

• TAD ProductReview contendo os campos UserID, ProductID, Rating e TimeStamp.
• CreateBinary: Função para geração do arquivo binário utilizando buffer de dados.
• GetReview: Função para recuperar um review i de dentro do arquivo binário.
• Import: Função para importar n registros do arquivo binário. A mesma conta com o auxílio de uma tabela hash
  para acelerar na verificação de reviews já sorteados anteriormente.
• Ordenação com uso do Merge Sort, Quick Sort e Bucket Sort.
• Estatísticas dos métodos de ordenação para diferentes conjuntos de dados.
• Tabela hash de ProductID's, a qual imprime os p elementos com maior frequência.
• Estruturas balanceadsa árvore vermelho-preto e árvore B.
• Codificação de Huffman, LZ77 e LZW.

☕ Integrantes da equipe Empty Coffee Cups

• Kaio De Oliveira e Sousa
• Lucas Silva Santana
• Pedro de Araújo Bhering Bittencourt
• Ricardo Ervilha Silva

📁 Divisão dos arquivos

• apps: programa principal
• data: arquivos input.dat, e saida.txt
• include: arquivos de cabeçalho dos TAD's
• src: arquivos de implementação dos TAD's

📗 Passo-a-passo para compilar os arquivos com auxílio do Make

1. make pre: Gera as pastas obj e bin antecipadamente, as quais conterão os binários dos TAD's e main, respectivamente.
2. make libed: Compila os TAD's.
3. make myapps: Compila e gera o executável da main.
4. make clean: Limpa os arquivos binários gerados nas pastas obj e bin.

🧭 Rodando a aplicação pelo terminal(Primeira Parte do Trabalho)

# Clone este repositório
$ git clone https://github.com/ricardo-ervilha/trabalho-dcc012

# Acesse a pasta do projeto no seu terminal/cmd
$ cd trabalho-dcc012

# Compilar e executar a aplicação
make clean pre libed myapps && ./bin/main /caminho_diretorio/

🧭 Rodando a aplicação pelo terminal(Segunda Parte do Trabalho)

# Clone este repositório
$ git clone https://github.com/ricardo-ervilha/trabalho-dcc012

# Acesse a pasta do projeto no seu terminal/cmd
$ cd trabalho-dcc012

# Compilar e executar a aplicação
make clean pre libed extends && ./bin/extends_main /caminho_diretorio/