Estrutura do projeto
Estrutura de pastas
.├── CMakeLists.txt├── bin├── build├── include├── lib│  ├── CMakeLists.txt│  ├── greedy│  │  ├── greedy.cpp│  │  └── greedy.hpp│  ├── random│  │  ├── random.cpp│  │  └── random.hpp│  └── scheduler│  ├── scheduler.cpp│  └── scheduler.hpp├── scripts│  ├── input_generator.bash│  └── output_generator.bash├── src│  ├── generator.cpp│  └── main.cpp└── valgrind ├── callgrind_annotate_greedy.txt ├── callgrind_annotate_random.txt ├── callgrind.out.greedy ├── callgrind.out.random └── error_and_leakage_report.txt- O arquĂvo
CMakeLists.txtlocalizado na raiz contém as instruções de compilação do projeto. - A pasta
binconterá os arquivos executáveis gerados pelo comandomake. - A pasta
buildconterá os arquivos gerados pelocmake(é aqui que rodamos o comandomake). - A pasta
includeconterá os arquivos de cabeçalho necessários para o projeto. - A pasta
libconterá as bibliotecas necessárias para o projeto.- Para cada biblioteca criada, existe uma pasta com o nome da biblioteca, onde dentro dela existem os arquivos fonte e os arquivos de cabeçalho (
.cppe.hpp).
- Para cada biblioteca criada, existe uma pasta com o nome da biblioteca, onde dentro dela existem os arquivos fonte e os arquivos de cabeçalho (
- A pasta
scriptsconterá os scripts necessários para gerar os inputs e outputs do projeto. - A pasta
srcconterá o arquivo fonte do projeto (main.cpp) e o arquivo gerador de inputs (generator.cpp). - A pasta
valgrindconterá os arquivos gerados pelovalgrindpara análise de leaks e performance.
Arquitetura do projeto
Este projeto foi realizado utilizando a linguagem de programação C++ com programação orientada a objetos.
- O projeto foi dividido em 3 partes principais:
- A biblioteca
scheduleré responsável por ler os inputs e gerar os outputs. Nela está implementada a classeSchedulerque é responsável por ler os inputs, realizar checagens se o filme é válido e cabe na agenda, e gerar os outputs. - A biblioteca
greedyé responsável por implementar o algoritmo guloso. Nela está implementada a classeGreedyque herda da classeSchedulere implementa o algoritmo guloso. - A biblioteca
randomé responsável por implementar o algoritmo aleatório. Nela está implementada a classeRandomque herda da classeSchedulere implementa o algoritmo aleatório.
- A biblioteca
Para esse projeto, foi decidio que construiria o código utilizando programação com alocação dinâmica de memória, utilizando ponteiros como int *i = new int. Ela permite ter mais controle sobre o uso da memória e criar estruturas de dados dinâmicas e escaláveis que podem ser alteradas em tempo de execução.
Uma das principais vantagens da alocação dinâmica Ă© a possibilidade de alocar grandes quantidades de memĂłria sem esgotar a pilha de chamadas da função. Isso Ă© especialmente Ăştil quando eu preciso criar uma grande quantidade de variáveis ou estruturas de dados em um curto perĂodo de tempo.
No entanto, é importante lembrar que a alocação dinâmica requer mais cuidado e atenção por parte do programador, pois é sua responsabilidade gerenciar a memória alocada e liberá-la quando não for mais necessária. Se o uso da alocação dinâmica for feito de maneira incorreta, pode levar a vazamentos de memória e erros graves no programa.
Para ver os resultados do valgrind de erros e vazamentos de memĂłria, clique aqui
Passos para executar o projeto
Para executar o projeto, é necessário ter o cmake instalado, assim como a biblioteca Boost.
- Para macOS, basta executar os seguintes comandos:
brew install cmakebrew install boost- Para Linux, basta executar os seguintes comandos:
sudo apt install cmakesudo apt install libboost-all-dev- Para compilar o projeto, basta executar os seguintes comandos:
mkdir build && cd buildcmake ..make- Para executar o projeto, basta executar o seguinte comando:
cd scripts./input_generator.bash./output_generator.bash- Para executar o
generator.cppisoladamente, basta executar o seguinte comando:
./bin/generator <file_name>.<file_extension>