MAC 2014 - Primeiro Quadrimestre
de 2003
Segundo Exercício
Programa
Data de entrega: 15
de abril (antes da P2).
O objetivo deste exercício-programa é utilizar as
estruturas de dados implementadas em aula para montar uma espécie
de dicionário.
O programa deve ler um arquivo texto e contar o número de
ocorrências de cada palavra do texto. O usuário deverá
digitar um inteiro positivo n e o programa deverá imprimir
as n palavras mais frequentes do texto.
Seu programa deverá funcionar para arquivos de entrada bem grandes (por
exemplo: King
James' Bible do Projeto Gutenberg), por
isso é importante que a implementação seja eficiente.
Primeira fase:
As palavras lidas devem ser armazenadas em uma árvore binária de
busca em que cada nó possui um campo para a palavra e um para o
número de ocorrências da palavra encontradas.
Vocês devem usar as funções para manipulação de ABBs vistas em aula.
Segunda fase:
Nesta fase, somente as rotinas de manipulação de árvores devem ser
modificadas, para que as palavras sejam armazenadas em uma árvore AVL
ao invés
de uma árvore de busca simples.
Vocês devem entregar:
- Disquete contendo todos os arquivos .c e .h que formam o seu código.
- Listagem impressa de todos os arquivos.
- Relatório com instruções de uso do programa,
análise dos testes efetuados e uma comparação do tempo de execução
das duas fases.