O objetivo do trabalho foi desenvolver uma aplicação de estrutura de dados e algoritmos discutidos em sala de aula. Para isso, fez-se o uso de Árvore Trie para o autopreenchimento de palavras em uma página web.
O uso de Trie ocorreu devido às suas vantagens, como o processo de busca, que ocorre mais rápido em relação a, por exemplo, uma Árvore de Busca binária, além de necessitar de menos espaço quando o número de cadeias curtas é menor.
Em Trie, cada chave é constituída de palavras sobre um alfabeto, palavras cujo tamanho é variável e ilimitado. Cada chave é formada a partir de alfabeto de símbolos.
Entre as estruturas de dados vistas em aula, a Trie se mostrou a mais interessante e que melhor atendia as necessidades da aplicação.
A aplicação foi desenvolvida em HTML/JavaScript, para que pudesse ser interativa e de fácil uso em uma página web.
A idéia proposta é inserir palavras em um "Dicionário", para que a partir das inserções o autopreenchimento ocorra, dessa forma, não é preciso ficar reescrevendo uma palavra que já foi digitada anteriormente.
Esse processo de autopreenchimento facilita muito, visto que poderia ser facilmente implementado em uma opção de busca de um site, facilitando a vida do usuário, com buscas mais rápidas e objetivas.
Para ver o funcionamento do autopreenchimento, basta seguir os procedimentos a seguir:
Para inserir uma quantidade grande de palavras inicialmente, basta arrastar um arquivo de texto(TXT) na área de texto do dicionário ou colar um texto e após isso clicar em "Insere Palavras".
Existe também a possibilidade de inserir palavras durante a digitação no autopreenchimento, comece a digitar a palavra na área "Autopreenchimento", dessa forma, a palavra aparecerá para que seja adicionada ao Dicionário, então clique sobre a mensagem "clique aqui" e pronto, toda vez que as iniciais da palavra forem digitadas na área "Autopreenchimento", a mesma será completada automaticamente;
Caso haja necessidade, também é possível excluir uma palavra do dicionário, digitando-a na área "Autopreenchimento".
Daniel Carlos Meireles; João Pedro Guedes Presto; Luís Gustavo da Cunha Cipriani.