Tecnologia

Universidade Federal de Ouro Preto
Instituo de Ciências Exatas e Aplicadas (ICEA)
Campus João Monlevade

Algoritmos e Estruturas de Dados II
Segundo Trabalho Prático Algoritmos de Pesquisa/Busca

Sumário

1- Introdução 3 1.1 - Considerações Iniciais 3 1.2 – Especificações do Problema 3 2 – Algoritmos e Estruturas de Dados 4 2.1 (TAD LISTA) Lista.h 4 2.1.2 Função Busca Binária: 5 2.1.3 Função Busca Sequencial: 5 2.2 (TAD HASH) hash.h 6 2.3 (TAD Arvore AVL) arvAvl.h 7 2.5 Função Principal (main.c) 8 3 – Conclusão 11 4 – Referências 12

1- Introdução

O seguinte trabalho visou realizar a implementação de algoritmos de pesquisa/Busca. Estes algoritmos foram desenvolvidos por meio de estruturas de dados como Arvore Binária de Busca, Arvore AVL e tabela Hash. Também foi utilizado como estrutura de dados uma Lista encadeada a fim de armazenar dados para o desenvolvimento do trabalho. Após a inserção de elementos nas estruturas citadas foi disponibilizado algoritmos que permitem a busca em cada uma das estruturas para posteriormente realizar as comparações necessárias. A seguir serão apresentados os principais conceitos do desenvolvimento da aplicação.
1.1 - Considerações Iniciais
Ambiente de desenvolvimento do código fonte: Code Blocks <Disponível em: http://www.codeblocks.org/Acesso em: 28/03/2013>
Ambiente de desenvolvimento do código fonte: QT Creator <Disponível em: http://qt-project.org/doc/qtcreator-2.6/Acesso em: 28/03/2013>
Linguagem de Programação Utilizada: Linguagem C.

1.2 – Especificações do Problema
Faça um programa que leia um texto qualquer (arquivo no formato .txt) e imprima, em ordem alfabética, as palavras e a sua frequência no texto. Por exemplo, no texto “dois mais dois são quatro” o seu programa deverá imprimir: dois 2 mais 1 quatro 1 são 1
A leitura do arquivo deverá desprezar espaços em branco e sinais de pontuação, que serão considerados separadores de palavras. Além disso, a