Este trabalho procura mostrar através de diferentes abordagens algorítmicas como contar o número de vezes que uma determinada letra aparece numa determinada obra litetária. Todos os algoritmos forame scritos em Python (3.10), e serão feitas analíses sobre a complexidade computacional, os erros relativos e absolutos das contagens entre outros tipos de comparação entre os algoritmos.
O código do projeto pode ser consultado na direrório src. Foram criados as seguintes classes, para fazer a geração de dados:
A resolução do problema a partir dos 2 algoritmos distintos é feita no ficheiro generator.py
Instalar um virtual enviroment no diretório src:
python3 -m venv venvInstalar as dependências:
pip install -r requirementsPara correr o pre-processamento das obras literárias:
python3 process_data.pyPara fazer a contagem das letras nas obras literárias:
python3 main.pyA tabelas dos resultados pode ser consultada no diretório results
O projeto é acompanahdo por um relatório e o memso pode ser consultado no diretório report