Relatório Árvores Trie

Universidade Federal do Amazonas - UFAM
Instituto de Computação

ALGORITMOS E ESTRUTURAS DE DADOS II
Árvore Trie

Marcelo Cabral
Thaíssa Gomes
Raylissandra Paixão

Profº César Melo

Manaus-AM
15 de Abril de 2013
Resumo

Problema: a tarefa deste trabalho será desenvolver um sistema capaz de ler um arquivo de texto com palavras dispostas de forma aleatória e construir um índice para as palavras que aparecem nesse arquivo. Objetivo: o sistema precisa mostrar todas as palavras que iniciam com uma letra que será pesquisada, ou seja, o usuário digitará uma letra e o programa retornará para ele todas as palavras do texto que se iniciam com essa letra.

Métodos: para esse trabalho utilizaremos o conceito de árvore trie como estrutura de dados para armazenar e recuperar de forma rápida e eficiente as palavras.

Conclusão: o objetivo do nosso trabalho foi atingido adequadamente, pois os resultados foram satisfatórios e com um custo computacional relativamente bom.

2
Sumário

1. Introdução ........................................................ 4

2. Revisão Bibliográfica ...................................... 5

3. Métodos Utilizados .......................................... 7

4. Resultados, Discussões e Conclusões ............. .9

5. Fontes e Referências Bibliográficas................. 10

3
Introdução

Este trabalho tem por objetivo criar um sistema capaz de receber uma sequência de palavras dispostas aleatoriamente dentro de um arquivo de texto e mostrar para o usuário um índice capaz de informar, dado como entrada qualquer letra do alfabeto, uma lista de palavras que iniciarem com essa mesma letra. As condições para criação desse projeto se baseiam nas seguintes considerações: desconsiderar sinais de