Skip to content

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

Notifications You must be signed in to change notification settings

brenolg/Indexing-GOOGLE-Python

Repository files navigation

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.

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages