Teste de Software

ALGORITMOS E ESTRUTURAS DE DADOS 3
Relatório da Atividade 2
Grupo: Diego Sarmento Mendes

Turma 10A

Eduardo Emanuel Braga da Silva

Turma 10A

Luccas Rafael Martins Pinto

Turma 10A

• Introdução
De acordo com o que foi proposto pela Atividade 2, da disciplina Algoritmos e Estrutura de Dados 3, serão realizadas as seguintes atividades:
•

Será feita a leitura de um arquivo de texto, do qual as palavras nele contidas serão inseridas em uma árvore binária de pesquisa e em uma árvore AVL.

•

Algumas análises serão feitas afim de se obter o tempo de inserção, de impressão e de uma pesquisa de 100 palavras geradas aleatoriamente, além da soma de ambos os tempos, dentro dessas estruturas de dados.

O objetivo de tais atividades é avaliar o tempo de pesquisa, inserção de nós e eficiência desses dois tipos de Árvores ( AVL e Binária de Pesquisa) com diferentes tamanhos de arquivos. • Referencial Teórico
Para a implementação do código fonte e para a realização das análises e testes do programa, utilizamos a linguagem de programação C.
Utilizamos como material de pesquisa as aulas apresentadas pelo professor Denílson A.
Pereira, que ministra a disciplina Algoritmos e Estrutura de Dados 3, bem como os
Algoritmos contidos nos livros adotados pelo professor na disciplina, além de pesquisas feitas em sites que contêm especificações das bibliotecas da linguagem C.

• Descrição do Trabalho
Utilizando funções das bibliotecas da linguagem, fizemos a leitura de um arquivo de texto, lendo todas as palavras do mesmo através da função "fscanf" e retirando, logo após, caracteres especiais (pré-definidos por nós) e tornando todas as palavras maiúsculas. Após esta fase, é chamada a função "Insere", que realiza a inserção da palavra na árvore. Esta sequência foi feita de palavra em palavra, lendo-a, retirando seus caracteres especiais, transformando todas as letras em maiúsculas e inserindo-as na árvore.
Para implementação do algoritmo,