Desenvolvedor de sistemas

Escola superior de Tecnologia

Estrutura de Dados – Relatório de Trabalho Prático

Professor: Flávio José M. Coelho
Matéria: Estrutura de Dados
Alunos: Luiz Sergio de Britto Pinto e Ricardo Monteiro e Lima
Curso: Engenharia da Computação

Passo a passo
Ao executar o programa, escolher o arquivo que contém o grupo de palavras a serem encontradas. Foram disponibilizados 10 grupos de palavras, armazenadas em arquivos “.txt”. O usuário deverá escolher o arquivo digitando seu número respectivo(1 a 10). Ao escolher o arquivo, ele será carregado e fará a busca pelas palavras, separando-as por linha(\n), e as comparando com o arquivo fornecido “dict.txt”. As palavras encontradas serão listadas, enquanto que as não encontradas serão informadas de tal.

Realização dos Experimentos
Para a realização dos experimentos, foram criados 10 arquivos de texto, extraindo aleatoriamente as palavras do arquivo fornecido pelo professor(“dict.txt”).
Para a obtenção dos resultados cronológicos, usamos o seguinte método: Antes do começo da busca pelas palavras, foi atribuido a uma variável inicio o valor da hora atual, e logo após o fim da busca pelas palavras, foi atribuido a variável fim, também, o valor da hora atual, ambos em milisegundos. O resultado final de cada experimento foi obtido através da diferença entre as variáveis fim e inicio.

Tabela de Resultados Grupos de Palavras | AVL | HASH | Words0.txt | 934 ms | 1102 ms | Words1.txt | 967 ms | 967 ms | Words2.txt | 1005 ms | 918 ms | Words3.txt | 924 ms | 1036 ms | Words4.txt | 999 ms | 1005 ms | Words5.txt | 983 ms | 1070 ms | Words6.txt | 1070 ms | 1024 ms | Words7.txt | 915 ms | 899 ms | Words8.txt | 909 ms | 879 ms | Words9.txt | 960 ms | 1058 ms |
Tempo Médio: AVL -> 966,6 ms
HASH -> 995,8 ms
Gráfico dos Resultados

Conclusão e Análise
Mesmo tendo em vista a pequena diferença no tempo de execução, podemos perceber que a busca através da árvore AVL tem uma média de tempo