Trabalho Prático I de Estrutura de Dados e Algoritmos com o Professor Fabrício Ataides Braz e o Professor Nilton Correia da Silva.
Programa em C que avalia a similaridade entre dois textos, através de cálculos de BOWs, com base em um dicionário de palavras comum.
| Nome | Matrícula |
|---|---|
| Eduardo Rodrigues de Farias | 190086521 |
| Guilherme Puida Moreira | 200019015 |
| Paulo Maciel Torres Filho | 200025937 |
| Nícolas Roberto de Queiroz | 200042360 |
| Arthur Ferreira Rodrigues | 200056981 |
Para executar o projeto, será necessário instalar os seguintes programas:
Para iniciar o desenvolvimento, é necessário clonar o projeto do GitHub num diretório de sua preferência:
cd "diretorio de sua preferencia"
git clone https://github.com/ArthurFerreiraRodrigues/Trabalho_1_EDA
O projeto pode ler arquivos de texto, um dicionário que será a base para a comparação e dois textos que serão comparados, calcular e exportar suas BOWs , a comparação consiste em verificar se cada palavra do texto esta no dicionário e quantas vezes ela repete, e calcula e mostre a Distância Euclidiana entre os dois textos.
O(n + a + b), onde n = número de palavras no dicionário / a = número de palavras no arquivo de referência A / b = número de palavras no arquivo de referência de B.
O pior e melhor caso são equivalentes ao caso médio, portanto Θ(n + a + b) e Ω(n + a + b)