/Indexing-GOOGLE-Python

Desenvolvimento de um programa de indexação de documentos semelhante ao Google, permitindo busca em arquivos de texto.

Primary LanguagePython

Projeto Algorithms

Implementação de um programa que simula o algoritmo de indexação de documentos, semelhante ao utilizado pelo Google. O programa permite anexar arquivos de texto e realizar operações de busca em tais arquivos.

Com a quantidade massiva de informações disponíveis na web, encontrar o que se procura seria quase impossível sem alguma forma de classificação. Os sistemas de classificação do Google organizam centenas de bilhões de páginas da web em seu índice de pesquisa, a fim de fornecer resultados úteis e relevantes em questão de segundos. Isso inclui a compreensão do significado das palavras em uma consulta de pesquisa, o que é crucial para fornecer respostas precisas.

Este projeto me permitiu aplicar e consolidar seus conhecimentos em estruturas de dados e manipulação de arquivos, contribuindo para a compreensão da importância desses conceitos na computação.


Funcionalidades

  • A aderência à complexidade exigida em cada requisito.
  • Lógica.
  • Manipular Pilhas.
  • Manipular Deque.
  • Manipular Nó & Listas Ligadas.
  • Manipular Listas Duplamente Ligadas.

Tecnologias Utilizadas

  • Python

Requisitos do Projeto

1.1 - Será validado que o método enqueue deve adicionar um valor a fila, modificando seu tamanho

1.2 - Será validado que o método dequeue deve remover o elemento a mais tempo na fila, modificando seu tamanho

1.3 - Será validado que o método search deve buscar um valor na lista à partir de um índice

1.4 - Será validado que o método search deve lançar uma exceção quando o índice for inválido

2.1 - Será validado que ao executar o método txt_importer deve retornar uma estrutura contendo as linhas do arquivo

2.2 - Será validado que ao executar o método txt_importer com um arquivo TXT que não exista, deve ser exibida a mensagem: Arquivo {path_file} não encontrado

2.3 - Será validado que ao executar o método txt_importer com uma extensão diferente de .txt, deve ser exibida uma mensagem: Formato inválido

3.1 - Será validado que ao executar a função process com o mesmo nome a execução deverá ser ignorada

3.2 - Será validado que ao executar a função process com sucesso deverá retornar mensagem via stdout

4.1 - Será validado que ao executar a função remove com sucesso deverá retornar mensagem via stdout

4.2 - Será validado que ao executar a função remove um arquivo inexistente deverá retornar a mensagem Não há elementos

5.1 - Será validado que ao executar a função file_metadata com sucesso deverá retornar mensagem via stdout

5.2 - Será validado que ao executar a função file_metadata com posição inválida deverá retornar a mensagem Posição inválida

6.1 - Será validado que ao executar a função exists_word com sucesso deverá retornar a mensagem

6.2 - Será validado que ao executar a função exists_word com palavra inexistente deverá retornar uma lista vazia

Agradecimentos

Agradecemos à Trybe por proporcionar a oportunidade de desenvolver este projeto e aprender novas tecnologias. Também agradecemos à comunidade de desenvolvedores que contribui para o desenvolvimento do React e outras tecnologias utilizadas neste projeto. E, é claro, agradecemos a George Lucas por criar um universo tão incrível que inspira tantas pessoas até hoje.