Este projeto consiste na implementação de um programa que simula um algoritmo de indexação de documentos, semelhante ao utilizado pelo Google. O programa é capaz de identificar ocorrências de termos em arquivos de texto no formato TXT. A implementação foi baseada na linguagem Python para criar as funções dos arquivos queue.py
, file_management.py
, file_process.py
e word_search.py
. Além disso, foi utilizada a ferramenta de testes automatizados, o Pytest, para criar os testes do módulo priority_queue.py
.
O programa possui dois módulos principais: O Módulo de Gerenciamento de Arquivos (que permite anexar arquivos de texto no formato TXT) e o Módulo de Buscas (para realizar operações de busca nos arquivos anexado, permitindo buscar por termos específicos e retornar os arquivos que contêm esses termos).
- Python
- Pytest
- Ambiente Virtual venv
Para executar o projeto, você deve ter o Python instalado em sua máquina. Em seguida, siga os passos abaixo:
- Clone o repositório em sua máquina;
- Crie o ambiente virtual para o exercício:
python3 -m venv .venv && source .venv/bin/activate
- Instale as dependências:
python3 -m pip install -r dev-requirements.txt
.
Utilize o comando no terminal:
$ python3 -m pytest
Pilhas, Deques, Nós e Listas Ligadas, Listas Duplamente Ligadas.